Distributed and Parallel Databases

, Volume 33, Issue 4, pp 555–581

Approximate querying of RDF graphs via path alignment

  • Roberto De Virgilio
  • Antonio Maccioni
  • Riccardo Torlone
Article

DOI: 10.1007/s10619-014-7142-1

Cite this article as:
De Virgilio, R., Maccioni, A. & Torlone, R. Distrib Parallel Databases (2015) 33: 555. doi:10.1007/s10619-014-7142-1

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.

Keywords

Path Graph RDF Approximate matching Alignment 

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Roberto De Virgilio
    • 1
  • Antonio Maccioni
    • 1
  • Riccardo Torlone
    • 1
  1. 1.Università Roma TreRomeItaly

Personalised recommendations