A Complete Logic for Fuzzy Functional Dependencies over Domains with Similarity Relations

1. Armstrong, W.W.: Dependency structures of data base relationships. In: Proc. IFIP Congress, pp. 580–583. North-Holland, Amsterdam (1974)

   Google Scholar 

2. Abiteboul, S., Agrawal, R., Bernstein, P.A., et al.: The Lowell database research self-assessment. Commun. ACM 48(5), 580–583 (2005)

   Article  Google Scholar 

3. Baldwin, J.F.: Knowledge engineering using a fuzzy relational inference language. In: Proc. IFAC Conf. on Fuzzy Information, Knowledge Representation, and Decision Processes, Marseille, France, pp. 15–23 (1983)

   Google Scholar 

4. Belohlávek, R., Vychodil, V.: Basic Algorithm for Attribute Implications and Functional Dependencies in Graded Setting. Int. J. Found. Comput. Sci. 19(2), 297–317 (2008)

   Article  MathSciNet  MATH  Google Scholar 

5. Bernstein, P.A., Swenson, J.R.: A unified approach to functional dependencies and relations. In: Proc. ACM SIGMOD Conf., San Jose, CA, pp. 237–245 (1974)

   Google Scholar 

6. Buckles, B.P., Petry, F.E.: Uncertainty models in information and database systems. J. Inform. Sci. 11, 77–87 (1985)

   Article  Google Scholar 

7. Cabrera, I.P., Cordero, P., Gutiérrez, G., Martínez, J., Ojeda-Aciego, M.: Fuzzy congruence relations on nd-groupoids, Int. J. on Computer Mathematics (to appear, 2009)

   Google Scholar 

8. Codd, E.F.: The relational model for database management: Version 2. Addison Wesley, Reading (1990)

   MATH  Google Scholar 

9. Cordero, P., Enciso, M., de Guzmán, I.P., Mora, A.: Slfd logic: Elimination of data redundancy in knowledge representation. In: Garijo, F.J., Riquelme, J.-C., Toro, M. (eds.) IBERAMIA 2002. LNCS (LNAI), vol. 2527, pp. 141–150. Springer, Heidelberg (2002)

   Chapter  Google Scholar 

10. Cordero, P., Mora, A., Enciso, M., Aguilera, G., de Guzmán, I.P.: Reasoning about Fuzzy Functional Dependencies. In: ESTYLF 2008, pp. 121–126 (2008)

    Google Scholar 

11. Cubero, J.C., Vila, M.A.: A new definition of fuzzy functional dependency in fuzzy relational databases. Internat. J. Intell. Systems 9(5), 441–448 (1994)

    Article  Google Scholar 

12. Fagin, R.: Functional dependencies in a relational database and propositional logic. IBM J. of Research and Development 21(6), 534–544 (1977)

    Article  MathSciNet  MATH  Google Scholar 

13. Giardina, C., Sack, I., Sinha, D.: Fuzzy Field Relational Database. Report 8332, Elect. Engng. and Computer Science Dept., Stevens Institute of Technology, Hoboken, NJ (1983)

    Google Scholar 

14. Guan, J.W., Bell, D.A.: Rough computational methods for information systems. Artificial Intelligence 1051(2), 77–103 (1998)

    Article  MATH  Google Scholar 

15. Jaeschke, G., Schek, H.-J.: Remarks on the algebra of non first normal form relations. In: Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 124–138. ACM Press, New York (1982)

    Chapter  Google Scholar 

16. Mora, A., Enciso, M., Cordero, P., de Guzmán, I.P.: The functional dependence implication problem: optimality and minimality. In: Conejo, R., Urretavizcaya, M., Pérez-de-la-Cruz, J.-L. (eds.) CAEPIA/TTIA 2003. LNCS, vol. 3040, pp. 136–146. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

17. Mora, A., Aguilera, G., Enciso, M., Cordero, P., de Guzmán, I.P.: A new closure algorithm based in logic: SLFD-Closure versus classical closures. Inteligencia Artificial, Revista Iberoamericana de IA 31(10), 31–40 (2006)

    Google Scholar 

18. Prade, H.: The connection between Lipskios approach to incomplete information data bases and Zadeh’s Possibility Theory. In: Proc. Int. Conf. Systems Meth., pp. 402–408 (1982)

    Google Scholar 

19. Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Information Sciences 34, 115–143 (1984)

    Article  MathSciNet  MATH  Google Scholar 

20. Raju, H.V.S.V.N., Mazumdar, A.K.: Fuzzy dependencies and losless join descomposition of fuzzy relational database systems. ACM Transaction of Database Systems 13(2), 129–166 (1988)

    Article  Google Scholar 

21. Savnik, I., Flach, P.A.: Bottom-up induction of functional dependencies from relations. In: Proc. of AAAI 1993 Workshop: Knowledge Discovery in Databases, pp. 174–185 (1993)

    Google Scholar 

22. Sozat, M.I., Yazici, A.: A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations. Fuzzy Sets and Systems 117(2), 161–181 (2001)

    Article  MathSciNet  MATH  Google Scholar 

23. Tyagi, B.K., Sharfuddin, A., Dutta, R.N., Tayal, D.K.: A complete axiomatization of fuzzy functional dependencies using fuzzy function. Fuzzy Set and Systems 151(2), 363–379 (2005)

    Article  MathSciNet  MATH  Google Scholar 

24. Ullman, J.D.: Database and knowledge-base systems. Computer Science Press (1988)

    Google Scholar 

25. Bělohlávek, R., Vychodil, V.: Data Tables with Similarity Relations: Functional Dependencies, Complete Rules and Non-redundant Bases. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 644–658. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

26. 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)

    Article  MathSciNet  MATH  Google Scholar 

27. Zadeh, L.: Is there a need for fuzzy logic? Information Science 178(13), 2751–2779 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references