Skip to main content
SpringerLink
Log in

Possibility-Based Models

  • Chapter
Fuzzy Databases

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

Abstract

This chapter will continue the description of the application of fuzzy set theory to the relational database model. In the previous chapter, chapter 3, we surveyed approaches that used the concept of similarity or proximity relationships. These representations capture the imprecision in distinction of elements of domain sets of attributes in relations. Here we will overview a number of different approaches that have utilized possibility theory to represent uncertainty in the relational database models.

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. H. Prade, “The Connection between Lipski’s Approach to incomplete information databases and Zadeh’s possibility theory”, Proc. Int. Conf. on Systems Methodology, 402–411, 1982.

    Google Scholar 

  2. H. Prade, “Lipski’s Approach to incomplete information databases restated and generalized in the setting of Zadeh’s possibility theory”, Information Systems, 9, 27–42, 1984.

    Article  MATH  Google Scholar 

  3. 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.

    Article  MathSciNet  MATH  Google Scholar 

  4. H. Prade and C. Testemale, “Representation of soft constraints and fuzzy attribute values by means of possibility distributions in databases”, Analysis of Fuzzy Information — Vol. 2: Artificial Intelligence and Decision Systems (ed. J. Bezdek), CRC Press, 213–229, 1987..

    Google Scholar 

  5. L. Zadeh, “Fuzzy sets as a basis for a theory of possibility”, Fuzzy Sets and Systems, 1, 3–28, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  6. T. Imieminski and W. Lipski, “Incomplete information in relational databases,” Journal of the ACM, 31, 761–791, 1984.

    Article  Google Scholar 

  7. B. Bouchon-Meunier and J. Yao, “Linguistic modifiers and imprecise categories,” Journal of Intelligent Systems, 7, 25–36, 1992.

    Article  MATH  Google Scholar 

  8. D. Dubois and H. Prade, “Weighted minimum and maximum operations in fuzzy set theory”, Information Sciences, 39, 205–210, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  9. E. Sanchez, “Importance in knowledge systems”, Information Systems, 14, 455–464, 1989.

    Article  Google Scholar 

  10. D. Dubois and H. Prade, “A review of fuzzy set aggregation connectives,” Information Sciences, 36, 85–121, 1995.

    Article  MathSciNet  Google Scholar 

  11. I. Hayashi, E. Naito and N. Wakami, “A proposal of a fuzzy connective with learning function and its application to fuzzy information retrieval”, First Int. Fuzzy Engineering Symposium (IFES’91, 446–455, 1991.

    Google Scholar 

  12. R. Yager, “Connectives and quantifiers in fuzzy sets”, Fuzzy Sets and Systems, 40, 39–76, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  13. R. Yager, “Families of OWA operators”, Fuzzy Sets and Systems, 59, 125–148, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  14. L. Zadeh, “A computational approach to fuzzy quantifiers in natural languages”, Computer Mathematics with Applications, 9, 149–183, 1983.

    Article  MathSciNet  MATH  Google Scholar 

  15. R. Yager, “Quantified propositions of a linguistic logic”, Int. Jour. of Man-Machine Studies, 19, 195–227, 1983.

    Article  MATH  Google Scholar 

  16. R. Yager, “Fuzzy quotient operators for fuzzy relational databases”, First Int. Fuzzy Engineering Symposium (IFES’91), 289–296, 1991.

    Google Scholar 

  17. P. Bosc and L. Liétard, “On the extension of the use of the OWA operator to evaluate some quantifications, First European Congress on Fuzzy and Intelligent Techniques (EUFIT’93), 332–338, 1993.

    Google Scholar 

  18. H. Prade, “A two-layer fuzzy pattern matching procedure for the evaluation of conditions involving vague quantifiers, Jour. of Intelligent and Robotic Systems, 3, 93–101, 1990.

    MathSciNet  Google Scholar 

  19. P. Bosc and L. Liétard, “Monotonic quantified statements and fuzzy integrals.” NAFIPS/IFIS/NASAV4 Joint Conference, 8–12, 1994.

    Google Scholar 

  20. J. Cubero, J. Medina., O. Pons and M. Vila, “The generalized selection: an alternative way for the quotient operations in fuzzy relational databases”, Fifth Conference on Information Processing and Management of Uncertainty (IPMU’94), 23–30, 1994.

    Google Scholar 

  21. D. Dubois and H. Prade, “Measuring properties of fuzzy sets: a general technique and its use in fuzzy query evaluation”, Fuzzy Sets and Systems, 38, 137–152,1990.

    Article  MathSciNet  MATH  Google Scholar 

  22. M. Umano, “FREEDOM-0: a fuzzy database system”, Fuzzy Information and Decision Processes (eds.,M. Gupta, E. Sanchez), North-Holland, Amsterdam, 339–347, 1982.

    Google Scholar 

  23. M. Umano “Retrieval from Fuzzy Database by Fuzzy Relational Algebra”, Fuzzy Information, Knowledge Representation and Decision Analysis, (eds. E. Sanchez and M. Gupta), Pergamon Press, New York, 1–6, 1983.

    Google Scholar 

  24. M. Zemankova and A. Kandel, “Implementing Imprecision in Information Systems”, Information Sciences, 37, 107–141, 1985

    Article  MATH  Google Scholar 

  25. Y. Takahashi, “A fuzzy query language for relational databases”, IEEE Trans. on Systems, Man and Cybernetics, 21, 1576–1579, 1991.

    Article  Google Scholar 

  26. H. Nakajima, T. Sogoh and M. Arao, “Fuzzy database language and library — Fuzzy extension to SQL”, Second International Conference on Fuzzy Systems (FUZZ-IEEE’93), 477–482, 1993.

    Google Scholar 

  27. M. Umano and S. Fukami, “Fuzzy relational algebra for possibility-distribution fuzzy-relational model of fuzzy data”, Jour. of Intelligent Information Systems, 3, 7–28, 1994.

    Article  Google Scholar 

  28. D. Dubois and H. Prade, (with the collaboration of H. Farreny, R. Martin-Clouaire, C. Testemale.) Possibility Theory: an Approach to Computerized Processing of Uncertainty., Plenum Press, New York, 1988.

    MATH  Google Scholar 

  29. D. Dubois and H. Prade, “Tolerant fuzzy pattern matching: an introduction”, Fuzziness in Database Management Systems, (eds. P. Bosc and J. Kacprzyk), Physica Verlag, Heidelberg, 42–58, 1995.

    Google Scholar 

  30. D. Dubois, H. Prade and C. Testemale, “Weighted fuzzy pattern matching”, Fuzzy Sets and Systems, 28, 313–331, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  31. V. Tahani, “A conceptual framework for fuzzy query processing—A step toward very intelligent database systems”, Information Processing and Management, 13, 289–303, 1977.

    Article  MATH  Google Scholar 

  32. P. Bosc, M. Galibourg and G. Hamon, “Fuzzy querying with SQL: extensions and implementation aspects”, Fuzzy Sets and Systems, 28, 333–349, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  33. M. Wong and K. Leung, “A fuzzy database-query language”, Information Systems, 15, 583–590, 1990.

    Article  Google Scholar 

  34. D. Lee and M. Kim, “Accommodating subjective vagueness through a fuzzy extension to the relational data model”, Information Systems, 18, 363–374, 1993.

    Article  MATH  Google Scholar 

  35. P. Bosc and O. Pivert, “SQLf: A relational database language for fuzzy querying.” IEEE Transactions on Fuzzy Systems, 3, 1–17, 1995.

    Article  Google Scholar 

  36. P. Bosc, “Some views of the division of fuzzy relations”, Proc 5th Int.Workshop on Current Issues on Fuzzy Technologies (CIFT’95), 1995.

    Google Scholar 

  37. P. Bosc, D. Dubois, O. Pivert and H. Prade, “Fuzzy division for regular relational databases.” Proc. 4th Int. IEEE Conference on Fuzzy Systems and 2nd Int. Fuzzy Engineering Symposium, 729–734, 1995.

    Google Scholar 

  38. N. Mouaddib, “Fuzzy identification in fuzzy databases: the nuanced relational division”, Journal of Intelligent Systems, 9, 461–474, 1994.

    Article  Google Scholar 

  39. J. Kacprzyk and A. Ziolokowski, “Database Queries with Fuzzy Linguistic Quantifiers”, IEEE Trans. on Systems, Man and Cybernetics, 16, 474–478, 1986.

    Article  Google Scholar 

  40. D. Li and D. Liu, A Fuzzy PROLOG Database System., Research Studies Press Ltd., Taunton, Somerset, UK, 1990.

    Google Scholar 

  41. P. Bosc and O. Piver, “About equivalences in SQLf a relational language supporting imprecise querying”, 1st Int. Fuzzy Eng. Symp. (IFES’91), 309–320, 1991.

    Google Scholar 

  42. M. Lacroix and P. Lavency, “Preferences: putting more knowledge into queries”, Proc.13th Very Large Data Bases Conference, 217–225, 1987.

    Google Scholar 

  43. C. Chang, Decision support in an imperfect world. Technical Report RJ3421 (40687), IBM Research Laboratory, Computer Science, San Jose, CA, 1982.

    Google Scholar 

  44. P. Bosc and O. Pivert, “Some approaches for relational databases flexible querying, Journal of Intelligent Information Systems, 1, 323–354, 1992.

    Article  Google Scholar 

  45. P. Bosc and O. Pivert, “Discriminated answers and databases: fuzzy sets as a unified expression means”, 1st Int.IEEE Conf. on Fuzzy Systems (FUZZ-IEEE’92), 745–752, 1992.

    Google Scholar 

  46. T. Ichikawa AND M. Hirakawa, “ARES: a relational database with the capability of performing flexible interpretation of queries”, IEEE Trans. on Software Eng., 12, 624–634, 1986.

    Google Scholar 

  47. A. Motro, “VAGUE: A User Interface to Relational Databases that Permits Vague Queries”, ACM Trans. on Office Information Systems, 6, 187–214, 1988.

    Article  Google Scholar 

  48. F. Rabitti, “Retrieval of multimedia documents by imprecise query specification”, Lecture Notes on Computer Science, 416, Springer-Verlag, 203–218, 1990.

    Google Scholar 

  49. K. Raju and A. Majumdar, “Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems”, ACM Trans, on Database Systems.13, 129–166, 1988.

    Article  Google Scholar 

  50. G. Chen, E. Kerre and Vandenbulcke J, “A computational algorithm for the FFD transitive closure and a complete axiomatization of fuzzy functional dependency,” Journal of Intelligent Systems, 9, 421–440, 1994.

    Article  Google Scholar 

  51. A. Kiss, “1-decomposition of fuzzy relational databases”, Annales Univ. Sci. Budapest., Sect. Comp., 12, 133–142, 1991.

    MathSciNet  MATH  Google Scholar 

  52. W. Liu, “The Implication of Join Dependencies in Fuzzy Relational Data Model”, Jour. of Yunnan Univ., 14, 255–260, 1992.

    Google Scholar 

  53. W. Liu, “The fuzzy functional dependency on the basis of the semantic distance”, Fuzzy Sets and Systems, 59, 173–179, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  54. J. Cubero and M. Vila, “A new definition of fuzzy functional dependency in fuzzy relational databases”, Journal of Intelligent Systems, 9, 441–449, 1992.

    Google Scholar 

  55. N. Mouaddib, “Fuzzy integrity constraints in databases”, Proc. Sixth Int. Fuzzy Systems Association Congress (IFSA’95). 561–569, 1995.

    Google Scholar 

  56. M. Nakata, “Unacceptable components in fuzzy databases”, FUZZ-IEEE/IFES’95 Workshop on Fuzzy Database Systems and Information Retrieval, 19–24, 1995.

    Google Scholar 

  57. P. Bernstein, I. Swenson and D. Tsichritzis, “A unified approach to functional dependencies and relations”, Proc. ACM SIGMOD Conf, 237–245, 1975.

    Google Scholar 

  58. R. Fagin, “Multivalued dependencies and a new normal form for relational databases”, ACM Transactions on Database Systems, 2, 262–278, 1977.

    Article  Google Scholar 

  59. J. Nicolas, “Mutual dependencies and some results on undecomposable relations”, Proc. Very Large Data Bases Conference, 360–367, 1978.

    Google Scholar 

  60. J. Rissanen, “Theory of Relations for Databases — A Tutorial Survey”, Lecture Notes in Computer Science, 64, 537–551, 1978.

    MathSciNet  Google Scholar 

  61. P. Saxena and B. Tyagi, “Fuzzy functional dependencies and independencies in extended fuzzy relational database models”, Fuzzy Sets and Systems, 69, 65–89, 1995.

    Article  MathSciNet  MATH  Google Scholar 

  62. P. Bosc, D. Dubois and H. Prade, “Fuzzy functional dependencies — an overview and a critical discussion”, 3rd Int. IEEE Conference on Fuzzy Systems (FUZZ-IEEE’94), 325–330, 1994.

    Google Scholar 

  63. P. Bosc, D. Dubois and H. Prade, “Approximate data reduction and fuzzy functional dependencies”, Proc. 6h Int.Fuzzy Systems Assoc. Cong. (IFSA’95), 590–597, 1995.

    Google Scholar 

  64. D. Dubois and H. Prade, “Certainty and uncertainty of (vague) knowledge and generalized dependencies in fuzzy data bases”, Proc. 1st Inte.Fuzzy Eng. Symp. (IFES’91), 239–249, 1991.

    Google Scholar 

  65. P. Bosc and H. Prade, “An introduction to fuzzy set and possibility theory-based approaches to treatment of uncertainty and imprecision in database management systems”, Proc. Workshop Uncertainty Management in Information Systems, 44–70, 1993.

    Google Scholar 

  66. P. Bosc and M. Galibourg, “Indexing principles for a fuzzy data base”, Information Systems, 14, 493–499, 1989.

    Article  Google Scholar 

  67. B. Boss, “An index based on superimposed coding for a fuzzy object oriented database system”, Proc. NAFIPS/IFIS/NASA Joint Conference, 289–290, 1994.

    Google Scholar 

  68. P. Bosc and O. Pivert, “On the evaluation of fuzzy quantified queries in a database management system”, Proc.North Am. Fuzzy Logic Proc.Soc. Conf (NAFIPS’92), 478–487, 1992.

    Google Scholar 

  69. W. Kim, “On optimizing an SQL-like nested query”, ACM Transactions on Database Systems, 7, 443–469, 1982.

    Article  MATH  Google Scholar 

  70. P. Bosc and A. Brisson, “On the evaluation of some SQLf nested queries,” FUZZ-IEEE/IFES’95 Workshop on Fuzzy Database Systems and Information Retrieval, 25–30, 1995.

    Google Scholar 

  71. P. Bosc, L. Liétard and O. Pivert, “Quantified statements and database fuzzy querying”, Fuzziness in Database Management Systems, (eds. P. Bosc and J. Kacprzyk), 275–308, Physica Verlag, Heidelberg, 1995.

    Google Scholar 

  72. A. Uthaya, Study and Implementation of Data Manipulation Language for a Fuzzy Relational Database System, M. Tech Thesis, IIT, Kharagpur, India, 1992.

    Google Scholar 

  73. D. Srinivas, Development of Data Definition Language Module for a Fuzzy Relational Database Systems, M. Tech Thesis, IIT, Kharagpur, India, 1993.

    Google Scholar 

  74. T. Andreasen and O. Pivert “On the weakening of fuzzy relational queries”. 8th Int. Symp. on Methodologies for Intelligent Systems, 144–153, 1994.

    Google Scholar 

  75. T. Andreasen and O. Pivert “Improving answers to failing fuzzy relational queries.” 6th International Fuzzy Systems Association Congress, 414–418, 1995.

    Google Scholar 

  76. J. Ozawa and K. Yamada, “Cooperative answering with macro expression of a database”, Proc. 5th Conf on Inform, on Proc. and Management of Uncertainty (IPMU’94), 17–22, 1994.

    Google Scholar 

  77. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithm, Plenum Press, New York, 1981.

    Google Scholar 

  78. B. Bhuniya and P. Niyogi, “Lossless Join Property in Fuzzy Relational Databases” Data and Knowledge Engineering, 11, 109–124, 1993.

    Article  MATH  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). Possibility-Based Models. In: Fuzzy Databases. International Series in Intelligent Technologies, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1319-9_4

Download citation

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

  • 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