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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Neo4j web site. www.neo4j.org
Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1), 1–39 (2008)
Barceló, P., Libkin, L., Reutter, J.L.: Querying regular graph patterns. J. ACM 61(1), 8:1–8:54 (2014)
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)
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)
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)
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)
Neo Technology: The Neo4j Manual v2.0.0, part III (2013)
Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London (2012)
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)
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)
Rasmussen, D., Yager, R.R.: Summary SQL - a fuzzy tool for data mining. Intell. Data Anal. 1(1–4), 49–58 (1997)
Rosenfeld, A.: Fuzzy graphs. In: Fuzzy Sets and their Applications to Cognitive and Decision Processes, pp. 77–97. Academic Press, London (1975)
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
Tahani, V.: A conceptual framework for fuzzy query processing - a step toward very intelligent database systems. Inf. Process. Manag. 13(5), 289–303 (1977)
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)
Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Computi. Math. Appl. 9, 149–183 (1983)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)