Extended Property Paths: Writing More SPARQL Queries in a Succinct Way

Authors

  • Valeria Fionda University of Calabria
  • Giuseppe Pirrò University of Koblenz-Landau
  • Mariano Consens University of Torornto

DOI:

https://doi.org/10.1609/aaai.v29i1.9188

Keywords:

Graph Navigational Languages, Property Paths, Translation into SPARQL, RDF

Abstract

We introduce Extended Property Paths (EPPs), a significant enhancement of SPARQL property paths. EPPs allow to capture in a succinct way a larger class of navigational queries than property paths. We present the syntax and formal semantics of EPPs and introduce two different evaluation strategies. The first is based on an algorithm implemented in a custom query processor. The second strategy leverages a translation algorithm of EPPs into SPARQL queries that can be executed on existing SPARQL processors. We compare the two evaluation strategies on real data to highlight their pros and cons.

AAAI 2015 Proceedings Cover

Downloads

Published

2015-02-09

How to Cite

Fionda, V., Pirrò, G., & Consens, M. (2015). Extended Property Paths: Writing More SPARQL Queries in a Succinct Way. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9188

Issue

Vol. 29 No. 1 (2015): Twenty-Ninth AAAI Conference on Artificial Intelligence

Section

AAAI Technical Track: AI and the Web