A query over RDF data is usually expressed in terms of matching between a graph representing the target and a huge graph representing the source. Unfortunately, graph matching is typically performed in terms of subgraph isomorphism, which makes semantic data querying a hard problem. In this paper we illustrate a novel technique for querying RDF data in which the answers are built by combining paths of the underlying data graph that align with paths specified by the query. The approach is approximate and generates the combinations of the paths that best align with the query. We show that, in this way, the complexity of the overall process is significantly reduced and verify experimentally that our framework exhibits an excellent behavior with respect to other approaches in terms of both efficiency and effectiveness.

DE VIRGILIO, R., Maccioni, A., Torlone, R. (2014). Approximate Querying of RDF Graphs via Path Alignment. DISTRIBUTED AND PARALLEL DATABASES, 33(4), 555-581 [10.1007/s10619-014-7142-1].

Approximate Querying of RDF Graphs via Path Alignment

DE VIRGILIO, ROBERTO;MACCIONI, ANTONIO;TORLONE, Riccardo
2014-01-01

Abstract

A query over RDF data is usually expressed in terms of matching between a graph representing the target and a huge graph representing the source. Unfortunately, graph matching is typically performed in terms of subgraph isomorphism, which makes semantic data querying a hard problem. In this paper we illustrate a novel technique for querying RDF data in which the answers are built by combining paths of the underlying data graph that align with paths specified by the query. The approach is approximate and generates the combinations of the paths that best align with the query. We show that, in this way, the complexity of the overall process is significantly reduced and verify experimentally that our framework exhibits an excellent behavior with respect to other approaches in terms of both efficiency and effectiveness.
2014
DE VIRGILIO, R., Maccioni, A., Torlone, R. (2014). Approximate Querying of RDF Graphs via Path Alignment. DISTRIBUTED AND PARALLEL DATABASES, 33(4), 555-581 [10.1007/s10619-014-7142-1].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/116202
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 12
social impact