×

An extension of classical functional dependency: Dynamic fuzzy functional dependency. (English) Zbl 0943.68053

Summary: Relational data model has constituted an incontestable success in database history. In this context, a lot of attention has been paid to functional dependencies due to their paramount importance in the design of relational database. For about fifteen years, several attempts to formalize (soft) real world constraints imposed on the data has been made, leading to the emergence of the concept of fuzzy functional dependency. In this paper, an overview of the different proposals of the fuzzy functional dependency is presented. A new extension of classical functional dependency based on the Łukasiewicz implication is presented and called dynamic fuzzy functional dependency. The associated axiomatic system is introduced and proved to be sound.

MSC:

68P15 Database theory
68P05 Data structures
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] W.W. Armstrong, Dependency structures of database relationships, in: IFIP Congress, September 1974, pp. 580-583; W.W. Armstrong, Dependency structures of database relationships, in: IFIP Congress, September 1974, pp. 580-583
[2] Atzeni, P.; Morfuni, N. M., Functional dependencies and constraints on null values in database relations, Information and Control, 70, 1-31 (1986) · Zbl 0612.68087
[3] S. BenYahia, A.Jaoua, Etude des dépendances floues (Study of fuzzy dependencies), Master report, ERPAH Laoratory, Sciences Faculty of Tunis, 1996; S. BenYahia, A.Jaoua, Etude des dépendances floues (Study of fuzzy dependencies), Master report, ERPAH Laoratory, Sciences Faculty of Tunis, 1996
[4] B. Bhuniya, P. Niyogi, Losseless join property in fuzzy relational databases, Data and Knowledge Engineering, 1993, pp. 109-124; B. Bhuniya, P. Niyogi, Losseless join property in fuzzy relational databases, Data and Knowledge Engineering, 1993, pp. 109-124 · Zbl 0805.68033
[5] B. Bouchon-Meunier, La logique floue (The fuzzy logic), in: série QUE SAIS-JE?, Presses Universitaires de France, 1993; B. Bouchon-Meunier, La logique floue (The fuzzy logic), in: série QUE SAIS-JE?, Presses Universitaires de France, 1993 · Zbl 0782.04007
[6] Buckles, B. P.; Petry, F. E., A fuzzy representation of data for relational databases, Fuzzy Sets and Systems, 7, 213-226 (1982) · Zbl 0475.68059
[7] Buckles, B. P.; Petry, F. E.; Sachar, H. S., A domain calculus for fuzzy relational databases, Fuzzy Sets and Systems, 29, 327-340 (1989) · Zbl 0667.68114
[8] Chen, G. Q.; Kerre, E. E.; Vandenbulcke, J., A computational algorithm for the FFD transitive closure and a complete axiomatization of fuzzy functional dependencies, Journal of Intelligent Systems, 5, 9, 421-440 (1994)
[9] Chen, G. Q.; Kerre, E. E.; Vandenbulcke, J., The dependency-preserving decomposition and a testing algorithm in a fuzzy relational data model, Fuzzy Sets and Systems, 72, 27-37 (1995) · Zbl 0846.68027
[10] Codd, E. F., A relational model of data for large shared data banks, Communications of the ACM, 13, 6, 377-387 (1970) · Zbl 0207.18003
[11] D. Dubois, H. Prade, Théorie des possibilités: application à la représentation des connaissances en informatique, Edition MASSON, Paris, 1988; D. Dubois, H. Prade, Théorie des possibilités: application à la représentation des connaissances en informatique, Edition MASSON, Paris, 1988 · Zbl 0674.68059
[12] Fan, L. T., Functional dependencies and normal forms in the of fuzzy relational database model, Information Sciences, 60, 1-2, 1-28 (1992) · Zbl 0764.68036
[13] J. Hale, S. Shenoi, Imprecise database inference using functional dependencies, Advances in fuzzy theory and technology, Duke University, 1995, pp. 307-326; J. Hale, S. Shenoi, Imprecise database inference using functional dependencies, Advances in fuzzy theory and technology, Duke University, 1995, pp. 307-326
[14] Ichikawa, T.; Hirakawa, M., ARES: A relational database with the capability of performing flexible interpretation of queries, IEEE transaction on software Engineering, 12, 5, 624-634 (1986)
[15] A. Jaoua, N. Belkhiter, T. Moukam, Propriétés des dépendances difonctionnelles dans les bases de données relationnelles, INFOR, 30 (1) 1992; A. Jaoua, N. Belkhiter, T. Moukam, Propriétés des dépendances difonctionnelles dans les bases de données relationnelles, INFOR, 30 (1) 1992 · Zbl 0755.68043
[16] A. Kiss, \(λ\) -decomposition of fuzzy relational databases, Ann. Univ. Sci. Budapest Sect. Comp. 19(12) (1991) 133-142; A. Kiss, \(λ\) -decomposition of fuzzy relational databases, Ann. Univ. Sci. Budapest Sect. Comp. 19(12) (1991) 133-142 · Zbl 0900.68183
[17] Motro, A., Accommodating imprecision in database systems: Issues and solutions, SIGMOD Record, 19, 4, 69-74 (1990)
[18] M. Nakata, Dependencies in fuzzy databases: functional dependencies, in: the International joint conference of the 4th IEEE International conference on Fuzzy Systems (vol. II), Yokahama, Japan, 1995, pp. 1-8; M. Nakata, Dependencies in fuzzy databases: functional dependencies, in: the International joint conference of the 4th IEEE International conference on Fuzzy Systems (vol. II), Yokahama, Japan, 1995, pp. 1-8
[19] V. Novak, Fuzzy sets and their applications, Adam Higler, Bristol, 1989; V. Novak, Fuzzy sets and their applications, Adam Higler, Bristol, 1989 · Zbl 0683.94018
[20] Prade, H.; Testemale, C., Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries, Information Sciences, 34, 115-134 (1984) · Zbl 0552.68082
[21] Raju, K. V.S. V.N.; Majumdar, A. K., Fuzzy functional dependencies and losseless join decomposition of fuzzy relational databases systems, ACM Transactions on Database Systems, 13, 2, 129-166 (1988)
[22] Rundensteiner, E. A.; Bic, L., Evaluating aggregates in possibilistic relational databases, Data and Knowledge Engineering, 7, 239-267 (1992)
[23] Saxena, P. C.; Tyagi, B. K., Fuzzy functional dependencies and independencies in extended fuzzy relational databases models, Fuzzy Sets and Systems, 69, 65-89 (1995) · Zbl 0846.68029
[24] Shenoi, S.; Malton, A.; Fan, L. T., An equivalence classes model of fuzzy relational databases, Fuzzy Sets and Systems, 38, 2, 153-170 (1990) · Zbl 0707.68027
[25] Tripathy, R. C.; Saxena, P. C., Multivalued dependencies in fuzzy relational database, Fuzzy Sets and Systems, 38, 3, 267-279 (1990) · Zbl 0713.68023
[26] Zadeh, L. A., Fuzzy sets, Information and Control, 69, 338-353 (1965) · Zbl 0139.24606
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.