Skip to main content
SpringerLink
Log in

Fuzzy Extensions of Databases

  • Chapter
  • First Online:
Fuzzy Approaches for Soft Computing and Approximate Reasoning: Theories and Applications

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

  • 303 Accesses

Abstract

In this chapter, we provide a brief overview of recent research works based on fuzzy set theory that aim to make data management systems more flexible. Three aspects are considered: (i) preference queries to classical databases, (ii) modeling and handling of uncertain data, and (iii) cooperative query-answering techniques.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)

    Google Scholar 

  2. Bosc, P., HadjAli, A., Pivert, O.: Incremental controlled relaxation of failing flexible queries. J. Intell. Inf. Syst. 33(3), 261–283 (2009)

    Article  Google Scholar 

  3. Bosc, P., Lietard, L., Pivert, O.: Extended functional dependencies as a basis for linguistic summaries. In: Proceedings of PKDD’98, pp. 255–263 (1998)

    Google Scholar 

  4. Bosc, P., Pivert, O.: On the evaluation of simple fuzzy relational queries: principles and measures. In: Lowen, R., Roubens, M. (eds.) Fuzzy logic—State of the Art, pp. 355–364. Kluwer Academic Publishers, Dordrecht, The Netherlands (1993)

    Chapter  Google Scholar 

  5. Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3, 1–17 (1995)

    Article  Google Scholar 

  6. Bosc, P., Pivert, O.: SQLf query functionality on top of a regular relational database management system. In: Pons, O., Vila, M.A., Kacprzyk, J. (eds.) Knowledge Management in Fuzzy Databases, pp. 171–190. Physica-Verlag, Heidelberg, Germany (2000)

    Chapter  Google Scholar 

  7. Bosc, P., Pivert, O.: About projection-selection-join queries addressed to possibilistic relational databases. IEEE Trans. Fuzzy Syst. 13(1), 124–139 (2005)

    Article  Google Scholar 

  8. Castelltort, A., Laurent A.: Fuzzy queries over nosql graph databases: perspectives for extending the cypher language. In: Proceedings of the Information Processing and Management of Uncertainty in Knowledge-Based Systems—15th International Conference, IPMU’14, pp. 384–395 (2014)

    Google Scholar 

  9. de Calmès, M., Dubois, D., Hüllermeier, E., Prade, H., Sedes, F.: Flexibility and fuzzy case-based evaluation in querying: An illustration in an experimental setting. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 11(1), 43–66 (2003)

    Article  Google Scholar 

  10. Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. J. Intell. Inf. Syst. 1(2), 123–157 (1992)

    Article  Google Scholar 

  11. Gacto, M.J., Alcalá, R., Herrera, F.: Interpretability of linguistic fuzzy rule-based systems: an overview of interpretability measures. Inf. Sci. 181(20), 4340–4360 (2011)

    Article  Google Scholar 

  12. Galindo, J., Medina J.M., Pons O., Cubero J.C.: A server for fuzzy SQL queries. In Proceedings of FQAS’98, pp. 164–174 (1998)

    Google Scholar 

  13. Goncalves, M., Tineo, L.: SQLf3: an extension of SQLf with SQL features. In: Proceedings of FUZZ-IEEE’01, pp. 477–480 (2001)

    Google Scholar 

  14. Green, T.J., Karvounarakis, G., Tannen, V.: Provenance semirings. In: Proceedings of PODS’07, pp. 31–40 (2007)

    Google Scholar 

  15. Green, T.J., Tannen, V.: Models for incomplete and probabilistic information. In: Proceedings of the IIDB’06 Workshop, pp. 278–296 (2006)

    Google Scholar 

  16. Imielinski, T., Lipski, W.: Incomplete information in relational databases. J. ACM 31(4), 761–791 (1984)

    Article  MathSciNet  Google Scholar 

  17. Kacprzyk, J., Zadrożny, S.: FQUERY for ACCESS: fuzzy querying for a Windows-based DBMS. In Bosc, P., Kacprzyk, J. (eds.) Fuzziness in Database Management Systems, pp. 415–433. Physica Verlag (1995)

    Google Scholar 

  18. Kacprzyk, J., Zadrożny, S.: Linguistic database summaries and their protoforms: towards natural language based knowledge discovery tools. Inf. Sci. 173(4), 281–304 (2005)

    Article  MathSciNet  Google Scholar 

  19. Kaplan, S.-J.: Cooperative responses from a portable natural language query system. Artif. Intell. 19, 165–187 (1982)

    Google Scholar 

  20. Link, S., Prade, H.: Relational database schema design for uncertain data. In Proceedings of CIKM’16, pp. 1211–1220 (2016)

    Google Scholar 

  21. Moreau, A., Pivert, O., Smits, G.: A fuzzy approach to the characterization of database query answers. In: Proceedings of IPMU’16, Part II, pp. 329–3402 (2016)

    Google Scholar 

  22. Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London, UK (2012)

    Book  Google Scholar 

  23. Pivert, O., Prade, H.: A certainty-based model for uncertain databases. IEEE Trans. Fuzzy Syst. 23(4), 1181–1196 (2015)

    Article  Google Scholar 

  24. Pivert, O., Prade, H.: Possibilistic conditional tables. In: Proceedings of FoIKS’16, pp. 42–61 (2016)

    Google Scholar 

  25. Pivert, O., Prade, H.: Handling uncertainty in relational databases with possibility theory—a survey of different modelings. In: Proceedings of SUM’18, pp. 1–9 (2018)

    Google Scholar 

  26. Pivert, O., Slama, O., Thion, V.: An extension of SPARQL with fuzzy navigational capabilities for querying fuzzy RDF data. In Proceedings of the 2016 IEEE International Conference on Fuzzy Systems, (FUZZ-IEEE’16), pp. 2409–2416 (2016)

    Google Scholar 

  27. Pivert, O., Smits, G., Thion, V.: Expression and efficient processing of fuzzy queries in a graph database context. In: 2015 IEEE International Conference on Fuzzy Systems, (FUZZ-IEEE’15), pp. 1–8 (2015)

    Google Scholar 

  28. Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incompleteuncertain information and vague queries. Inf. Sci. 34, 115–143 (1984)

    Article  Google Scholar 

  29. Saint-Paul, R., Raschia, G., Mouaddib, N.: Database summarization: the SaintEtiq system. In: 2007 IEEE 23rd International Conference on Data Engineering, pp. 1475–1476 (2007)

    Google Scholar 

  30. Smits, G., Pivert, O., Girault, T.: Towards reconciling expressivity, efficiency and user-friendliness in database flexible querying. In: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE’13) (2013)

    Google Scholar 

  31. Smits, G., Pivert, O., HadjAli, A.: Fuzzy cardinalities as a basis to cooperative answering. In: Pivert, O., Zadrozny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. Studies in Computational Intelligence, vol. 497, pp. 261–289. Springer (2013)

    Google Scholar 

  32. Smits, G., Yager, R.R., Pivert, O.: Interactive data exploration on top of linguistic summaries. In: Proceedings of FUZZ-IEEE’17 (2017)

    Google Scholar 

  33. Suciu, D., Olteanu, D., Ré, C., Koch, C.: Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2011)

    Google Scholar 

  34. Tahani, V.: A conceptual framework for fuzzy query processing—a step toward very intelligent database systems. Inf. Process. Manag. 13(5), 289–303 (1977)

    Article  Google Scholar 

  35. Urrutia, A., Tineo, L., Gonzalez, C.: FSQL and SQLf: towards a standard in fuzzy databases. In: Galindo, J. (ed) Fuzzy Databases. Handbook of Research on Fuzzy Information Processing in Databases, pp. 270–298. Information Science Reference, Hershey, PA, USA (2008)

    Google Scholar 

  36. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Rennes 1/IRISA, Lannion, France

    Olivier Pivert & Grégory Smits

Authors
  1. Olivier Pivert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grégory Smits
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olivier Pivert .

Editor information

Editors and Affiliations

  1. Sorbonne Université, CNRS, LIP6, Paris, France

    Marie-Jeanne Lesot

  2. Sorbonne Université, CNRS, LIP6, Paris, France

    Christophe Marsala

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Pivert, O., Smits, G. (2021). Fuzzy Extensions of Databases. In: Lesot, MJ., Marsala, C. (eds) Fuzzy Approaches for Soft Computing and Approximate Reasoning: Theories and Applications. Studies in Fuzziness and Soft Computing, vol 394. Springer, Cham. https://doi.org/10.1007/978-3-030-54341-9_17

Download citation

Publish with us

Policies and ethics

Search

Navigation