Skip to main content
SpringerLink
Log in

Modeling Fuzzy Information in the EER and Nested Relational Database Models

  • Chapter
Flexible Databases Supporting Imprecision and Uncertainty

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

Abstract

A major goal for database research has been the incorporation of additional semantics into database models. It is recognized that the relational database model has semantic and structured drawbacks when it comes to modeling some emerging applications such as computer aided design (CAD), geographical information systems (GIS), and artificial intelligence. In response to this problem, some attempts to relax the first normal form (1NF) limitation, which is the most fundamental normalization constraint in the relational databases, are made and one kind of data model, called non-first normal (or nested) relational database model, has been introduced. In common sense, the nested relational database model means that attribute values in the relational instances are either atomic or set-valued and even relations themselves. In addition, the next generation of database models takes the form of rich data models such as the object-oriented database model and the semantic (conceptual) data models.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S. and Hull, R. (1987) IFO: A Formal Semantic Database Model, ACM Transactions on Database Systems, 12(4): 525–565.

    Article  MathSciNet  Google Scholar 

  2. Bordogna, G., Pasi, G. and Lucarella, D. (1999) A Fuzzy Object-Oriented Data Model for Managing Vague and Uncertain Information, International Journal of Intelligent Systems, 14: 623–651.

    Article  Google Scholar 

  3. Bordogna, G. and Pasi, G. (2001) Graph-Based Interaction in a Fuzzy Object Oriented Database, International Journal of Intelligent Systems. 16(7): 821–841.

    Article  MATH  Google Scholar 

  4. Bosc, P. and Prade, H. (1997) An Introduction to Fuzzy Set and Possibility Theory-based Approaches to the Treatment of Uncertainty and Imprecision in Data Base Management Systems. In Uncertainty Management in Information Systems: from Needs to Solutions (A. Motro and P. Smets, (Eds), pp. 285–324, Kluwer Academic Publishers.

    Google Scholar 

  5. Bosc, P. and Pivert, O. (1995) SQLf: A Relational Database Language for Fuzzy Querying, IEEE Transactions on Fuzzy Systems. 3(1): 1–17.

    Article  MathSciNet  Google Scholar 

  6. Bosc, P. and Pivert, O. (2003) On the Impact of Regular Functional Dependencies When Moving to a Possibilistic Database Framework, Fuzzy Sets and Systems. 140(1): 207–227.

    Article  MATH  MathSciNet  Google Scholar 

  7. Bosc, P., Dubois, D. and Prade, H. (1998) Fuzzy Functional Dependencies and Redundancy Elimination, Journal of the American Society for Information Science. 49(3): 217–235.

    Article  Google Scholar 

  8. Buckles, B. P. and Petry, F. E. (1982) A Fuzzy Representation of Data for Relational Database, Fuzzy Sets and Systems. 7(3): 213–226.

    Article  MATH  Google Scholar 

  9. Chaudhry, N. A., Moyne, J. R. and Rundensteiner, E. A. (1999) An Extended Database Design Methodology for Uncertain Data Management, Information Sciences, 121(1–2): 83–112.

    Article  Google Scholar 

  10. Chen, G. Q. and Kerre, E. E. (1998) Extending ER/EER Concepts towards Fuzzy Conceptual Data Modeling, In: Proc. of the 1998 IEEE International Conference on Fuzzy Systems, 2: 1320–1325.

    Google Scholar 

  11. Chen, P. P. (1976) The Entity-Relationship Model: Toward a Unified View of Data, ACM Transactions on Database Systems. 1(1) 9–36.

    Article  Google Scholar 

  12. Cross, V., Caluwe, R. and Vangyseghem, N. (1997) A Perspective from the Fuzzy Object Data Management Group (FODMG), In: Proc. of the 1997 IEEE International Conference on Fuzzy Systems, 2: 721–728.

    Article  Google Scholar 

  13. Cross, V. and Firat, A. (2000) Fuzzy Objects for Geographical Information Systems, Fuzzy Sets and Systems, 113: 19–36.

    Article  MATH  Google Scholar 

  14. De Tré, G. and De Caluwe, R. (2003) Level-2 Fuzzy Sets and Their Usefulness in Object-Oriented Database Modelling, Fuzzy Sets and Systems. 140(1): 29–49.

    Article  MATH  MathSciNet  Google Scholar 

  15. Dubois, D., Prade, H. and Rossazza, J. P. (1991) Vagueness, Typicality, and Uncertainty in Class Hierarchies, International Journal of Intelligent Systems, 6: 167–183.

    Google Scholar 

  16. George, R., Srikanth, R., Petry, F. E. and Buckles, B. P. (1996) Uncertainty Management Issues in the Object-Oriented Data Model, IEEE Transactions on Fuzzy Systems. 4(2): 179–192.

    Article  Google Scholar 

  17. Gyseghem, N. V. and Caluwe, R. D. (1998) Imprecision and Uncertainty in UFO Database Model, Journal of the American Society for Information Science. 49(3): 236–252.

    Article  Google Scholar 

  18. Ma, Z. M., Zhang, W. J. and Ma, W. Y. (2000) Semantic Measure of Fuzzy Data in Extended Possibility-Based Fuzzy Relational Databases, International Journal of Intelligent Systems. 15(8): 705–716.

    Article  MATH  MathSciNet  Google Scholar 

  19. Ma, Z. M., Zhang, W. J., Ma, W. Y. and Chen, G. Q. (2001) Conceptual Design of Fuzzy Object-Oriented Databases Using Extended Entity-Relationship Model, International Journal of Intelligent Systems, 16: 697– 711.

    Article  MATH  Google Scholar 

  20. Ma, Z. M. and Mili, F. (2002) An Extended Possibility-Based Fuzzy Nested Relational Database Model and Algebra, IFIP International Federation for Information Processing (KLUWER Academic Publishers), 221: 285–288.

    Google Scholar 

  21. Ma, Z. M. and 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 

  22. Marín, N., Pons, O. and Vila, M. A. (2001) A Strategy for Adding Fuzzy Types to an Object-Oriented Database System, International Journal of Intelligent Systems. 16(7): 863–880.

    Article  MATH  Google Scholar 

  23. Naiburg, E., (2000) Database Modeling and Design Using Rational Rose, http://www.therationaledge.com/rosearchitect/mag/current/spring00/f5.htmL

    Google Scholar 

  24. Poncelet, P., Teisseire, M., Cicchetti, R. and Lakhal, L. (1993) Towards a Formal Approach for Object Database Design, In: Proc. of the 19th Very Large Data Bases Conference, 278–289.

    Google Scholar 

  25. Prade, H. and Testemale, C. (1984) Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries, Information Sciences, 34: 115–143.

    Article  MATH  MathSciNet  Google Scholar 

  26. Raju, K. V. S. V. N. and Majumdar, A. K. (1988) Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database System, ACM Transactions on Database Systems. 13(2) 129–166.

    Article  Google Scholar 

  27. Sözat, M. I. and Yazici, A. (2001) A Complete Axiomatization for Fuzzy Functional and Multivalued Dependencies in Fuzzy Database Relations, Fuzzy Sets and Systems. 117(2): 161–181.

    Article  MATH  MathSciNet  Google Scholar 

  28. Takahashi, Y. (1993) Fuzzy Database Query Languages and Their Relational Completeness Theorem, IEEE Transactions on Knowledge and Data Engineering. 5(1): 122–125.

    Article  Google Scholar 

  29. Teorey, T. J., Yang, D. Q. and Fry, J. P. (1986) A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model, ACM Computing Surveys, 18 (2): 197–222.

    Article  MATH  Google Scholar 

  30. Umano, M. and 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 

  31. Vila, M. A., Cubero, J. C., Medina, J. M. and Pons, O. (1996) A Conceptual Approach for Deal with Imprecision and Uncertainty in Object-Based Data Models, International Journal of Intelligent Systems, 11: 791–806.

    Article  MATH  Google Scholar 

  32. Yazici, A., Buckles, B. P. and Petry, F. E. (1999) Handling Complex and Uncertain Information in the ExIFO and NF2 Data Models, IEEE Transactions on Fuzzy Systems. 7(6): 659–676.

    Article  Google Scholar 

  33. Yazici, A., Soysal, A., Buckles, B. P. and Petry, F. E. (1999) Uncertainty in a Nested Relational Database Model, Data & Knowledge Engineering, 30: 275–301.

    Article  MATH  Google Scholar 

  34. Zadeh, L. A. (1965) Fuzzy Sets, Information and Control. 8(3): 338–353.

    Article  MATH  MathSciNet  Google Scholar 

  35. Zadeh, L. A. (1978) Fuzzy Sets as a Basis for a Theory of Possibility, Fuzzy Sets and Systems. 1(1): 3–28.

    Article  MATH  MathSciNet  Google Scholar 

  36. Zemankova M. and Kandel A. (1985) Implementing Imprecision in Information Systems, Information Sciences, 37(1–3): 107–141.

    Article  MATH  Google Scholar 

  37. Zicari, R. and Milano, P. (1990) Incomplete Information in Object-Oriented Databases, ACM SIGMOD Record. 19(3): 5–16.

    Article  Google Scholar 

  38. Zvieli, A. and Chen, P. P. (1986) Entity-Relationship Modeling and Fuzzy Databases, In: Proc. of the 1986 IEEE International Conference on Data Engineering, 320–327.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, 110004, China

    Zongmin M. Ma

Authors
  1. Zongmin M. Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CNR IDPA, National Research Council of Italy Institute for the Study of Environmental Process Dynamics, via Pasubio 5, Dalmine, BG, I-24044, Italy

    Gloria Bordogna Dr.

  2. Faculty of Engineering, University of Bergamo, viale Marconi 5, Dalmine, BG, I-240044, Italy

    Giuseppe Psaila Professor

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

Ma, Z.M. (2006). Modeling Fuzzy Information in the EER and Nested Relational Database Models. In: Bordogna, G., Psaila, G. (eds) Flexible Databases Supporting Imprecision and Uncertainty. Studies in Fuzziness and Soft Computing, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33289-8_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-33289-8_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33288-6

  • Online ISBN: 978-3-540-33289-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation