The integrity constraints for similarity‐based fuzzy relational databases

This paper first introduces a new definition for the conformance of tuples existing in a similarity‐based fuzzy database relation. Then the formal definitions of fuzzy functional and multivalued dependencies are given on the basis of the conformance values presented here. These dependencies are defined to represent relationships between domains of the same relation that exist. The definitions of the fuzzy dependencies presented in this study allow a sound and complete set of inference rules. In this paper, we include examples to demonstrate how the integrity constraints imposed by these dependencies are enforced whenever a tuple is to be inserted or to be modified in a fuzzy database relation. © 1998 John Wiley & Sons, Inc.

[1]  Wei Yi Liu,et al.  The fuzzy functional dependency on the basis of the semantic distance , 1993 .

[2]  M. Nakata.  Dependencies in fuzzy databases: multivalued dependency , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[3]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[4]  Alberto O. Mendelzon.  On Axiomatizing Multivalued Dependencies in Relational Databases , 1979, JACM.

[5]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[6]  Bipin C. Desai.  Introduction to Database Systems , 1990 .

[7]  Adnan Yazici,et al.  An integrity constraint for a fuzzy relational database , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[8]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[9]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[10]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[11]  H. Sachar,et al.  Theoretical aspects of design of and retrieval from similarity-based relational database systems , 1986 .

[12]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[13]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[14]  Catriel Beeri,et al.  A complete axiomatization for functional and multivalued dependencies in database relations , 1977, SIGMOD '77.

[15]  J. F. Baldwin.  Knowledge Engineering Using a Fuzzy Relational Inference Language , 1983 .

[16]  P. Saxena,et al.  Multivalued dependencies in fuzzy relational databases , 1990 .

[17]  Frederick E. Petry,et al.  Uncertainty models in information and database systems , 1985 .