×

Fuzzy functional dependencies: a comparative survey. (English) Zbl 1392.03037

Summary: Similarity search and related issues are current topic in databases. Over the last ten years more then 6500 papers dealing with similarity in databases were published according to the Web of Science. The rising in the number of articles in the recent years shows that the research in this direction is still in its early stage. From the wide range of topics related with similarities in databases, one received a considerable attention already, namely functional dependencies which take similarities into account. Our main concern in this paper is to review and critically examine the existing work on this topic.

MSC:

03B52 Fuzzy logic; logic of vagueness
03G25 Other algebras related to logic
68T37 Reasoning under uncertainty in the context of artificial intelligence
03-02 Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations

Software:

Summary SQL
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Agrawal, R.; Imieliński, T.; Swami, A., Mining association rules between sets of items in large databases, SIGMOD Rec., 22, 2, 207-216, (June 1993)
[2] Aussem, A.; Petit, J. M., E-functional dependency inference: application to DNA microarray expression data, (BDA, (2002))
[3] Bahar, O.; Yazici, A., Normalization and lossless join decomposition of similarity-based fuzzy relational databases, Int. J. Intell. Syst., 19, 885-917, (October 2004)
[4] Baldwin, J. F.; Zhou, S. Q., A fuzzy relational inference language, Fuzzy Sets Syst., 14, 2, 155-174, (1984) · Zbl 0575.68093
[5] Berzal, F.; Blanco, I.; Sánchez, D.; Serrano, J. M.; Vila, M. A., A definition for fuzzy approximate dependencies, Fuzzy Sets Syst., 149, 1, 105-129, (January 2005)
[6] Berzal-Galiano, F.; Cubero, J. C.; Cuenca, F.; Medina, J. M., Relational decomposition through partial functional dependencies, Data Knowl. Eng., 43, 207-234, (2002) · Zbl 0999.68053
[7] Bhuniya, B.; Niyogi, P., Lossless join property in fuzzy relational databases, Data Knowl. Eng., 11, 2, 109-124, (1993) · Zbl 0805.68033
[8] Bosc, P.; Dubois, D.; Pivert, O.; Prade, H., On the connection between fuzzy functional dependencies and redundancy, (Proc. of Fourth European Congress on Intelligent Techniques and Soft Computing, (1996)), 803-805
[9] Bosc, P.; Dubois, D.; Prade, H., Fuzzy functional dependencies - an overview and a critical discussion, (Proceedings of the Third IEEE International Conference on Fuzzy Systems, (1994)), 325-330
[10] Bosc, P.; Dubois, D.; Prade, H., Fuzzy functional dependencies and redundancy elimination, J. Am. Soc. Inf. Sci., 49, 217-235, (March 1998)
[11] Bosc, P.; Lietard, L.; Pivert, O., Functional dependencies revisited under graduality and imprecision, (Annual Meeting of the North American Fuzzy Information Processing Society, 1997, NAFIPS ’97, (1997)), 57-62
[12] Bosc, P.; Lietard, L.; Pivert, O., Extended functional dependencies as a basis for linguistic summaries, (Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery, PKDD ’98, (1998), Springer-Verlag London, UK), 255-263
[13] Bosc, P.; Pivert, O., About projection-selection-join queries addressed to possibilistic relational databases, Trans. Fuzzy Syst., 13, 1, 124-139, (February 2005)
[14] Bosc, P.; Pivert, O.; Ughetto, L., Database mining for the discovery of extended functional dependencies, (18th International Conference of the North American Fuzzy Information Processing Society, 1999, NAFIPS, (Jul. 1999)), 580-584
[15] Buckles, B. P.; Petry, F. E., A fuzzy representation of data for relational databases, Fuzzy Sets Syst., 7, 3, 213-226, (1982) · Zbl 0475.68059
[16] Buckles, B. P.; Petry, F. E., Extending the fuzzy database with fuzzy numbers, Inf. Sci., 34, 2, 145-155, (1984) · Zbl 0555.68069
[17] Buckles, B. P.; Petry, F. E., Uncertainty models in information and database systems, J. Inf. Sci., 11, 2, 77-87, (1985)
[18] Buckles, B. P.; Petry, F. E.; Sachar, H. S., Design of similarity-based relational databases, (Negoita Henri Prade, Constantin V., Fuzzy Logic in Knowledge Engineering, (1986), TUV Rheinland), 3-17 · Zbl 0633.68105
[19] Bělohlávek, R., Fuzzy relational systems: foundations and principles, (2002), Kluwer Academic Publishers · Zbl 1067.03059
[20] Bělohlávek, R.; Cordero, P.; Enciso, M.; Mora, A.; Vychodil, V., Automated prover for attribute dependencies in data with grades, Int. J. Approx. Reason., 70, 51-67, (2016) · Zbl 1351.68088
[21] Bělohlávek, R.; Vychodil, V., Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases, (Proceedings of the 11th International Conference on Database Systems for Advanced Applications, DASFAA’06, (2006), Springer-Verlag Berlin, Heidelberg), 644-658
[22] Bělohlávek, R.; Vychodil, V., Query systems in similarity-based databases: logical foundations, expressive power, and completeness, (Proceedings of the 2010 ACM Symposium on Applied Computing, SAC ’10, (2010), ACM New York, NY, USA), 1648-1655
[23] Bělohlávek, R.; Vychodil, V., Codd’s relational model from the point of view of fuzzy logic, J. Log. Comput., 21, 851-862, (2011) · Zbl 1228.68024
[24] Bělohlávek, R.; Vychodil, V., Relational algebra for multi-ranked similarity-based databases, (FOCI, (2013), IEEE), 1-8
[25] R. Bělohlávek, V. Vychodil, Relational similarity-based databases, part 1: foundations and query systems, 2014, in preparation.
[26] R. Bělohlávek, V. Vychodil, Relational similarity-based databases, part 2: dependencies in data, 2014, in preparation.
[27] Chen, G., Fuzzy functional dependencies and a series of design issues of fuzzy relational databases, (Fuzziness in Database Management Systems, (1995), Physica Verlag Heidelberg), 166-185
[28] Chen, G.; Kerre, E. E.; Vandenbulcke, J., A computational algorithm for the ffd transitive closure and a complete axiomatization of fuzzy functional dependencies, Int. J. Intell. Syst., 9, 421-439, (1994)
[29] Chen, G.; Kerre, E. E.; Vandenbulcke, J., The dependency-preserving decomposition and a testing algorithm in a fuzzy relational data model, Fuzzy Sets Syst., 72, 1, 27-37, (1995) · Zbl 0846.68027
[30] Chen, G.; Kerre, E. E.; Vandenbulcke, J., An extended boyce-codd normal form in fuzzy relational databases, (Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, vol. 3, (Sep. 1996)), 1546-1551
[31] Chen, G.; Kerre, E. E.; Vandenbulcke, J., Normalization based on fuzzy functional dependency in a fuzzy relational data model, Inf. Syst., 21, 299-310, (1996)
[32] Chen, G. Q.; Kerre, E. E.; Vandenbulcke, J., On the lossless-join decomposition in a fuzzy relational data model, (Proceedings of International Symposium on Uncertainty Modeling and Analysis, ISUMA ’93, (1993), IEEE Press), 440-446
[33] Chen, G. Q.; Vandenbulcke, J.; Kerre, E. E., Fuzzy functional dependency and its axiomatic system in a fuzzy relational data model, (Proceedings of the International Conference on Information Processing and Management of Uncertainty (IPMU), (1992)), 313-316
[34] Chen, G. Q., A step towards the theory of fuzzy relational database design, (Proc. of IFSA’91 World Congress, (1991)), 44-47
[35] Cignoli, R.; Esteva, F.; Godo, L.; Torrens, A., Basic fuzzy logic is the logic of continuous t-norms and their residua, Soft Comput., 4, 106-112, (2000)
[36] Codd, E. F., Extending the database relational model to capture more meaning, ACM Trans. Database Syst., 4, 4, 397-434, (December 1979)
[37] Codd, E. F., More commentary on missing information in relational databases (applicable and inapplicable information), SIGMOD Rec., 16, 1, 42-50, (March 1987)
[38] Cordero, P.; Enciso, M.; Mora, A.; Perez de Guzman, I., A complete axiomatic system for fuzzy functional dependencies over domains with similarity relations, (IWANN 09, Lecture Notes Computer Science, vol. 5517, (2009)), 261-269
[39] Cordero, P.; Enciso, M.; Mora, A.; Perez de Guzman, I.; Rodriguez-Jimenez, J. M., Specification and inference of fuzzy attributes, (2011 IEEE Symposium on Foundations of Computational Intelligence (FOCI), (2011)), 107-114
[40] Cubero, J. C.; Medina, J. M.; Pons, O.; Vila, M. A., Non-transitive fuzzy dependencies (i), Fuzzy Sets Syst., 106, 401-431, (September 1999)
[41] Cubero, J. C.; Medina, J. M.; Pons, O.; Vila, M. A., Transitive fuzzy dependencies (ii), Fuzzy Sets Syst., 106, 433-448, (September 1999)
[42] Cubero, J. C.; Vila, M. A., A new definition of fuzzy functional dependency in fuzzy relational databases, Int. J. Intell. Syst., 9, 5, 441-448, (1994)
[43] Dang, T. H.; Tran, D. K., Comments on fuzzy data dependencies and implication of fuzzy data dependencies, Fuzzy Sets Syst., 148, 1, 153-156, (2004), Web Mining Using Soft Computing · Zbl 1071.68524
[44] Date, C. J., Relational database: selected writings, (1986), Addison Wesley Publishing Company · Zbl 0625.68071
[45] Date, C. J., Date on database: writings 2000-2006, (2006), Apress
[46] Date, C. J., Database design and relational theory: normal forms and all that jazz, (2012), O’Reilly Media
[47] Demirci, M., Fuzzy functions and their applications, J. Math. Anal. Appl., 252, 1, 495-517, (2000) · Zbl 0973.03071
[48] Dubois, D.; Prade, H., Certainty and uncertainty of (vague) knowledge and generalized dependencies in fuzzy databases, (Fuzzy Engineering Toward Human Friendly Systems, (1992), IOS Press), 239-249
[49] Dubois, D.; Prade, H., Gradualness, uncertainty and bipolarity: making sense of fuzzy sets, Fuzzy Sets Syst., 192, 0, 3-24, (2012) · Zbl 1238.03044
[50] Esteva, F.; Godo, L.; Noguera, C., A logical approach to fuzzy truth hedges, Inf. Sci., 232, 366-385, (2013) · Zbl 1293.03014
[51] Fagin, R., Functional dependencies in a relational database and propositional logic, IBM J. Res. Dev., 21, 6, 534-544, (November 1977)
[52] Fagin, R., Fuzzy queries in multimedia database systems, (Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS ’98, (1998), ACM New York, NY, USA), 1-10
[53] Fan, W.; Gao, H.; Jia, X.; Li, J.; Ma, S., Dynamic constraints for record matching, VLDB J., 20, 4, 495-520, (August 2011)
[54] Gottwald, S., Fuzzy uniqueness of fuzzy mappings, Fuzzy Sets Syst., 3, 1, 49-74, (1980) · Zbl 0421.03043
[55] Green, T. J.; Karvounarakis, G.; Tannen, V., Provenance semirings, (Proceedings of the Twenty-Sixth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS ’07, (2007), ACM New York, NY, USA), 31-40
[56] Hajdinjak, M.; Bierman, G., Extending relational algebra with similarities, Math. Struct. Comput. Sci., 22, 4, 686-718, (August 2012)
[57] Hájek, P., Metamathematics of fuzzy logic, (1998), Kluwer Academic Publishers Dordrecht, The Netherlands · Zbl 0937.03030
[58] Hájek, P., On very true, Fuzzy Sets Syst., 124, 3, 329-333, (2001) · Zbl 0997.03028
[59] Hung, T. N.; Walker, E., A first course in fuzzy logic, (1997), CRC Press · Zbl 0856.03019
[60] Kiss, A., λ decomposition of fuzzy relational databases, Ann. Univ. Sci. Budapest, 12, 133-142, (1991) · Zbl 0900.68183
[61] Kivinen, J.; Mannila, H., Approximate dependency inference from relations, (Proceedings of the 4th International Conference on Database Theory, ICDT ’92, (1992), Springer-Verlag London, UK), 86-98
[62] Klawonn, F., Fuzzy points, fuzzy relations and fuzzy functions, (Novák, Vilém; Perfilieva, Irina, Discovering the World with Fuzzy Logic, (2000), Physica-Verlag GmbH Heidelberg, Germany), 431-453 · Zbl 1010.03045
[63] Lee, W. H.; Pang, C. T., An extension of semantic proximity for fuzzy functional dependencies, (The 28th North American Fuzzy Information Processing Society Annual Conference (NAFIPS2009), (2009))
[64] Liu, J. Y.C.; Huang, C. H., Handling missing data in extended possibility-based fuzzy relational databases, (2012 Third International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA), (Sept. 2012)), 57-62
[65] Liu, W. Y., Extending the relational model to deal with fuzzy values, Fuzzy Sets Syst., 60, 207-212, (December 1993)
[66] Liu, W. Y., Constraints on fuzzy values and fuzzy functional dependencies, Inf. Sci., 78, 3-4, 303-309, (1994) · Zbl 0810.68072
[67] Liu, W. Y., Fuzzy data dependencies and implication of fuzzy data dependencies, Fuzzy Sets Syst., 92, 341-348, (December 1997)
[68] Ma, Z. M.; Zhang, W. J.; Ma, W. Y.; Mili, F., Data dependencies in extended possibility-based fuzzy relational databases, Int. J. Intell. Syst., 17, 3, 321-332, (2002) · Zbl 1015.68060
[69] Maier, D., Theory of relational databases, (1983), Computer Science Pr Rockville, MD, USA · Zbl 0519.68082
[70] Medina, J. M.; Vila, M. A.; Cubero, J. C.; Pons, O., Towards the implementation of a generalized fuzzy relational database model, Fuzzy Sets Syst., 75, 273-289, (November 1995)
[71] Melton, A.; Shenoi, S., Fuzzy relations and fuzzy relational databases, Comput. Math. Appl., 21, 11-12, 129-138, (1991) · Zbl 0792.68035
[72] Mouaddib, N.; Bonanno, N., New semantics for the membership degree in fuzzy databases, (Third International Symposium on Uncertainty Modeling and Analysis, 1995, and Annual Conference of the North American Fuzzy Information Processing Society. Proceedings of ISUMA - NAFIPS ’95, (Sep. 1995)), 655-660
[73] Myszkorowski, K., Analysis of fuzzy n-ary relations with the use of interval-valued fuzzy functional dependencies, Int. J. Gen. Syst., 42, (2013) · Zbl 1291.68159
[74] Nakata, M., Dependencies in fuzzy databases: functional dependency, (Proceedings of 1995 IEEE International Conference on Fuzzy Systems, Yokohama, Japan, vol. 2, (1995)), 757-764
[75] Pavelka, J., On fuzzy logic I: many-valued rules of inference, Math. Log. Q., 25, 3-6, 45-52, (1979) · Zbl 0435.03020
[76] Pavelka, J., On fuzzy logic II: enriched residuated lattices and semantics of propositional calculi, Math. Log. Q., 25, 7-12, 119-134, (1979) · Zbl 0446.03015
[77] Pavelka, J., On fuzzy logic III: semantical completeness of some many-valued propositional calculi, Math. Log. Q., 25, 25-29, 447-464, (1979) · Zbl 0446.03016
[78] Prade, H., Lipski’s approach to incomplete information data bases restated and generalized in the setting of Zadeh’s possibility theory, Inf. Syst., 9, 1, 27-42, (1984) · Zbl 0538.68078
[79] Prade, H.; Testemale, C., Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries, Inf. Sci., 34, 115-143, (1984) · Zbl 0552.68082
[80] Raju, K. V.S. V.N.; Majumdar, A. K., The study of joins in fuzzy relational databases, Fuzzy Sets Syst., 21, 1, 19-34, (January 1987)
[81] Raju, K. V.S. V.N.; Majumdar, A. K., Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems, ACM Trans. Database Syst., 129-166, (1988)
[82] Rasmussen, D.; Yager, R. R., Finding fuzzy and gradual functional dependencies with summarysql, Fuzzy Sets Syst., 106, 2, 131-142, (1999) · Zbl 0931.68036
[83] Rodríguez-González, A. Y.; Martínez-Trinidad, J. F.; Carrasco-Ochoa, J. A.; Ruiz-Shulcloper, J., Mining frequent patterns and association rules using similarities, Expert Syst. Appl., 40, 17, 6823-6836, (December 2013)
[84] Saharia, A. N.; Barron, T. M., Approximate dependencies in database systems, Decis. Support Syst., 13, 3-4, 335-347, (March 1995)
[85] Sánchez, D.; Serrano, J. M.; Blanco, I.; Martin-Bautista, M. J.; Vila, M. A., Using association rules to mine for strong approximate dependencies, Data Min. Knowl. Discov., 16, 3, 313-348, (2008)
[86] Saxena, P. C.; Tayal, D. K., Normalization in type-2 fuzzy relational data model based on fuzzy functional dependency using fuzzy functions, Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 20, 1, 99-138, (2012) · Zbl 1237.68078
[87] Saxena, P. C.; Tyagi, B. K., Fuzzy functional dependencies and independencies in extended fuzzy relational database models, Fuzzy Sets Syst., 69, 1, 65-89, (1995) · Zbl 0846.68029
[88] Sharma, A. K.; Goswami, A.; Gupta, D. K., Fuzzy inclusion dependencies in fuzzy relational databases, (International Conference on Information Technology: Coding and Computing, 2004, Proceedings, ITCC 2004. vol. 1, (April 2004)), 507-510
[89] Shenoi, S.; Melton, A., An extended version of the fuzzy relational database model, Inf. Sci., 52, 35-52, (1990) · Zbl 0706.68045
[90] Shenoi, S.; Melton, A.; Fan, L. T., An equivalence classes model of fuzzy relational databases, Fuzzy Sets Syst., 38, 2, 153-170, (1990) · Zbl 0707.68027
[91] Shirvanian, M.; Lippe, W., Optimization of the normalization of fuzzy relational databases by using alternative methods of calculation for the fuzzy functional dependency, (2008 IEEE International Conference on Fuzzy Systems, (2008)), 15-20
[92] Sozat, M. I.; Yazici, A., A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations, Fuzzy Sets Syst., 117, 161-181, (2001) · Zbl 0985.68021
[93] Takahashi, Y., Fuzzy database query languages and their relational completeness theorem, IEEE Trans. Knowl. Data Eng., 5, 1, 122-125, (Feb. 1993)
[94] Takeuti, G.; Titani, S., Globalization of intuitionistic set theory, Ann. Pure Appl. Log., 33, 195-211, (1990) · Zbl 0633.03050
[95] Tré, G.; Caluwe, R.; Prade, H., Null values in fuzzy databases, J. Intell. Inf. Syst., 30, 2, 93-114, (April 2008)
[96] Tyagi, B. K.; Sharfuddin, A.; Dutta, R. N.; Tayal, D. K., A complete axiomatization of fuzzy functional dependencies using fuzzy function, Fuzzy Sets Syst., 151, 363-379, (2005) · Zbl 1065.68047
[97] Umano, M., Freedom-O: a fuzzy database system, (Sanchez, Gupta, Fuzzy Information and Decision Processes, (1982), North-Holland Pub. Comp), 339-347
[98] Umano, M., Retrieval from fuzzy databases by fuzzy relational algebra, (Sanchez, G., Fuzzy Information Knowledge Representation and Decision Analysis, (1983), Pergamon Press Oxford), 1-6
[99] Vucetic, M.; Vujosevic, M., A literature overview of functional dependencies in fuzzy relational database models, Technics Technol. Educ. Manag.-TTEM, 7, 4, 1593-1604, (2012)
[100] Wang, S. L.; Shen, J. W.; Hong, T. P., Mining fuzzy functional dependencies from quantitative data, (2000 IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, (2000)), 3600-3605
[101] Wang, S. L.; Tsai, J. S.; Chien, B. C., Mining approximate dependencies using partitions on similarity-relation-based fuzzy databases, (Systems, Man, and Cybernetics, 1999 IEEE International Conference on IEEE SMC ’99 Conference Proceedings, vol. 5, (1999)), 871-875
[102] Wei, Q.; Chen, G., Efficient discovery of functional dependencies with degrees of satisfaction, Int. J. Intell. Syst., 19, 1089-1110, (November 2004)
[103] Yahia, S. B.; Jaoua, A., Mining linguistic summaries of databases using based lukasiewicz implication fuzzy functional dependency, (1999 IEEE International Fuzzy Systems Conference Proceedings, FUZZ-IEEE ’99, (Aug. 1999)), 1246-1250
[104] Yahia, S. B.; Ounalli, H.; Jaoua, A., An extension of classical functional dependency: dynamic fuzzy functional dependency, Inf. Sci., 119, 3-4, 219-234, (1999) · Zbl 0943.68053
[105] Yazici, A.; Gocmen, E.; Buckles, B. P.; George, R.; Petry, F. E., An integrity constraint for a fuzzy relational database, (Proc. of Second IEEE Int. Conf. on Fuzzy Systems 1, (1993)), 496-499
[106] Yazici, A.; Sozat, M. I., The integrity constraints for similarity-based fuzzy relational databases, Int. J. Intell. Syst., 13, 641-659, (1998)
[107] Zadeh, L. A., A computational approach to fuzzy quantifiers in natural languages, Comput. Math. Appl., 9, 149-184, (1983) · Zbl 0517.94028
[108] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets Syst., 1, 1, 3-28, (1978) · Zbl 0377.04002
[109] Zadeh, L. A., PRUF—a meaning representation language for natural languages, Int. J. Man-Mach. Stud., 10, 4, 395-460, (1978) · Zbl 0406.68063
[110] Zhao, F.; Ma, Z. M., Functional dependencies in vague relational databases, (2006 IEEE International Conference on Systems, Man, and Cybernetics, (2006)), 4006-4010
[111] Zvieli, A., A fuzzy relational calculus, (Expert Database Conf.’86, (1986)), 311-326
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.