Expression and efficient evaluation of fuzzy quantified structural queries to fuzzy graph databases

摘要

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 an extension of the Neo4j Cypher query language. A processing strategy based on a compilation mechanism that derives regular (nonfuzzy) queries for accessing the relevant data is also described. Then, some experiments are performed that show the tractability of this approach. (C) 2018 Elsevier B.V. All rights reserved.