Relational Databases and Fuzzy Sets Background

  • Frederick E. Petry
Part of the International Series in Intelligent Technologies book series (ISIT, volume 5)


In this chapter we will provide an overview of relational databases and fuzzy set theory as will be needed when we describe the various fuzzy relational extensions in following chapters. The relational model has been highly influential based both on its sound mathematical foundations and highly successful implementations. First the formal definition of the relational model will be presented and then the design process will be discussed in more detail. In chapter 1 we have seen how entity-relationship modeling led to a relational data base design. Also we will describe the design approach using functional dependencies to develop the relations of the database and then briefly describe the querying of relational models by relational algebra, relational calculus and the higher level SQL language.


Relational Database Relational Algebra Membership Grade Company Speciality Select Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Codd, “A Relational Model for Large Shared Data Banks,” Communications of the ACM, 13, 377–387, 1970.zbMATHCrossRefGoogle Scholar
  2. 2.
    C. Date, An Introduction to Database Systems, 6th ed., Addison-Wesley, Reading MA, 1995.zbMATHGoogle Scholar
  3. 3.
    R. Elmasri and S. Navathe, Fundamentals of Database Systems, 2ed., Benjamin/Cummings, Redwood City, CA, Chap 3, 1994.zbMATHGoogle Scholar
  4. 4.
    I. Hawryszkiewycz, Database Design and Analysis, Science Research Associates, Chicago, IL 1984.Google Scholar
  5. 5.
    D. Maier, The Theory of Relational Databases, Computer Science Press, Rockville MD, 1983.zbMATHGoogle Scholar
  6. 6.
    P. O’Neil, Database Principles Programming Performance, Morgan Kaufmann, San Francisco, 1994.zbMATHGoogle Scholar
  7. 7.
    J. Ullman, Principles of Database Systems. Second Edition, Computer Science Press, Rockville MD, 1982.zbMATHGoogle Scholar
  8. 8.
    A. Dutka and H. Hanson, Fundamentals of Data Normalization, Addison-Wesley, Reading MA, 1989.Google Scholar
  9. 9.
    W. Armstrong, “Dependency Structures of Data Base Relationships”, Proc. of 1974 Int. Fed. of Information Processing, 580–583, North Holland Amsterdam, 1974.Google Scholar
  10. 10.
    E. Codd, “Further Normalization of the Data Base Relational Model”, DataBase Systems, (ed. R. Rustin), Prentice-Hall, NY 1972.Google Scholar
  11. 11.
    A. Makinouchi, “A Consideration on Normal Form of Not Necessarily Normalized Relations in the Relational Data Model,” Proc. of the Third Int. Conf. on Very Large Databases, 447–453, 1977.Google Scholar
  12. 12.
    G. Jaeschke and H. Schek, “Remarks on the Algebra of Non First Normal Form Relations,” Proc. of the ACM SIGACT-SIGMOD Symp. on Principles of Database Systems, 124–138, 1982.Google Scholar
  13. 13.
    H. Schek and M. Scholl, “Relational Model with Relational-Valued Attributes,” Information Systems, 11, 137–147, 1986.zbMATHCrossRefGoogle Scholar
  14. 14.
    D. Van Gucht “On the Expressive Power of the Extended Relational Algebra”, Proc. 6th Princip. of Database Systems, 302–312, 1987.Google Scholar
  15. 15.
    L. Colby, “A Recursive Algebra for Nested Relations,” Information Systems, 15, 567–562 1990.CrossRefGoogle Scholar
  16. 16.
    M. Roth., H. Korth, and D. Batory, “SQL/NF: A Query Language For Non-INF Relational Databases,” Information Systems, 12, 99–114, 1987.CrossRefGoogle Scholar
  17. 17.
    S. Thomas and P. Fischer, “Nested Relational Structures,” Advances in Computing Research, 3, 269–307, JAI Press, Greenwich CT, 1989.Google Scholar
  18. 18.
    G. Ozsoyoglu, Z. Ozsoyoglu, and V. Matos, “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions,” ACM Trans. on Database Systems, 12, 566–592, 1987.MathSciNetCrossRefGoogle Scholar
  19. 19.
    C. Date, A Guide to the SQL Standard (SQL/89) 2nd ed., Addison-Wesley, Reading MA, 1989.Google Scholar
  20. 20.
    E. Codd, “Relational Completeness of Data Bases Sublanguages”, DataBase Systems, (ed. R. Rustin), Prentice-Hall, NY 1972.Google Scholar
  21. 21.
    R. Boyce, D. Chamberlin, W. King and M. Hammer, “Specifying Queries as Relational Expressions”, Comm. of the ACM, 18, 102–123, 1975.CrossRefGoogle Scholar
  22. 22.
    L. Zadeh, “Fuzzy Sets”, Information and Control, 8, 338–353, 1965.MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, NY, 1980.zbMATHGoogle Scholar
  24. 24.
    H. Zimmerman, Fuzzy Set Theory — and Its Applications, Kluwer, Norwell, MA 1985.Google Scholar
  25. 25.
    G. Klir and T. Folger, Fuzzy Sets, Uncertainty, and Information, Prentice-Hall, NY, 1988.zbMATHGoogle Scholar
  26. 26.
    T. Terano, K. Asai and M. Sugeno, Fuzzy Systems Theory and Its Applications, Academic Press, NY, 1991.Google Scholar
  27. 27.
    E. Cox, The Fuzzy Systems Handbook, Academic Press, NY, 1994.zbMATHGoogle Scholar
  28. 28.
    R. Bellman and M. Giertz, “On the Analytic Formalism of the Theory of Fuzzy Sets”, Information Sciences, 5, 149–156, 1973.MathSciNetCrossRefGoogle Scholar
  29. 29.
    R. Yager, “On a General Class of Fuzzy Connectives”, Fuzzy Sets and Systems, 3, 235–242, 1980.MathSciNetCrossRefGoogle Scholar
  30. 30.
    L. Zadeh, “Similarity Relations and Fuzzy Orderings”, Information Sciences, 3, 177–206, 1971.MathSciNetzbMATHCrossRefGoogle Scholar
  31. 31.
    H. Potoczny, “On Similarity Relations in Fuzzy Relational Databases”, Fuzzy Sets and Systems, 12, 231–235, 1984.zbMATHCrossRefGoogle Scholar
  32. 32.
    L. Zadeh, “Fuzzy Sets as a Basis for a Theory of Possibility”, Fuzzy Sets and Systems, 1, 3–23, 1978.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Frederick E. Petry
    • 1
  1. 1.Tulane UniversityUSA

Personalised recommendations