Advertisement

Similarity-Based Models

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

Abstract

In previous chapters we have introduced the basic concepts of the relational database model and fuzzy set theory. The relational model has been the dominant database model for a considerable period of time and so it was naturally used by researchers to introduce fuzzy set theory into databases. Much of the work in the area has been in extending the basic model and query languages to permit the representation and retrieval of imprecise data. A number of related issues such as functional dependencies, security, implementation considerations and others have also been investigated. These topics will be described in this chapter and the next in the context of relational databases.

Keywords

Fuzzy Number Query Language Relational Algebra Proximity Relation Semantic Rule 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B. Buckles and F. Petry, “A Fuzzy Model for Relational Databases”, Int. Jour. Fuzzy Sets and Systems, 7, 213–226, 1982.zbMATHCrossRefGoogle Scholar
  2. 2.
    B. Buckles and F. Petry, “Fuzzy Databases and their Applications”, Fuzzy Information and Decision Processes, Vol. 2, (eds. M. Gupta and E. Sanchez), 361–371, North-Holland, Amsterdam, 1982.Google Scholar
  3. 3.
    S. Shenoi and A. Melton, “Proximity Relations in Fuzzy Relational Databases”, Int. Jour. Fuzzy Sets and Systems, 31, 287–296, 1989.MathSciNetGoogle Scholar
  4. 4.
    S. Shenoi and A. Melton, “An Extended Version of the Fuzzy Relational Database Model”, Information Sciences 51, 35–52, 1990.MathSciNetCrossRefGoogle Scholar
  5. 5.
    M. Anvari and G. Rose, “Fuzzy Relational Databases”, The Analysis of Fuzzy Information Vol. II, (ed. J. Bezdek), 203–212, CRC Press, Boca Raton FL, 1987.Google Scholar
  6. 6.
    M. Umano, “FREEDOM-0: A Fuzzy Database System”, Fuzzy Information and Decision Processes, (eds. M. Gupta and E. Sanchez), North-Holland, Amsterdam, 339–347, 1982.Google Scholar
  7. 7.
    H. Prade and C. Testemale, “Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries”, Information Sciences, 34, 115–143, 1984.MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    M. Zemankova and A. Kandel, “Implementing Imprecision in Information Systems”, Information Sciences, 37, 107–141, 1985.zbMATHCrossRefGoogle Scholar
  9. 9.
    E. Rundensteiner, L. Hawkes, and W. Bandler, “On Nearness Measures in Fuzzy Relational Data Models”, Int. Jour. Approximate Reasoning, 3, 267–298, 1989.MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    J. Medina, O. Pons, and M. Vila, “Gefred: A Generalized Model to Implement Fuzzy Relational Databases”, Information Sciences, 47, 234–254, 1994.Google Scholar
  11. 11.
    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
  12. 12.
    C. Giardina, “Fuzzy Databases and Fuzzy Relational Associative Processors”, Technical Report, Stevens Institute of Technology, Hoboken NJ, 1979.Google Scholar
  13. 13.
    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
  14. 14.
    L. Zadeh, “Similarity Relations and Fuzzy Orderings”, Information Sciences, 3, 177–200, 1971.MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    B. Buckles and F. Petry, “Extension of the Fuzzy Database with Fuzzy Arithmetic”, Proc IFAC Symp. on Fuzzy Information Knowledge Representation and Decision Analysis, 409–414, 1983.Google Scholar
  16. 16.
    B. Buckles and F. Petry, “Extending the Fuzzy Database with Fuzzy Numbers”, Information Sciences, 34, 45–55, 1984.MathSciNetCrossRefGoogle Scholar
  17. 17.
    S. Tamura, S. Higuchi and K. Tanaka, “Pattern Classification Based on Fuzzy Relations”, IEEE Trans. on Systems, Man and Cybernetics, 1, 61–66, 1971.MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    B. Buckles, F. Petry and H. Sachar, “A Domain Calculus for Fuzzy Relational Databases”, International Journal of Fuzzy Sets and Systems, 29, 327–340, 1989.MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    B. Buckles and F. Petry, “Query Languages for Fuzzy Databases”, Management Decision Support Systems Using Fuzzy Sets and Possibility Theory, (eds. J. Kacprzyk, R. Yager), 241–52, Verlag TUV Rheinland Koln GR, 1985.Google Scholar
  20. 20.
    S. Pak, C. Kim and D. Kim, “Fuzzy Querying in Relational Databases”, Proc. 5th IFSA World Congress, 553–536, 1993.Google Scholar
  21. 21.
    B. Buckles, F. Petry and Y. Cheung, “Attribute Grammars for Translation of Heuristically Interpreted Query Languages” Information Systems, 14, 507–514, 1989.CrossRefGoogle Scholar
  22. 22.
    G. Bochmann, “Semantic Evaluation From Left to Right”, Comm. ACM, 19, 55–62, 1976.MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    D. Knuth, “Semantics of Context-free Languages”, Mathematical Systems Theory, 2, 127–145, 1968.MathSciNetzbMATHCrossRefGoogle Scholar
  24. 24.
    L. Zadeh, “The Concept of a Linguistic Variable and its Application to Approximate Reasoning,” Information Sciences, 8, 199–249, 1975.MathSciNetCrossRefGoogle Scholar
  25. 25.
    L. Zadeh, “A Computational Approach to Fuzzy Quantifiers in Natural Languages”, Computers and Mathematics with Applications, 9, 149–184, 1983.MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    R. Yager, “Quantified Propositions in a Linguistic Logic”, Int. Journal of Man-Machine Studies, 19, 195–227, 1983.zbMATHCrossRefGoogle Scholar
  27. 27.
    B. Buckles, F. Petry and H.J. Sachar, “Functional Dependency Properties of Fuzzy Relational Databases” First International Fuzzy Systems Association Congress Abstracts, 1985.Google Scholar
  28. 28.
    B. Buckles, F. Petry and H.J. Sachar, “Design of Similarity-Based Relational Databases” Fuzzy Logics in Knowledge Engineering, (eds. C. Negoita, H. Prade), 1–17, North-Holland, 1986.Google Scholar
  29. 29.
    S. Shenoi, A. Melton, and L. Fan. “Functional Dependencies and Normal Forms in the Fuzzy Relational Database Model”, Information Sciences, 60, 1–28, 1992.MathSciNetzbMATHCrossRefGoogle Scholar
  30. 30.
    B. Buckles and F. Petry, “Information Theoretic Characterization of Fuzzy Relational Data Bases” IEEE Transactions on Systems, Man and Cybernetics, 12, 74–77, 1983.Google Scholar
  31. 31.
    A. DeLuca and S. Termini, “A Definition of Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory”, Information and Control, 20, 301–334, 1972.MathSciNetCrossRefGoogle Scholar
  32. 32.
    C. Shannon and W. Weaver, The Mathematical Theory of Communication, Univ. of Illinois, Urbana, IL, 1949.zbMATHGoogle Scholar
  33. 33.
    W. Zie and S. Bedrosian, “The Information in a Fuzzy Set and the Relation between Shannon and Fuzzy Information”, Proc. Conf. on Information Science and Systems, 102–107, 1982.Google Scholar
  34. 34.
    B. Buckles and F. Petry, “Security and Fuzzy Databases”, Proceedings of 1982 IEEE International Conference on Cybernetics and Society, 622–625, 1982.Google Scholar
  35. 35.
    S. Shenoi, “Fuzzy Sets, Information Clouding and Database Security”, Fuzziness in Database Management Systems, (eds. P. Bosc and J. Kacprzyk), 207–230, Physica Verlag, Heidelberg, 1995.Google Scholar
  36. 36.
    F. Chin, “Security in Statistical Databases for Queries with Small Counts”, Trans. on Database Systems, 3, 212–237, 1978.Google Scholar
  37. 37.
    D. Denning and P. Denning, “Data Security”, ACM Computing Surveys, 11, 2–54, 1979Google Scholar
  38. 38.
    M. Thomason, “On Applications of Probabilistic Information Theory to Relational Databases”, Proc. SPIE Technical Symposium, 104–109, 1979.Google Scholar
  39. 39.
    S. Shenoi, K. Shenoi and K. Melton, “Contexts and Abstract Information Processing”, Proc. of 4th Int. Conf. On Industrial Eng. App. of Artificial Intelligence and Expert Systems, 44–50, 1991.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

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

Personalised recommendations