Skip to main content
SpringerLink
Log in

Computing Fuzzy Dependencies with Linguistic Labels

  • Chapter
Computing with Words in Information/Intelligent Systems 2

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

Abstract

The relational database model is the most widely used in commercial systems. When we design a database, we must choose the attributes and properties that should appear in every relation. For this task, the concept of functional dependency (f.d) is a fundamental issue: roughly, the attributes which do not appear in a candidate key should not verify any kind of f.d. We extend this notion, for the case when the dependencies are not crisp but fuzzy. The use of linguistic labels will play a fundamental role in our approximation, so we advocate the spirit of computing with words in Zadeh’s sense.

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. Hull R. Abiteboul S. Ifo: A formal semantic database model. ACM Transactions on Database Systems, 12 (4): 525–565, 1987.

    Article  MathSciNet  Google Scholar 

  2. P. Bosc, D. Dubois, and H. Prade. More results on functional dependencies and quotient operators in fuzzy databases. Technical Report IRIT/96–10-R, Institute de Recherche en Informatique de Toulouse, Mars 1996.

    Google Scholar 

  3. B.P. Buckles and F.E. Petry. Extending the fuzzy database with fuzzy numbers. Information Sciences, 34: 145–155, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  4. G. Chen, E.E. Kerre, and J. Vandenbulcke. A computational algorithm for the ffd transitivity closure and a complete axiomatization of fuzzy functional dependence (ffd). International Journal of Intelligent Systems, 9 (5): 421–440, 1994.

    Article  Google Scholar 

  5. E.F. Codd. A relational model of data for large shared data banks Commun. ACM, 13 (6): 377–387, 1970.

    Article  MATH  Google Scholar 

  6. E.F. Codd. The Relational Model for Database Management. Addison-Wesley, Reading, Mass., 1990.

    MATH  Google Scholar 

  7. J.C. Cubero, J.M. Medina, O. Pons, and M.A. Vila. Non transitive fuzzy dependencies. Fuzzy Sets and Systems,to appear.

    Google Scholar 

  8. J.C. Cubero, J.M. Medina, O. Pons, and M.A. Vila. Transitive fuzzy dependencies. Fuzzy Sets and Systems,to appear.

    Google Scholar 

  9. J.C. Cubero, J.M. Medina, O. Pons, and M.A. Vila. Rules discovery in fuzzy relational databases. In Conference of the North American Fuzzy Information Processing Society, NAFIPS’95. Maryland (USA). IEEE Computer Society Press, pages 414–419, 1995.

    Google Scholar 

  10. J.C. Cubero, J.M. Medina, O. Pons, and M.A. Vila. Extensions of a resemblance relation. Fuzzy Sets and Systems, 86 (2): 197–212, 1997.

    MathSciNet  MATH  Google Scholar 

  11. J.C. Cubero, J.M. Medina, O. Pons, and M.A. Vila. Fuzzy loss less decompositions in databases. Fuzzy Sets and Systems, 97 (2): 145–167, 1998.

    MathSciNet  Google Scholar 

  12. J.C. Cubero, J.M. Medina, and M.A. Vila. Influence of granularity level in fuzzy functional dependencies. In M. Clarke, R. Kruse, and S. Moral, editors, Symbolic and Quantitative Approaches to Reasoning and Uncertainty. Lecture Notes in Computer Science 747, pages 73–78. Springer Verlag, Berlin, 1993.

    Google Scholar 

  13. J.C. Cubero and M.A. Vila. A new definition of fuzzy functional dependencies in fuzzy relational databases. International Journal of Intelligent Systems,9(5):441448, 1994.

    Google Scholar 

  14. C.J. Date. An Introduction to Data Bases Systems. Vol I. Addison-Wesley, Reading, Mass., 1990.

    Google Scholar 

  15. D. Dubois and H. Prade. Fuzzy Sets and Systems: Theory and Applications. Academic Press, N.Y., 1979.

    Google Scholar 

  16. D. Dubois and H. Prade. Generalized dependencies in fuzzy databases. In International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems, IPMU’92, Palma de Mallorca, Spain, 1992.

    Google Scholar 

  17. H. Gallaire, J. Minker, and J. M. Nicolas. Logic and databases: A deductive approach. ACM Computing Surveys, 16 (2): 153–185, June 1984.

    MathSciNet  MATH  Google Scholar 

  18. J. Han, Y. Cai, and N. Cercone. Knowledge discovery in databases: An attribute-oriented approach. In Proceedings of the 18th VLDB Conference, pages 547–559, Vancouver, British Columbia, Canada, 1992.

    Google Scholar 

  19. I.J. Heath. Unacceptable file operations in a relational database. In ACM SIGFIDET Workshop on Data Description, Access, and Control. San Diego, 1971.

    Google Scholar 

  20. T. Imielinski and W. Lipski. Incomplete information in relational databases. Journal of ACM, 31 (4), 1984.

    Google Scholar 

  21. Jr. Lipski, W. On semantic issues connected with incomplete information databases. ACM Transactions on Database Systems, 4 (3): 262–296, September 1979.

    Article  Google Scholar 

  22. K. C. Liu and R. Sunderraman. A generalized relational model for indefinite and maybe information. IEEE Transactions on Knowledge and Data Engineering, 3 (1): 65–76, 1991.

    Article  Google Scholar 

  23. J.M. Medina, J C Cubero, O. Pons, and M.A. Vila. Towards the implementation of a generalized fuzzy relational database model. Fuzzy Sets and Systems, 75: 273–289, 1995.

    MathSciNet  MATH  Google Scholar 

  24. J.M. Medina, O. Pons, J.C. Cubero, and M.A. Vila. Freddi: A fuzzy relational deductive database interface. International Journal of Intelligent Systems, 12: 597613, 1997.

    Google Scholar 

  25. J.M. Medina, O. Pons, and M.A. Vila. GEFRED: A generalized model for fuzzy relational databases. Information Sciences, 76: 87–109, 1994.

    Article  Google Scholar 

  26. A. Ola and G. Ozsoyoglu. Incomplete relational database models based on intervals. IEEE Transactions on Knowledge and Data Engineering, 5 (2): 293–308, April 1993.

    Article  Google Scholar 

  27. O. Pons, J.C. Cubero, J.M. Medina, and M.A. Vila. Dealing with disjunctive and missing information in logic fuzzy databases. Int. Journal on Uncertainty and Fuzziness in Knowledge Based Systems, 4 (2): 177–201, 1996.

    Article  MathSciNet  MATH  Google Scholar 

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

  29. K. Raju and A. Majumdar. Fuzzy functional dependencies and loss less join decomposition on fuzzy relational database systems. ACM Transactions on Database Systems, 13 (2): 129–166, 1988.

    Article  Google Scholar 

  30. K. Tanaka, M. Yoshikawa, and K. Ishihara. Schema design, views and incomplete information in object-oriented databases. Journal of Information Processing, 12 (3): 239–250, 1989.

    Google Scholar 

  31. J.D. Ullman. Principles of Database and Knowledge-Base Systems, vol I. Computer Science Press., 1988

    Google Scholar 

  32. M. Umano. Freedom-0: A fuzzy databases system. In M.M. Gupta and E. Sanchez, editors, Fuzzy Information and Decision Processes, pages 339–347. North Holland, 1982.

    Google Scholar 

  33. M.A. Vila, J.C. Cubero, J.M. Medina, and O. Pons. A logic approach to fuzzy relational databases. International Journal of Intelligent Systems, 9 (5): 449–461, 1994.

    Article  Google Scholar 

  34. M.A. Vila, J.C. Cubero, J.M. Medina, and O. Pons. A conceptual approach for dealing with imprecision and uncertainty in object-based data models. International Journal of Intelligent Systems, 11: 791–806, 1996.

    Article  MATH  Google Scholar 

  35. L. Weiyi. The reduction of the fuzzy data domain and fuzzy consistent join. Fuzzy Sets and Systems, 50: 89–96, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  36. L. Zadeh. Knowledge representation in fuzzy logic. IEEE Transactions on Knowledge and Data Engineering, 1 (1): 89–100, 1989.

    Article  Google Scholar 

  37. L.A. Zadeh. Fuzzy logic = computing with words. IEEE Transactions on Fuzzy Systems, 4: 103–111, 1996.

    Article  Google Scholar 

  38. R. Zicari. Incomplete information in object-oriented databases. Sigmod, 19 (3): 516, September 1990.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Granada, 18071, Granada, Spain

    J. C. Cubero, J. M. Medina, O. Pons & M. A. Vila

Authors
  1. J. C. Cubero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. Medina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. Pons
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. A. Vila
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Berkeley Initiative in Soft Computing (BISC), Computer Science Division and Electronics Research Laboratory, Department of Electrical and Electronics, Engineering and Computer Science, University of California, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  2. Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cubero, J.C., Medina, J.M., Pons, O., Vila, M.A. (1999). Computing Fuzzy Dependencies with Linguistic Labels. In: Zadeh, L.A., Kacprzyk, J. (eds) Computing with Words in Information/Intelligent Systems 2. Studies in Fuzziness and Soft Computing, vol 34. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1872-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1872-7_17

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2461-2

  • Online ISBN: 978-3-7908-1872-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation