Skip to main content
SpringerLink
Log in

Fuzzy Quantified Structural Queries to Fuzzy Graph Databases

  • Conference paper
  • First Online:
Scalable Uncertainty Management (SUM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9858))

Included in the following conference series:

Abstract

This paper deals with fuzzy quantified queries in a graph database context. We study a particular type of structural quantified query and show how it can be expressed in the language FUDGE that we previously proposed. A processing strategy based on a compilation mechanism that derives regular (nonfuzzy) queries for accessing the relevant data is also described.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Neo4j web site. www.neo4j.org

  2. Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1), 1–39 (2008)

    Article  Google Scholar 

  3. Barceló, P., Libkin, L., Reutter, J.L.: Querying regular graph patterns. J. ACM 61(1), 8:1–8:54 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    Chapter  Google Scholar 

  5. Castelltort, A., Laurent, A.: Fuzzy queries over noSQL graph databases: perspectives for extending the cypher language. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2014, Part III. CCIS, vol. 444, pp. 384–395. Springer, Heidelberg (2014)

    Google Scholar 

  6. Castelltort, A., Laurent, A.: Extracting fuzzy summaries from NoSQL graph databases. In: Andreasen, T., et al. (eds.) FQAS’15. AISC, vol. 400, pp. 189–200. Springer, Switzerland (2015)

    Chapter  Google Scholar 

  7. Kacprzyk, J., Zadrożny, S., Ziólkowski, A.: FQUERY III +: a “human-consistent” database querying system based on fuzzy logic with linguistic quantifiers. Inf. Syst. 14(6), 443–453 (1989)

    Article  Google Scholar 

  8. Neo Technology: The Neo4j Manual v2.0.0, part III (2013)

    Google Scholar 

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

    Book  MATH  Google Scholar 

  10. Pivert, O., Smits, G., Thion, V.: Expression and efficient processing of fuzzy queries in a graph database context. In: Proceedings of the 24th IEEE International Conference on Fuzzy Systems (Fuzz-IEEE 2015), Istanbul, Turkey (2015)

    Google Scholar 

  11. Pivert, O., Thion, V., Jaudoin, H., Smits, G.: On a fuzzy algebra for querying graph databases. In: Proceedings of the IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2014), pp. 748–755, Limassol, Cyprus (2014)

    Google Scholar 

  12. Rasmussen, D., Yager, R.R.: Summary SQL - a fuzzy tool for data mining. Intell. Data Anal. 1(1–4), 49–58 (1997)

    Article  Google Scholar 

  13. Rosenfeld, A.: Fuzzy graphs. In: Fuzzy Sets and their Applications to Cognitive and Decision Processes, pp. 77–97. Academic Press, London (1975)

    Google Scholar 

  14. Stefanidis, K., Koutrika, G., Pitoura, E.: A survey on representation, composition and application of preferences in database systems. ACM Trans. Database Syst. 36(3), 19 (2011). http://doi.acm.org/10.1145/2000824.2000829

    Article  Google Scholar 

  15. 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  MATH  Google Scholar 

  16. Yager, R.R.: Social network database querying based on computing with words. In: Pivert, O., Zadrożny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. SCI, vol. 497, pp. 241–257. Springer, Switzerland (2013)

    Chapter  Google Scholar 

  17. Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Computi. Math. Appl. 9, 149–183 (1983)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

This work has been partially funded by the French DGE (Direction Générale des Entreprises) under the project ODIN.

Author information

Authors and Affiliations

  1. University of Rennes 1 – Irisa, Lannion, France

    Olivier Pivert, Olfa Slama & Virginie Thion

Authors
  1. Olivier Pivert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olfa Slama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Virginie Thion
    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. Cardiff University , Cardiff, United Kingdom

    Steven Schockaert

  2. Télécom ParisTech , Paris, Paris, France

    Pierre Senellart

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Pivert, O., Slama, O., Thion, V. (2016). Fuzzy Quantified Structural Queries to Fuzzy Graph Databases. In: Schockaert, S., Senellart, P. (eds) Scalable Uncertainty Management. SUM 2016. Lecture Notes in Computer Science(), vol 9858. Springer, Cham. https://doi.org/10.1007/978-3-319-45856-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45856-4_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45855-7

  • Online ISBN: 978-3-319-45856-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation