Skip to main content
SpringerLink
Log in

Fuzzy Sets and Fuzzy Database Modeling

  • Chapter
  • First Online:
Modeling and Management of Fuzzy Semantic RDF Data

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1057))

  • 116 Accesses

Abstract

Uncertainty extensively exists in data and knowledge intensive applications, in which fuzzy information processing plays a crucial role, and for this reason fuzzy data modeling has been extensively investigated in various database models. In particular, Zadeh’s fuzzy set theory has been extensively used to enhance various database models for managing fuzzy data. This has resulted in numerous contributions, mainly with respect to the context of traditional data models, including relational databases, object-oriented databases and XML data model. Therefore, topics related to the modeling of fuzzy data are considered very interesting in RDF since it is the current standard data representation and exchange format over the Web. In particular, 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 RDF models. Therefore, in this chapter, we mainly introduce several fuzzy database models, including fuzzy relational database model, fuzzy object-oriented database model and fuzzy XML model. Before that, we briefly introduce some notions of fuzzy set theory.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Abiteboul, S., Segoufin, L., & Vianu, V. (2006). Representing and querying XML with incomplete information. ACM Transactions on Database Systems (TODS), 31(1), 208–254.

    Article  Google Scholar 

  • Antoniou, G., & van Harmelen, F. (2004). A Semantic Web Primer. MIT Press.

    Google Scholar 

  • Berzal, F., Marín, N., Pons, O., & Vila, M. A. (2007). Managing fuzziness on conventional object-oriented platforms. International Journal of Intelligent Systems, 22(7), 781–803.

    Article  MATH  Google Scholar 

  • Bordogna, G., & Pasi, G. (2001). Graph-based interaction in a fuzzy object-oriented database. International Journal of Intelligent Systems, 16, 821–841.

    Article  MATH  Google Scholar 

  • 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. In Proceedings of the Second Workshop on Uncertainty Management in Information Systems: From Needs to Solutions.

    Google Scholar 

  • Bray, T., Paoli, J., Sperberg-McQueen, C. M., Maler, E., Yergeau, F., & Cowan, J. (2000). Extensible markup language (XML) 1.0.

    Google Scholar 

  • Buckles, B., & Petry, F. (1982). A fuzzy representation for relational databases. Fuzzy Sets and Systems, 7, 213–226.

    Article  MATH  Google Scholar 

  • Cao, T. H., & Rossiter, J. M. (2003). A deductive probabilistic and fuzzy object-oriented database language. Fuzzy Sets and Systems, 140, 129–150.

    Article  MathSciNet  MATH  Google Scholar 

  • Chaudhry, N., Moyne, J., & Rundensteiner, E. A. (1999). An extended database design methodology for uncertain data management. Information Sciences, 121(1–2), 83–112.

    Article  Google Scholar 

  • Chen, G. Q. (1999). Fuzzy Logic in Data Modeling; Semantics, Constraints, and Database Design. Kluwer Academic Publisher.

    Google Scholar 

  • Chen, G. Q., Vandenbulcke, J., & Kerre, E. E. (1992). A general treatment of data redundancy in a fuzzy relational data model. Journal of the American Society of Information Science, 43, 304–311.

    Article  Google Scholar 

  • Codd, E. F. (1986). Missing information (applicable and inapplicable) in relational databases. SIGMOD Record, 15, 53–78.

    Article  Google Scholar 

  • Codd, E. F. (1987). More commentary on missing information in relational databases (applicable and inapplicable information). SIGMOD Record, 16(1), 42–50.

    Article  Google Scholar 

  • Cross, V. (1996, September). Towards a unifying framework for a fuzzy object model. In Proceedings of IEEE 5th International Fuzzy Systems (Vol. 1, pp. 85–92). IEEE.

    Google Scholar 

  • Cross, V. (2001). Fuzzy extensions for relationships in a generalized object model. International Journal of Intelligent Systems, 16, 843–861.

    Article  MATH  Google Scholar 

  • Cross, V., Caluwe, R., & Vangyseghem, N. (1997). A perspective from the fuzzy object data management group (FODMG). In Proceedings of Fuzzy Systems (pp. 721–728).

    Google Scholar 

  • Cross, V., & Firat, A. (2000). Fuzzy objects for geographical information systems. Fuzzy Sets and Systems, 113(1), 19–36.

    Article  MATH  Google Scholar 

  • Cubero, J. C., Marín, N., Medina, J. M., Pons, O., & Vila, M. A. (2004). Fuzzy object management in an object-relational framework. In Proceedings of the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU’2004 (pp. 1767–1774).

    Google Scholar 

  • Dalvi, N., & Suciu, D. (2007). Management of probabilistic data: foundations and challenges. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (pp. 1–12).

    Google Scholar 

  • De, S. K., Biswas, R., & Roy, A. R. (2001). On extended fuzzy relational database model with proximity relations. Fuzzy Sets and Systems, 117, 195–201.

    Article  MathSciNet  MATH  Google Scholar 

  • de Caluwe, R. (1998). Fuzzy and Uncertain Object-Oriented Databases: Concepts and Models. World Scientific Pub Co.

    Google Scholar 

  • de Tré, G., & de Caluwe, R. (2003). Level-2 fuzzy sets and their usefulness in object-oriented database modeling. Fuzzy Sets and Systems, 140, 29–49.

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois, D., Prade, H., & Rossazza, J. P. (1991). Vagueness, typicality, and uncertainty in class hierarchies. International Journal of Intelligent Systems, 6, 167–183.

    Article  Google Scholar 

  • Fan, T., Yan, L., & Ma, Z. (2019). Mapping fuzzy RDF (S) into fuzzy object-oriented databases. International Journal of Intelligent Systems, 34(10), 2607–2632.

    Article  Google Scholar 

  • Fan, T., Yan, L., & Ma, Z. (2020). Storing and querying fuzzy RDF (S) in HBase databases. International Journal of Intelligent Systems, 35(4), 751–780.

    Article  Google Scholar 

  • Galindo, J. (2008). Handbook of Research on Fuzzy Information Processing in Databases. IGI Global.

    Google Scholar 

  • Gaurav, A., & Alhajj, R. (2006). Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML. In Proceedings of the 2006 ACM Symposium on Applied Computing (pp. 456–460).

    Google Scholar 

  • George, R., Srikanth, R., Petry, F. E., & Buckles, B. P. (1996). Uncertainty management issues in the object-oriented data model. IEEE Transaction on Fuzzy Systems, 4(2), 179–192.

    Article  Google Scholar 

  • Gottlob, G., & Zicari, R. (1988). Closed world databases opened through null values. In Proceedings of the 1988 International Conference on Very Large Data Bases (pp. 50–61).

    Google Scholar 

  • Grant, J. (1979). Partial values in a tabular database model. Information Processing Letters, 9(2), 97–99.

    Article  MathSciNet  MATH  Google Scholar 

  • Gyseghem, N. V., & Caluwe, R. D. (1995). Fuzzy behavior and relationships in a fuzzy OODB-model. In Proceedings of the Tenth Annual ACM Symposium on Applied Computing, Nashville, TN (pp. 503–507).

    Google Scholar 

  • Holub, J., & Melichar, B. (1998). Implementation of Nondeterministic Finite Automata for Approximate Pattern Matching. Third International Workshop on Implementing Automata (pp. 92–99).

    Google Scholar 

  • Kauffmann, A. (1973). Introduction to the Theory of Fuzzy Sets. Academic Press Inc.

    Google Scholar 

  • Kianmehr, K., Özyer, T., Lo, A., Jida, J., Jiwani, A., Alimohamed, Y., Spence, K., & Alhajj, R. (2010). Human centric data representation: from fuzzy relational databases into fuzzy XML. In Soft Computing in XML Data Management (pp. 55–77). Springer.

    Google Scholar 

  • Koyuncu, M., & Yazici, A. (2003). IFOOD: an intelligent fuzzy object-oriented database architecture. IEEE Transaction on Knowledge and Data Engineering, 15(5), 1137–1154.

    Google Scholar 

  • Lee, J., & Fanjiang, Y. (2003). Modeling imprecise requirements with XML. Information and Software Technology, 45(7), 445–460.

    Article  Google Scholar 

  • Lee, J., Xue, N. L., Hsu, K. H., & Yang, S. J. H. (1999). Modeling imprecise requirements with fuzzy objects. Information Sciences, 118, 101–119.

    Article  Google Scholar 

  • Li, G., Yan, L., & Ma, Z. (2019a). An approach for approximate subgraph matching in fuzzy RDF graph. Fuzzy Sets and Systems, 376, 106–126.

    Article  MathSciNet  MATH  Google Scholar 

  • Li, G., Yan, L., & Ma, Z. (2019b). A method for fuzzy quantified querying over fuzzy resource description framework graph. International Journal of Intelligent Systems, 34(6), 1086–1107.

    Article  Google Scholar 

  • Li, G., Yan, L., & Ma, Z. (2019c). Pattern match query over fuzzy RDF graph. Knowledge-Based Systems, 165, 460–473.

    Article  Google Scholar 

  • Ma, Z. M. (2005a). Advances in Fuzzy Object-Oriented Databases: Modeling and Applications. Idea Group Publishing.

    Google Scholar 

  • Ma, Z. M. (2005b). Fuzzy Database Modeling with XML (The Kluwer International Series on Advances in Database Systems). Springer-Verlag.

    Google Scholar 

  • Ma, Z., Li, G., & Yan, L. (2018). Fuzzy data modeling and algebraic operations in RDF. Fuzzy Sets and Systems, 351, 41–63.

    Article  MathSciNet  MATH  Google Scholar 

  • Ma, Z. M., Liu, J., & Yan, L. (2010). Fuzzy data modeling and algebraic operations in XML. International Journal of Intelligent Systems, 25(9), 925–947.

    MATH  Google Scholar 

  • Ma, Z. M., & Mili, F. (2002). Handling fuzzy information in extended possibility-based fuzzy relational databases. International Journal of Intelligent Systems, 17(10), 925–942.

    Article  MATH  Google Scholar 

  • Ma, Z., & Yan, L. (2016). Modeling fuzzy data with XML: A survey. Fuzzy Sets and Systems, 301, 146–159.

    Article  MathSciNet  Google Scholar 

  • Ma, Z. M., & Yan, L. (2007). Fuzzy XML data modeling with the UML and relational data models. Data & Knowledge Engineering, 63(3), 970–994.

    Article  Google Scholar 

  • Ma, Z. M., & Yan, L. (2008). A literature overview of fuzzy database models. Journal of Information Science and Engineering, 24(1), 189–202.

    Google Scholar 

  • Ma, Z. M., Zhang, W. J., & Ma, W. Y. (2000). Semantic measure of fuzzy data in extended possibility-based fuzzy relational databases. International Journal of Intelligent Systems, 15, 705–716.

    Article  MATH  Google Scholar 

  • Ma, Z. M., Zhang, W. J., & Ma, W. Y. (2004). Extending object-oriented databases for fuzzy information modeling. Information Systems, 29(5), 421–435.

    Article  Google Scholar 

  • Majumdar, A. K., Bhattacharya, I., & Saha, A. K. (2002). An object-oriented fuzzy data model for similarity detection in image databases. IEEE Transactions on Knowledge and Data Engineering, 14, 1186–1189.

    Article  Google Scholar 

  • Manolis, N., & Tzitzikas, Y. (2011). Interactive exploration of fuzzy RDF knowledge bases. In Extended Semantic Web Conference (pp. 1–16). Springer.

    Google Scholar 

  • Marín, N., Pons, O., & Vila, M. A. (2001). A strategy for adding fuzzy types to an object oriented database system. International Journal of Intelligent Systems, 16, 863–880.

    Article  MATH  Google Scholar 

  • Marín, N., Vila, M. A., & Pons, O. (2000). Fuzzy types: A new concept of type for managing vague structures. International Journal of Intelligent Systems, 15, 1061–1085.

    Article  MATH  Google Scholar 

  • Mathew, S., Mordeson, J. N., & Malik, D. S. (2018). Fuzzy Graph Theory (Vol. 363). Springer International Publishing.

    MATH  Google Scholar 

  • Nam, M., Ngoc, N. T. B., Nguyen, H., & Cao, T. H. (2007). FPDB40: A fuzzy and probabilistic object base management system. Proceedings of the FUZZ-IEEE, 2007, 1–6.

    Google Scholar 

  • Ndouse, T. D. (1997). Intelligent systems modeling with reusable fuzzy objects. International Journal of Intelligent Systems, 12, 137–152.

    Article  Google Scholar 

  • Nierman, A., & Jagadish, H. V. (2002). ProTDB: Probabilistic data in XML. In VLDB'02: Proceedings of the 28th International Conference on Very Large Databases (pp. 646–657). Morgan Kaufmann.

    Google Scholar 

  • Oliboni, B., & Pozzani, G. (2008). Representing fuzzy information by using XML schema. In 2008 19th International Workshop on Database and Expert Systems Applications (pp. 683–687). IEEE.

    Google Scholar 

  • Ozgur, N. B., Koyuncu, M., & Yazici, A. (2009). An intelligent fuzzy object-oriented database framework for video database applications. Fuzzy Sets and Systems, 160, 2253–2274.

    Article  MathSciNet  Google Scholar 

  • Parsons, S. (1996). Current approaches to handling imperfect information in data and knowledge bases. IEEE Transactions on Knowledge Data Engineering, 8, 353–372.

    Article  Google Scholar 

  • Petry, F. E. (1996). Fuzzy Databases: Principles and Applications. Kluwer Academic Publisher.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Raju, K., & Majumdar, A. (1988). Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM TODS, 13(2), 129–166.

    Article  Google Scholar 

  • Rosenfeld, A. (1975). Fuzzy graphs. In L. A. Zadeh, K. S. Fu, & M. Shimura (Eds.), Fuzzy Sets and Their Applications (pp. 77–95). Academic Press.

    Google Scholar 

  • Rundensteiner, E., & Bic, L. (1992). Evaluating aggregates in possibilistic relational databases. Data and Knowledge Engineering, 7, 239–267.

    Article  Google Scholar 

  • Senellart, P., & Abiteboul, S. (2007). On the complexity of managing probabilistic XML data. In Proceedings of the Twenty-Sixth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (pp. 283–292).

    Google Scholar 

  • Shenoi, S., & Melton, A. (1999). Proximity relations in the fuzzy relational database model. Fuzzy Sets Syst (Suppl) 100, 51–62.

    Google Scholar 

  • Straccia, U. (2009). A minimal deductive system for general fuzzy RDF. International Conference on Web Reasoning and Rule Systems (pp. 166–181). Springer.

    Chapter  Google Scholar 

  • Sunitha, M. S. (2001). Studies on fuzzy graphs (PhD thesis). Cochin University of Science and Technology, India.

    Google Scholar 

  • Sunitha, M. S., & Vijayakumar, A. (2005). Blocks in fuzzy graphs. The Journal of Fuzzy Mathematics, 13(1), 13–23.

    MathSciNet  MATH  Google Scholar 

  • Tseng, C., Khamisy, W., & Vu, T. (2005). Universal fuzzy system representation with XML. Computer Standards & Interfaces, 28(2), 218–230.

    Article  Google Scholar 

  • Turowski, K., & Weng, U. (2002). Representing and processing fuzzy information—an XML-based approach. Knowledge-Based Systems, 15(1–2), 67–75.

    Article  Google Scholar 

  • Umano, M., & Fukami, S. (1994). Fuzzy relational algebra for possibility-distribution-fuzzy-relational model of fuzzy data. Journal of Intelligent Information Systems, 3, 7–27.

    Article  Google Scholar 

  • Umano, M., Imada, T., Hatono, I., & Tamura, H. (1998). Fuzzy object-oriented databases and implementation of its SQL-type data manipulation language. In Proceedings of the 7th IEEE International Conference on Fuzzy Systems (pp. 1344–1349).

    Google Scholar 

  • Yan, L., & Ma, Z. M. (2012). Comparison of entity with fuzzy data types in fuzzy object-oriented databases. Integrated Computer-Aided Engineering, 19(2), 199–212.

    Article  Google Scholar 

  • Yan, L., Ma, Z. M., & Zhang, F. (2012). Algebraic operations in fuzzy object-oriented databases. Information Systems Frontiers, 1–14.

    Google Scholar 

  • Yan, L., Ma, Z., Zhang, F., & Ma, Z. (2014). Fuzzy XML data management. Springer.

    Book  Google Scholar 

  • Yazici, A., & Koyuncu, M. (1997). Fuzzy object-oriented database modeling coupled with fuzzy logic. Fuzzy Sets System 89, 1–26.

    Google Scholar 

  • Yazici, A., & George, R. (1999). Fuzzy Database Modeling. Physica-Verlag.

    Google Scholar 

  • Yeh, R. T., & Bang, S. Y. (1975a). Fuzzy graphs, fuzzy relations, and their applications to cluster analysis. In L. A. Zadeh, K. S. Fu, & M. Shimura (Eds.), Fuzzy Sets and Their Applications (pp. 125–149). Academic Press.

    Google Scholar 

  • Yeh, R. T., & Bang, S. Y. (1975b). Fuzzy relations, fuzzy graphs, and their applications to clustering analysis. Fuzzy Sets and their Applications to Cognitive and Decision Processes, 159(159), 125–149.

    Google Scholar 

  • Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh, L. A. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Systems, 1(1), 3–28.

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang, F., Ma, Z. M., & Yan, L. (2013). Construction of fuzzy ontologies from fuzzy XML models. Knowledge-Based Systems, 42, 20–39.

    Article  Google Scholar 

  • Zicari, R., & Milano, P. (1990). Incomplete information in object-oriented databases. ACM SIGMOD Record, 19(3), 5–16.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Zongmin Ma

  2. College of Information Engineering, Ningxia University, Yinchuan, China

    Guanfeng Li

  3. Department of Computer Science, University of Massachusetts Lowell, Lowell, MA, USA

    Ruizhe Ma

Authors
  1. Zongmin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guanfeng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruizhe Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ma, Z., Li, G., Ma, R. (2022). Fuzzy Sets and Fuzzy Database Modeling. In: Modeling and Management of Fuzzy Semantic RDF Data. Studies in Computational Intelligence, vol 1057. Springer, Cham. https://doi.org/10.1007/978-3-031-11669-8_2

Download citation

Publish with us

Policies and ethics

Search

Navigation