Title :
Dependencies in fuzzy databases: functional dependency
Author :
Nakata, Michinori
Author_Institution :
Dept. of Inf. Sci., Chiba-Keizai Coll., Chiba, Japan
Abstract :
Classical and fuzzy functional dependencies, which consist of an important class of constraints, are examined in fuzzy relational databases. The truth value of a proposition expressing a functional dependency is not a binary value even for a classical functional dependency in fuzzy relational databases. Each tuple has a compatibility degree with a functional dependency degree which is contained in the interval [0, 1]. In each tuple it is determined by the comparison of the compatibility degree with the value of membership attribute whether that tuple satisfies the functional dependency. This means that the functional dependency is dealt with in the same manner as the other constraints. Armstrong´s inference rules are sound and complete for classical functional dependencies as well as in relational databases, but they are not for fuzzy functional dependencies. Sound and complete inference rules different from Armstrong´s ones hold for fuzzy functional dependencies
Keywords :
database theory; fuzzy logic; fuzzy set theory; relational databases; compatibility degree; functional dependency; functional dependency degree; fuzzy databases; fuzzy functional dependencies; fuzzy relational databases; inference rules; membership attribute; truth value; Artificial intelligence; Educational institutions; Fuzzy sets; Information science; Possibility theory; Relational databases;
Conference_Titel :
Fuzzy Systems, 1995. International Joint Conference of the Fourth IEEE International Conference on Fuzzy Systems and The Second International Fuzzy Engineering Symposium., Proceedings of 1995 IEEE Int
Conference_Location :
Yokohama
Print_ISBN :
0-7803-2461-7
DOI :
10.1109/FUZZY.1995.409768