DocumentCode :
315570
Title :
Functional dependencies in fuzzy databases
Author :
Nakata, Michinori
Author_Institution :
Dept. of Inf. Sci., Chiba-Keizai Coll., Japan
Volume :
2
fYear :
1997
fDate :
27-23 May 1997
Firstpage :
363
Abstract :
Functional dependencies, which have resemblance relations and weights, are formulated as being composed of integrity constraints in a fuzzy relational database based on possibility and necessity measures. Each tuple value has a compatibility degree of necessity and possibility with a functional dependency. Whether a tuple satisfies the functional dependency is determined by the comparison of the compatibility degree with the value of the membership attribute. Our formulation does not contain any parameters. We examine inference rules under two interpretations of functional dependencies. Under the interpretation corresponding to using Godel implication, Armstrong´s inference rules are sound and complete for any functional dependency with no weights, and the extended Armstrong inference rules are sound and complete for any functional dependency with weights. On the other hand, under the interpretation corresponding to using Diens implication, Armstrong´s inference rules are sound and complete for functional dependencies with identity relations and no weights, and the extended Armstrong inference rules are sound and complete for functional dependencies with identity relations and weights. However, Armstrong´s inference rules and their extended inference rules are not sound for functional dependencies with resemblance relations and no weights and for those with resemblance relations and weights, respectively. In these cases, another set of sound inference rules holds
Keywords :
data integrity; data structures; database theory; deductive databases; fuzzy logic; inference mechanisms; relational databases; Diens implication; Godel implication; compatibility degree; completeness; extended Armstrong inference rules; functional dependencies; fuzzy databases; identity relations; integrity constraints; membership attribute values; necessity measures; possibility measures; relational database; resemblance relations; soundness; tuple value; weights; Australia; Data models; Educational institutions; Fuzzy set theory; Information science; Intelligent systems; Possibility theory; Relational databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Knowledge-Based Intelligent Electronic Systems, 1997. KES '97. Proceedings., 1997 First International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-3755-7
Type :
conf
DOI :
10.1109/KES.1997.619410
Filename :
619410
Link To Document :
بازگشت