A method for fuzzy quantified querying over fuzzy Resource Description Framework graph

Abstract

Vagueness (or imprecision) naturally arises in real‐world Resource Description Framework (RDF) data. The way we query RDF data is a crucial subject because of the vagueness and the wide connectivity of such data. Fuzzy quantified queries have been studied over several types of data and allow to sum up large volumes of data in a very intuitive manner. However, there are a few works that have been led on RDF graph database. In this study, we dealt with a specific type of fuzzy quantified queries in the context of a (fuzzy) RDF graph database. We first show how these queries can be expressed and interpreted in a quantified graph pattern, which is an extension of graph patterns by supporting linguistic quantifier on edges. A query processing strategy based on subgraph matching queries is also proposed. Then, we develop an algorithm for evaluating quantified RDF graph patterns, that is, enumerating all RDF isomorphism from the given RDF graph patterns into the data graph. The algorithm is based on a backtracking strategy, which incrementally finds partial solutions by adding joinable candidate vertices or abandoning them when it determines they cannot be completed. Finally, we perform some experiments to study its performances. The results of these experiments show that the method of dealing with fuzzy quantification in a query is feasible.

A fuzzy logic‐based approach for fuzzy queries over NoSQL graph database

“…Furthermore, in Reference 45 the effectiveness of fuzzy quantification in a query and the feasibility of quantified matching in a (fuzzy) RDF graph databases are evaluated. The paper showed how a specific type of fuzzy quantified queries could be expressed in a quantified graph pattern and proposed a query processing strategy by extending traditional subgraph isomorphism.…”

Storing and querying fuzzy RDF(S) in HBase databases

“…In Ma et al, 41 a general fuzzy extension for crisp SPARQL is proposed to support the dimensional preferences for users, which applies the orderly linguistic values and the fuzzy relations between two variables. On the basis of the fuzzy RDF model proposed in Ma et al, 35 a novel approach for fuzzy quantified queries over fuzzy RDF graph is proposed in Li et al 42 …”