Skip Navigation



Journal of Logic and Computation Advance Access published online on September 14, 2009
Journal of Logic and Computation, doi:10.1093/logcom/exp056
This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Belohlavek, R.
Right arrow Articles by Vychodil, V.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author, 2009. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Original Papers

Codd's Relational Model from the Point of View of Fuzzy Logic

Radim Belohlavek

State University of New York at Binghamton, Binghamton, NY 13902, USA
E-mail: radim.belohlavek{at}upol.cz

Vilem Vychodil

Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic.
E-mail: vilem.vychodil{at}upol.cz

Received 19 August 2008.

The article deals with Codd's relational model of data and its fuzzy logic extensions. Our main purpose is to examine, from the point of view of fuzzy logic in the narrow sense, some of the extensions proposed in the literature and the relationships between them. We argue that fuzzy logic in the narrow sense is important for the fuzzy logic extensions because it provides conceptual and methodological foundations, clarity and simplicity. We present several comparative observations as well as new technical results.

Keywords: Relational database; relational database model; functional dependency; fuzzy logic



References

  1. Abiteboul S, Agrawal R, Bernstein P, Carey M, Ceri S, Croft B, DeWitt D, Franklin M, Molina HG, Gawlick D, Gray J, Haas L, Halevy A, Hellerstein J, Ioannidis Y, Kersten M, Pazzani M, Lesk M, Maier D, Naughton J, Schek H, Sellis T, Silberschatz A, Stonebraker M, Snodgrass R, Ullman J, Weikum G, Widom J, Zdonik S. The Lowell database research self-assessment. Comm. ACM (2005) 48:111–118.
  2. Armstrong WW. Dependency structures in data base relationships. In: Information Processing: World Congress Proceedings (1974) North-Holland, Amsterdam. 580–583.
  3. Belohlavek R. Fuzzy Relational Systems: Foundations and Principles (2002) Academic/Plenum Publishers: Kluwer.
  4. Belohlavek R, Vychodil V. Functional dependencies of data tables over domains with similarity relations. IICAI. 2486–2504. In Proceedings of the 2nd Indian International Conference on Artificial Intelligence (IICAI’05).
  5. Belohlavek R, Vychodil V. Attribute implications in a fuzzy setting. Missaoui R, Schmid J, eds. (2006) Springer. 45–60. In Proceedings of Formal Concept Analysis: 4th International Conference, (ICFCA’06), Vol. 3874 of |Lecture Notes in Artificial Intelligence.
  6. Belohlavek R, Vychodil V. Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases. Lee ML, Tan KL, Wuwongse V, eds. (2006) Springer. 644–658. Proceedings of Database Systems for Advanced Applications: 11th International Conference, (DASFAA’06), Vol. 3882 of Lecture Notes in Computer Science.
  7. Belohlavek R, Vychodil V. Relational Model of Data over Domains with Similarities: An extension for similarity queries and knowledge extraction. (2006) IEEE. 207–213. In The IEEE International Conference on Information Reuse and Integration.
  8. Belohlavek R, Vychodil V. Pavelka-style fuzzy logic for fuzzy attribute implications. (2006) Atlantis Press. 1152–1155. In JCIS, Proceedings of 9th Joint Conference on Information Sciences.
  9. Belohlavek R, Vychodil V. Fuzzy attribute logic over complete residuated lattices. Journal of Experimental and Theoretical Artificial Intelligence (2006) 18:471–480.[CrossRef]
  10. Bhuniya B, Niyogi P. Lossless join property in fuzzy relational databases. Data Knowledge Engineering (1993) 11:109–124.[CrossRef]
  11. Yahia SBen, Ounalli H, Jaoua A. An extension of classical functional dependency: dynamic fuzzy functional dependency. Information Sciences (1999) 119:219–234.
  12. Bosc P, Dubois D, Prade H. Fuzzy functional dependencies. An overview and a critical discussion. In: FUZZ-IEEE’94 (1994) IEEE. 325–330.
  13. Buckles BP, Petry FE. A fuzzy representation of data for relational databases. Fuzzy Sets and Systems (1982) 7:213–226.[CrossRef][Web of Science]
  14. Chen G, Kerre EE, Vandenbulcke J. A computational algorithm for the FFD transitive closure and a complete axiomatization of fuzzy functional dependence (FFD). International Journal of Intelligent Systems (1994) 9:421–439.[CrossRef][Web of Science]
  15. Cubero JC, Vila MA. Anew definition of fuzzy functional dependency in fuzzy relational datatabses. International Journal of Intelligent Systems (1994) 9:441–448.[CrossRef][Web of Science]
  16. Date CJ. Database Relational Model: A Retrospective Review and Analysis (2000) Addison Wesley.
  17. Gerla G. Fuzzy Logic. Mathematical Tools for Approximate Reasoning (2001) Kluwer.
  18. Gottwald S. A Treatise on Many-Valued Logics. (2001) Research Studies Press.
  19. Hájek P. Metamathematics of Fuzzy Logic (1998) Kluwer.
  20. Hájek P. On very true. Fuzzy Sets and Systems (2001) 124:329–333.[CrossRef][Web of Science]
  21. Illyas IF, Aref WG, Elmagarmid AK. Supporting top-k join queries in relational databases. The VLDB Journal (2004) 13:207–221.
  22. Intan R, Mukaidono M. Fuzzy conditional probability relations and their applications in fuzzy information systems. Knowledge and Information Systems (2004) 6:345–365.[CrossRef][Web of Science]
  23. Li C, Chang K C-C, Ilyas IF, Song S. RanSQL: Query algebra and Optimization for Relational top-k queries. (2005) ACM. 131–142. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
  24. Liu W-Y. Fuzzy data dependencies and implication of fuzzy data dependencies. Fuzzy Sets and Systems (1997) 92:341–348.[CrossRef][Web of Science]
  25. Maier D. The Theory of Relational Databases. (1983) Computer Science Press.
  26. Novák V, Perfilieva I, Mockor J. Mathematical Principles of Fuzzy Logic. (1999) Kluwer.
  27. Pavelka J. On fuzzy logic I, II, III. Zeitschrift für mathematische Logik und Grundlagen der Mathematik (1979) 25:45–52. 119–134, 447–464.[CrossRef][Web of Science]
  28. Petry F. Fuzzy Databases: Principles and Applications (1996) Kluwer Academic.
  29. Prade H, Testemale C. Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Information Sciences (1984) 34:115–143.
  30. Raju KVSVN, Majumdar AK. Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Transactions on Database Systems (1988) 13:129–166.[CrossRef][Web of Science]
  31. Shenoi S, Melton A. Functional dependencies and normal forms in the fuzzy relational database model. Information Sciences (1992) 100:1–28.
  32. Takeuti G, Titani S. Globalization of intuitionistic set theory. Annals of Pure and Applied Logic (1987) 33:195–211.[CrossRef][Web of Science]
  33. Tyagi BK, Sharfuddin A, Dutta RN, Tayal DK. A complete axiomatization of fuzzy functional dependencies using fuzzy function. Fuzzy Sets and Systems (2005) 151:363–379.[CrossRef][Web of Science]
  34. Wang S-L, Tsai J-S, Hong T-P. Mining functional dependencies from fuzzy relational databases. In: ACM SAC 2000 (2000) 490–493.

Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?



This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Belohlavek, R.
Right arrow Articles by Vychodil, V.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?