Skip to main content
SpringerLink
Log in

Alternative Database Models and Approaches

  • Chapter
Fuzzy Databases

Part of the book series: International Series in Intelligent Technologies ((ISIT,volume 5))

  • 137 Accesses

Abstract

In this chapter we discuss a variety of alternative approaches to fuzzy databases. This will include database models other than the relational model in which fuzzy set theory has been applied to model uncertainty, specifically the network model and object-oriented databases. Network databases were highly significant before the relational model became dominant in the 1980’s. They were based on a structure which seemed to lend itself to introduction of uncertainty by fuzzy approaches. However as we shall see certain restrictions in the standard DBTG network model severely limited most fuzzy set approaches attempted.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Chen, “The Entity-Relationship Model: Toward a Unified View of Data”, ACM Trans, on Database Systems, 1, 9–36, 1976.

    Article  Google Scholar 

  2. M. Hammer and D. McLeod, “Database Description with SDM: A Semantic Data Model”, ACM Trans on Database Systems, 6, 132–149, 1980.

    Google Scholar 

  3. A. Zvieli and P. Chen, “Entity-Relationship Modeling and Fuzzy Databases”, Proc. of 2nd Int. Conf. on Data Engineering, 320–327, 1986.

    Google Scholar 

  4. P. Chen, “An Algebra for a Directional Binary Entity-Relationship Model”, IEEE Proc. of COMPDEC, 37–40, 1984.

    Google Scholar 

  5. E. Ruspini, “Issues in the Representation of Imprecision and Uncertainty in Information Systems”, The Analysis of Fuzzy Information Vol II, (ed. J. Bezdek), 231–239, CRC Press, Boca Raton FL, 1987.

    Google Scholar 

  6. R. DeCaluwe, R. Vandenberghe, N. Van Gyseghem and A. Van Schooten, “Integrating Fuzziness in Database Models”, Fuzziness in Database Management Systems (eds. P. Bosc and J. Kacprzyk), 71–113, Physica Verlag, Heidelberg, 1995.

    Google Scholar 

  7. C Parent and S. Spaccapietra, “An Algebra for a General Entity-Relationship Model”, IEEE Trans, on Software Engineering, 11, 634–643, 1985.

    Article  Google Scholar 

  8. R. Vandenberghe, L. Gilbert and R. DeCaluwe, “An Algebra for a Fuzzy Extended Entity-Relationship Model”, Proc. FUZZ-IEEE’95 Workshop on Fuzzy Database Systems and Information Retrieval, 7–13, 1995.

    Google Scholar 

  9. S. Abiteboul and R. Hull, “IFO: A Formal Semantic Database Model,” ACM Transactions on Database Systems, 12, 525–565, 1987.

    Article  MathSciNet  Google Scholar 

  10. A. Yazici, B. Buckles, and F. Petry, “Database Architecture for Knowledge Intensive Applications,” Proc of the Sixth Int. Sym. on Computer and Information Sciences, 211–219, 1992.

    Google Scholar 

  11. R. George, A. Yazici, and B. Buckles, “Preserving Data Semantics: A Semantic Data Model Approach Utilizing NF2 Relations,” Proc. of the Fifth Int. Sym. on Computer and Information Sciences, 47–53, 1990.

    Google Scholar 

  12. A. Yazici, “Representing Imprecise Information in NF2 Relations” IEEE Southeastcon’90 Proceedings, 1026–1030, 1990.

    Google Scholar 

  13. A. Yazici, B. Buckles, and F. Petry, “A New Approach for Conceptual and Logical Design of Databases,” Proc. of the Fifth Int. Sym. on Computer and Information Sciences, 314–324, 1990.

    Google Scholar 

  14. B. Buckles, F. Petry, J. Pillai, “Network Data Models for Representation of Uncertainty”, International Journal of Fuzzy Sets and Systems, 38, 171–190, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  15. B. Buckles, CODASYL Data Base Task Group Report, Proc. Conf. on Data System Languages, ACM Press, New York, 1971.

    Google Scholar 

  16. D. Trichritzis and F. Lochovsky, Database Management Systems, Academic Press, New York, 1977.

    Google Scholar 

  17. R. Bonzeck, Micro Database Management, Academic Press, New York, 1984.

    Google Scholar 

  18. E. Bertino and L. Martino, “Object-Oriented Database Management Systems: Concepts and Issues,” IEEE Computer, 24, 65–81, 1991.

    Google Scholar 

  19. R. Unland and G. Schlageter, “Object-Oriented Database Systems: Concepts and Perspectives,” Proc. of the Int. Symp. on Database Systems of the 90’s, 231–238, 1990.

    Google Scholar 

  20. R. Brachman, “What IS-A Is and Isn’t: An Analysis of Taxonomic Links in Semantic Networks,” IEEE Computer, 16, 30–37, 1983.

    Google Scholar 

  21. S. Khoshafian and G. Copeland, “Object Identity”, Proceedings of the OOPSLA ’86 Conference, 406–416, 1986.

    Google Scholar 

  22. W. Kim, “A Model of Queries for Object-Oriented Databases”, Proceedings of Fifteenth International Conference on Very Large Databases, 45–54, 1989.

    Google Scholar 

  23. R. George, B. Buckles and F. Petry, “Integrating Artificial Intelligence and Database Systems-Where Do We Manage Uncertainty”, Proceedings of IJCAI91 Workshop on Integrating AI and DBMS, 117–129, 1991.

    Google Scholar 

  24. R. George, B. Buckles and F. Petry, “Modeling Class Hierarchies in the Fuzzy Object-Oriented Data Model”, Int. Jour. of Fuzzy Sets and Systems, 60, 259–272, 1993.

    Article  MathSciNet  Google Scholar 

  25. E. Rudensteiner and W. Bandler, “Equivalence of Knowledge Representation Schemata: Semantic Networks and Fuzzy Relational Products,” Proceedings of the NAFIPS Conference, 477–501, 1986.

    Google Scholar 

  26. P. Torasso and L. Console, “Approximate Reasoning and Prototypical Knowledge,” International Journal of Approximate Reasoning, 3, 157–177, 1989.

    Article  Google Scholar 

  27. D. Dubois, H. Prade and J. Rossazza, “Vagueness, Typicality and Uncertainty in Class Hierarchies,” International Journal of Intelligent Systems, 6, 167–183, 1991.

    Article  Google Scholar 

  28. R. Zicari, “Incomplete Information in Object-Oriented Databases,” SIGMOD RECORD, 19, 33–40, 1990

    Article  Google Scholar 

  29. N. Van Gyseghem, R. De Caluwe and R. Vandenberghe, “UFO: Uncertainty and Fuzziness in an Object-oriented Model”, Proc. 2nd IEEE Int. Conf. on Fuzzy Systems Vol II, 773–778, 1993.

    Google Scholar 

  30. R. Yager, “Set-Based Representations of Conjunctive and Disjunctive Knowledge”, Information Sciences, 41, 1–22, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  31. R. Ping, “Generalized Fuzzy Sets and Representation of Incomplete Knowledge”, Fuzzy Sets and Systems, 36, 91–96, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  32. G. Bordogna, D. Lucarella and G. Pasi, “A Fuzzy Object Oriented Data Model”, Proc. 3rd IEEE Int. Conf. on Fuzzy Systems Vol I, 313–318, 1994.

    Google Scholar 

  33. D. Lucarella, S. Parisotto and A. Zanzi, “MORE: Multimedia Object Retrieval Environment”, Proc. ACM Conf. on Hypertext, 451–459, 1993.

    Google Scholar 

  34. D. Dubois and H. Prade, “Putting Rough Sets and Fuzzy Sets Together,” Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, (R. Slowinski, ed.), Kluwer Academic Publishers, Boston, 1992.

    Google Scholar 

  35. Z. Pawlak “Rough Sets,” International Journal of Computer and Information Sciences, 11, 341–356, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  36. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Norwell, MA, 1991.

    MATH  Google Scholar 

  37. J. Grzymala-Busse, Managing Uncertainty in Expert Systems, Kluwer Academic Publishers, Boston, 1991.

    Book  MATH  Google Scholar 

  38. R. Slowinski, “A Generalization of the Indiscernibility Relation for Rough Sets Analysis of Quantitative Information,” First International Workshop on Rough Sets: State of the Art and Perspectives, 67–76, 1992.

    Google Scholar 

  39. T. Beaubouef and F. Petry, “A Rough Set Model for Relational Databases”, RKSD’ 93, Lecture Notes in Computer Science, 453–462, Springer-Verlag, London, 1994.

    Google Scholar 

  40. T. Beaubouef, B. Buckles and F. Petry, “Extension of the Relational Database and its Algebra with Rough Set Techniques”, Computational Intelligence, 11, 26–34, 1995.

    Article  Google Scholar 

  41. P. Srinivasan, “The Importance of Rough Approximations for Information Retrieval”, International Journal of Man-Machine Studies, 34, 657–671, 1991.

    Article  Google Scholar 

  42. W. Lipski, “On Semantic Issues Connected with Incomplete Information Databases”, ACM Transactions on Database Systems, 4, 262–296, 1979.

    Article  Google Scholar 

  43. S. Chanas, S. and D. Kuchta, “Further Remarks on the Relation Between Rough and Fuzzy Sets,” Fuzzy Sets and Systems, 47, 391–394, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  44. D. Dubois and H. Prade, “Twofold Fuzzy Sets and Rough Sets-Some Issues in Knowledge Representation,” Fuzzy Sets and Systems, 23, 3–18, 1987

    Article  MathSciNet  MATH  Google Scholar 

  45. S. Nanda and S. Majumdar, “Fuzzy Rough Sets,” Fuzzy Sets and Systems, 45, 157–160, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  46. Z. Pawlak, “Rough Sets and Fuzzy Sets,” Fuzzy Sets and Systems, 17, 99–102, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  47. T. Beaubouef and F. Petry, “Fuzzy Set Quantification of Roughness in a Rough Relational Database,” Proc of 3rd IEEE Int.Conf on Fuzzy Systems, 172–177, 1994.

    Google Scholar 

  48. M. Wygralak, “Rough Sets and Fuzzy Sets-Some Remarks on Interrelations,” Fuzzy Sets and Systems, 29, 241–243, 1989.

    Article  MathSciNet  MATH  Google Scholar 

  49. B. Buckles and F. Petry “Uncertainty Models in Information and Database Systems” Journal of Information Science: Principles and Practice 11, 77–87, 1985.

    Google Scholar 

  50. B. Buckles, “Incomplete Relational Database Models Based on Intervals”, IEEE Trans, on Knowledge and Data Engineering, 5, 293–308, 1993.

    Article  Google Scholar 

  51. B. Buckles, ARC/INFO ® User’s Guide: ARC /NFO ® 6.0 Data Model. Concepts and Key Terms, Environmental Systems Research Institute, Redlands, CA.

    Google Scholar 

  52. D. MaGuire, “An Overview and Definition of GIS”, Geographical Information Systems: Principles and Applications, VOL I — Principles, (eds. D. MaGuire, M. Goodchild, and D. Rhind), 9–20, Longman, Essex GB, 1991.

    Google Scholar 

  53. M. Goodchild and S. Gopal, eds. The Accuracy of Spatial Databases, 1990, Taylor and Francis, Basingstoke, UK.

    Google Scholar 

  54. H. Veregin, “A Taxonomy of Error in Spatial Databases”, Technical Report 89–12, National Center for Geographic Information and Analysis, Santa Barbara, CA, 1989.

    Google Scholar 

  55. S. Kennedy, “The Small Number Problem and the Accuracy of Spatial Databases”, Chapter 16, The Accuracy of Spatial Databases, (eds. M. Goodchild and S. Gopal), 1990, Taylor and Francis, Basingstoke, UK.

    Google Scholar 

  56. D. Stoms, “Reasoning with Uncertainty in Intelligent Geographic Information Systems”, Proc. GIS 87 – 2nd Annual Int. Conf on Geographic Information Systems, 693–699, American Soc. for Photogrammetry and Remote Sensing, Falls Church VA, 1987.

    Google Scholar 

  57. J. Bezdek, C. Ehrlich and W. Full, “FCM: The Fuzzy C-Means Clustering Algorithm” Computers and Geosciences, 10, 1984.

    Google Scholar 

  58. F. Wang, “Fuzzy Supervised Classification of Remote Sensing Images”, IEEE Transactions on Geoscience and Remote Sensing, 28, 194–201, 1990.

    Article  Google Scholar 

  59. G. Palubinskas, M. Keil and R. Winter, “Fuzzy Classification of a Bavarian Forest Area Using Landsat-TM Data”, Geo-Informations Sys. Jour., 7, 15–24, 1994.

    Google Scholar 

  60. G. Palubinskas, R. Lucas, G. Foody and P. Curran, “An Evaluation of Fuzzy and Texture-Based Classification Approaches for Mapping Regenerating Tropical Forest Classes from Landsat-TM Data”, Int. Jour. Remote Sensing, 16, 747–759, 1995.

    Article  Google Scholar 

  61. V. Robinson and A. Frank, “About Different Kinds of Uncertainty in Geographic Information Systems”, Proc. AUTOCARTO 7 Conference, 1985.

    Google Scholar 

  62. V. Robinson, “Implications of Fuzzy Set Theory for Geographic Databases”, Computers, Environment, and Urban Systems, 12, 89–98, 1988.

    Article  Google Scholar 

  63. V. Robinson, “Interactive Machine Acquisition of a Fuzzy Spatial Relation”, Computers and Geosciences, 6, 857–872, 1990.

    Article  Google Scholar 

  64. C. Giardina, “Fuzzy Databases and Fuzzy Relational Associative Processors,” Technical Report, Stevens Institute of Technology, Hoboken NJ, 1979.

    Google Scholar 

  65. J. Baldwin, “Knowledge Engineering Using a Fuzzy Relational Inference Language”, Proc IFAC Symp. on Fuzzy Information Knowledge Representation and Decision Analysis, 15–21, 1983.

    Google Scholar 

  66. B. Buckles and F. Petry, “A Fuzzy Model for Relational Databases”, Int. Jour. Fuzzy Sets and Systems, 7, 213–226, 1982.

    Article  MATH  Google Scholar 

  67. L. Zadeh, “Test-Score Semantics for Natural Languages and Meaning Representation via PRUF”, Empirical Semantics, (ed. B. Rieger), 281–349, Brockmeyer, Bochum, GR, 1981.

    Google Scholar 

  68. F. Wang, G. Hall and S. Subaryono, “Fuzzy Information Representation and Processing In Conventional GIS Software: Database Design and Application”, Int. Jour. Geographical Information Systems, 4, 261–283, 1990.

    Article  Google Scholar 

  69. R. George, B Buckles, F Petry, and A. Yazici “Uncertainty Modeling in Object-Oriented Geographical Information Systems”, 1992 Proceed.Conf Database & Expert System Applications.(DEXA), 77–86, 1992.

    Google Scholar 

  70. T. Dawson and C. Jones, “Representing and Analyzing Fuzzy Natural Features in GIS”, 405–412, Ninth Annual Symp. on Geographical Information Systems, 1995.

    Google Scholar 

  71. B. Kosko, “Fuzzy Cognitive Maps”, Int. Jour. Man-Machine Studies, 24, 65–75, 1986.

    Article  MATH  Google Scholar 

  72. R. Satur and Z. Liu, “A Context-driven Intelligent Database Processing System Using Object-Oriented Fuzzy Cognitive Maps”, Proc. FUZZ-IEEE’95 Workshop on Fuzzy Database Systems and Information Retrieval, 97–102, 1995.

    Google Scholar 

  73. M. Cobb and F. Petry, “Fuzzy Querying Binary Relationships in Spatial Databases”, Proceedings of 1995 IEEE International Conference on Cybernetics and Society, 378–385, 1995.

    Google Scholar 

  74. H. Xuan and F. Petry, Rough Relational Database Implementation on Conventional DBMS, CIAKS Tech. Report - 95–13, Tulane University, New Orleans LA, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tulane University, USA

    Frederick E. Petry

Authors
  1. Frederick E. Petry
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers

About this chapter

Cite this chapter

Petry, F.E. (1996). Alternative Database Models and Approaches. In: Fuzzy Databases. International Series in Intelligent Technologies, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1319-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1319-9_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8566-3

  • Online ISBN: 978-1-4613-1319-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation