Fuzzy Sets and Fuzzy Database Models

Chapter
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 311)

Abstract

Information imprecision and uncertainty exist in many real-world applications, and for this reason fuzzy data modeling has been extensively investigated in various database models. In particular, Zadeh’s fuzzy set theory has been identified as a successful technique for modeling imprecise and uncertain information in various database models. This has resulted in numerous contributions, mainly with respect to the popular fuzzy conceptual data models (fuzzy ER/EER model, fuzzy UML data model, and etc.) and fuzzy logical database models (fuzzy relational database model, fuzzy object-oriented database model, and etc.). Also, it is shown that fuzzy set theory is very useful in Web-based business intelligence. Therefore, topics related to the modeling of fuzzy data are considered very interesting in XML since it is the current standard data representation and exchange format over the Web. In particular, to manage fuzzy XML data, it is necessary to integrate fuzzy XML and various fuzzy databases, and various fuzzy database models (fuzzy relational database model and fuzzy object-oriented database model) need to be used for mapping to and from the fuzzy XML models. Therefore, in this chapter, we mainly introduce several fuzzy database models, including fuzzy UML data model, fuzzy relational database model, and fuzzy object-oriented database model. Before that, we briefly introduce some notions of fuzzy set theory.

References

  1. Bosc P, Prade H (1993) An introduction to fuzzy set and possibility theory based approaches to the treatment of uncertainty and imprecision in database management systems. Proceedings of the second workshop on uncertainty management in information systems: from needs to solutionsGoogle Scholar
  2. Buckles B, Petry F (1982) A fuzzy representation for relational databases. Fuzzy Sets Syst 7:213–226CrossRefMATHGoogle Scholar
  3. Berzal F, Marín N, Pons O, Vila MA (2007) Managing fuzziness on conventional object-oriented platforms. Int J Intell Syst 22(7):781–803CrossRefMATHGoogle Scholar
  4. Bordogna G, Pasi G (2001) Graph-based interaction in a fuzzy object oriented database. Int J Intell Syst 16:821–841CrossRefMATHGoogle Scholar
  5. Cao TH, Rossiter JM (2003) A deductive probabilistic and fuzzy object-oriented database language. Fuzzy Sets Syst 140:129–150MathSciNetCrossRefMATHGoogle Scholar
  6. Cross V, Caluwe R, Vangyseghem N (1997) A perspective from the fuzzy object data management group (FODMG). Proceedings of fuzzy systems, pp 721–728Google Scholar
  7. Cross V (2001) Fuzzy extensions for relationships in a generalized object model. Int J Intell Syst 16:843–861CrossRefMATHGoogle Scholar
  8. Chen GQ, Kerre EE (1998) Extending ER/EER concepts towards fuzzy conceptual data modeling. Proceedings of the 1998 IEEE international conference on fuzzy systems, vol 2. pp 1320–1325Google Scholar
  9. Chen GQ (1999) Fuzzy logic in data modeling; semantics, constraints, and database design. Kluwer Academic Publisher, DordrechtGoogle Scholar
  10. Chen GQ, Vandenbulcke J, Kerre EE (1992) A general treatment of data redundancy in a fuzzy relational data model, J. Am Soc Inf Sci 43:304–311CrossRefGoogle Scholar
  11. Chaudhry N, Moyne J, Rundensteiner EA (1999) An extended database design methodology for uncertain data management. Inf Sci 121(1–2):83–112CrossRefGoogle Scholar
  12. Codd EF (1986) Missing information (applicable and inapplicable) in relational databases. SIGMOD Record 15:53–78CrossRefGoogle Scholar
  13. Codd EF (1987) More commentary on missing information in relational databases (applicable and inapplicable information). SIGMOD Record 16(1):42–50CrossRefGoogle Scholar
  14. Cubero JC, Marín N, Medina JM, Pons O, Vila MA (2004) Fuzzy object management in an object-relational framework. Proceedings of the 10th international conference on information processing and management of uncertainty in knowledge-based systems, IPMU’2004, pp 1767–1774Google Scholar
  15. Dubois D, Prade H, Rossazza JP (1991) Vagueness, typicality, and uncertainty in class hierarchies. Int J Intell Syst 6:167–183CrossRefGoogle Scholar
  16. de Tré G, de Caluwe R (2003) Level-2 fuzzy sets and their usefulness in object-oriented database modeling. Fuzzy Sets Syst 140:29–49CrossRefMATHGoogle Scholar
  17. De SK, Biswas R, Roy AR (2001) On extended fuzzy relational database model with proximity relations. Fuzzy Sets Syst 117:195–201MathSciNetCrossRefMATHGoogle Scholar
  18. de Caluwe R (1998) Fuzzy and uncertain object-oriented databases: concepts and models. World Scientific Publishing Company, SingaporeGoogle Scholar
  19. Dalvi N, Suciu D (2007) Management of probabilistic data: foundations and challenges. Proceedings of the ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, pp 1–12Google Scholar
  20. Gottlob G, Zicari R (1988) Closed world databases opened through null values. Proceedings of the 1988 international conference on very large data bases, pp 50–61Google Scholar
  21. Grant J (1979) Partial values in a tabular database model. Inf Process Lett 9(2):97–99MathSciNetCrossRefMATHGoogle Scholar
  22. Gyseghem NV, Caluwe RD (1995) Fuzzy behavior and relationships in a fuzzy OODB-model. Proceedings of the tenth annual ACM symposium on applied computing, Nashville, TN, pp 503–507Google Scholar
  23. George R, Srikanth R, Petry FE, Buckles BP (1996) Uncertainty management issues in the object-oriented data model. IEEE Trans Fuzzy Syst 4(2):179–192CrossRefGoogle Scholar
  24. Haroonabadi A, Teshnehlab M (2007) Applying fuzzy-UML for uncertain systems modeling. Proceedings of the first joint congress on fuzzy and intelligent systems, Ferdowsi University of Mashhad, IranGoogle Scholar
  25. Haroonabadi A, Teshnehlab M (2009) Behavior modeling in uncertain information systems by Fuzzy-UML. Int J Soft Comput 4(1):32–38Google Scholar
  26. Koyuncu M, Yazici A (2003) IFOOD: an intelligent fuzzy object-oriented database architecture. IEEE Trans Knowl Data Eng 15(5):1137–1154CrossRefGoogle Scholar
  27. Lee J, Xue NL, Hsu KH, Yang SJH (1999) Modeling imprecise requirements with fuzzy objects. Inf Sci 118:101–119CrossRefGoogle Scholar
  28. Liu WY, Song N (2001) The fuzzy association degree in semantic data models. Fuzzy Sets Syst 117(2):203–208MathSciNetCrossRefMATHGoogle Scholar
  29. Motor A (1990) Accommodation imprecision in database systems: issues and solutions. ACM SIGMOD Record 19(4):69–74CrossRefGoogle Scholar
  30. Motor A, Smets P (1997) Uncertainty management in information systems: from needs to solutions. Kluwer Academic Publishers, DordrechtCrossRefGoogle Scholar
  31. Ma ZM, Zhang WJ, Ma WY (2000) Semantic measure of fuzzy data in extended possibility-based fuzzy relational databases. Int J Intell Syst 15:705–716CrossRefMATHGoogle Scholar
  32. Ma ZM, Mili F (2002) Handling fuzzy information in extended possibility-based fuzzy relational databases. Int J Intell Syst 17(10):925–942CrossRefMATHGoogle Scholar
  33. Ma ZM, Zhang WJ, Ma WY (2004) Extending object-oriented databases for fuzzy information modeling. Inf Syst 29(5):421–435CrossRefGoogle Scholar
  34. Ma ZM (2005a) Advances in fuzzy object-oriented databases: modeling and applications. Idea Group Publishing, HersheyGoogle Scholar
  35. Ma ZM (2005b) Fuzzy database modeling with XML (the Kluwer international series on advances in database systems). Springer, New YorkGoogle Scholar
  36. Ma ZM, Yan L (2007) Fuzzy XML data modeling with the UML and relational data models. Data Knowl Eng 63(3):970–994MathSciNetCrossRefGoogle Scholar
  37. Ma ZM, Yan L (2008) A literature overview of fuzzy database models. J Inf Sci Eng 24(1):189–202MATHGoogle Scholar
  38. Ma ZM, Yan L (2010) A Literature overview of fuzzy conceptual data modeling. J Inf Sci Eng 26:427–441MathSciNetGoogle Scholar
  39. Ma ZM, Zhang F, Yan L (2011) Fuzzy information modeling in UML class diagram and relational database models. Appl Soft Comput 11(6):4236–4245CrossRefGoogle Scholar
  40. Marín N, Vila MA, Pons O (2000) Fuzzy types: a new concept of type for managing vague structures. Int J Intell Syst 15:1061–1085CrossRefMATHGoogle Scholar
  41. Marín N, Pons O, Vila MA (2001) A strategy for adding fuzzy types to an object oriented database system. Int J Intell Syst 16:863–880CrossRefMATHGoogle Scholar
  42. Majumdar AK, Bhattacharya I, Saha AK (2002) An object-oriented fuzzy data model for similarity detection in image databases. IEEE Trans Knowl Data Eng 14:1186–1189CrossRefGoogle Scholar
  43. Ndouse TD (1997) Intelligent systems modeling with reusable fuzzy objects. Int J Intell Syst 12:137–152CrossRefGoogle Scholar
  44. Nam M, Ngoc NTB, Nguyen H, Cao TH (2007) FPDB40: a fuzzy and probabilistic object base management system. Proceedings of the FUZZ-IEEE 2007, pp 1–6Google Scholar
  45. Ozgur NB, Koyuncu M, Yazici A (2009) An intelligent fuzzy object-oriented database framework for video database applications. Fuzzy Sets Syst 160:2253–2274MathSciNetCrossRefGoogle Scholar
  46. Petry FE (1996) Fuzzy databases: principles and applications. Kluwer Academic Publisher, DordrechtCrossRefMATHGoogle Scholar
  47. Parsons S (1996) Current approaches to handling imperfect information in data and knowledge bases. IEEE Trans Knowl Data Eng 8:353–372CrossRefGoogle Scholar
  48. Prade H, Testemale C (1984) Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inf Sci 34:115–143MathSciNetCrossRefMATHGoogle Scholar
  49. Rundensteiner E, Bic L (1992) Evaluating aggregates in possibilistic relational databases. Data Knowl Eng 7:239–267CrossRefGoogle Scholar
  50. Raju K, Majumdar A (1988) Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM TODS 13(2):129–166CrossRefGoogle Scholar
  51. Rundensteiner E, Hawkes LW, Bandler W (1989) On nearness measures in fuzzy relational data models. Int J Approx Reason 3:267–298MathSciNetCrossRefMATHGoogle Scholar
  52. Smets P (1997) Imperfect information: imprecision-uncertainty, uncertainty management in information systems: from needs to solutions. Kluwer Academic Publishers, Dordrecht, pp 225–254Google Scholar
  53. Sicilia MA, Garcia E, Gutierrez JA (2002) Integrating fuzziness in object oriented modeling language: towards a fuzzy-UML. Proceedings of international conference on fuzzy sets theory and its applications, pp 66–67Google Scholar
  54. Shenoi S, Melton A (1999) Proximity relations in the fuzzy relational database model. Fuzzy Sets Syst (Suppl) 100:51–62CrossRefGoogle Scholar
  55. Umano M, Fukami S (1994) Fuzzy relational algebra for possibility-distribution-fuzzy-relational model of fuzzy data. J Intell Inf Syst 3:7–27CrossRefGoogle Scholar
  56. Umano M, Imada T, Hatono I, Tamura H (1998) Fuzzy object-oriented databases and implementation of its SQL-type data manipulation language. Proceedings of the 7th IEEE international conference on Fuzzy Systems, pp 1344–1349Google Scholar
  57. Yazici A, George R (1999) Fuzzy database modeling. Physica-Verlag, WurzburgCrossRefMATHGoogle Scholar
  58. Yazici A, Koyuncu M (1997) Fuzzy object-oriented database modeling coupled with fuzzy logic. Fuzzy Sets Syst 89:1–26CrossRefGoogle Scholar
  59. Yan L, Ma ZM (2012) Comparison of entity with fuzzy data types in fuzzy object-oriented databases. Integr Comput-Aided Eng 19(2):199–212MathSciNetMATHGoogle Scholar
  60. Yan L, Ma ZM, Zhang F (2012) Algebraic operations in fuzzy object-oriented databases. Information systems frontiers, pp 1–14Google Scholar
  61. Zvieli A, Chen PP (1986) Entity-relationship modeling and fuzzy databases. Proceedings of the 1986 IEEE international conference on data engineering, pp 320–327Google Scholar
  62. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353MathSciNetCrossRefMATHGoogle Scholar
  63. Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1(1):3–28MathSciNetCrossRefMATHGoogle Scholar
  64. Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. Inf Sci 8:119–249, 301–357; 9:43–80Google Scholar
  65. Zaniolo C (1984) Database relations with null values. JCSS 21(1):142–162MathSciNetGoogle Scholar
  66. Zicari R, Milano P (1990) Incomplete information in object-oriented databases. ACM SIGMOD Record 19(3):5–16CrossRefGoogle Scholar
  67. Zhang WN, Wang K (2000) An efficient evaluation of a fuzzy equi-join using fuzzy equality indicators. IEEE Trans Knowl Data Eng 12(2):225–237CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of SoftwareNortheastern UniversityShenyangPeople’s Republic of China
  2. 2.College of Information Science and EngineeringNortheastern UniversityShenyangPeople’s Republic of China
  3. 3.College of Information Science and EngineeringNortheastern UniversityShenyangPeople’s Republic of China

Personalised recommendations