Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

SPARQL with Property Paths

  • Conference paper
  • First Online:

Part of the book series:Lecture Notes in Computer Science ((LNISA,volume 9366))

Included in the following conference series:

  • 2862Accesses

  • 54Citations

Abstract

The original SPARQL proposal was often criticized for its inability to navigate through the structure of RDF documents. For this reason property paths were introduced in SPARQL 1.1, but up to date there are no theoretical studies examining how their addition to the language affects main computational tasks such as query evaluation, query containment, and query subsumption. In this paper we tackle all of these problems and show that although the addition of property paths has no impact on query evaluation, they do make the containment and subsumption problems substantially more difficult.

Similar content being viewed by others

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Alkhateeb, F.: Querying RDF(S) with regular expressions. Ph.D. thesis, Université Joseph Fourier, Grenoble (2008)

    Google Scholar 

  2. Alkhateeb, F., Baget, J.F., Euzenat, J.: Extending SPARQL with regular expression patterns (for querying RDF). J. Web Sem.7(2), 57–73 (2009)

    Article  Google Scholar 

  3. Arenas, M., Conca, S., Pérez, J.: Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard. In: WWW 2012, pp. 629–638 (2012)

    Google Scholar 

  4. Barceló Baeza, P.: Querying graph databases. In: PODS 2013, pp. 175–188 (2013)

    Google Scholar 

  5. Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Containment of conjunctive regular path queries with inverse. In: KR 2000, pp. 176–185 (2000)

    Google Scholar 

  6. Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Reasoning on regular path queries. ACM SIGMOD Record32(4), 83–92 (2003)

    Article  Google Scholar 

  7. Consens, M., Mendelzon, A.: GraphLog: a visual formalism for real life recursion. In: PODS 1990, pp. 404–416 (1990)

    Google Scholar 

  8. Chekol, M.W.: Static Analysis of Semantic Web Queries. Ph.D. thesis, Université de Grenoble (2012)

    Google Scholar 

  9. Chekol, M.W., Euzenat, J., Genevès, P., Layaïda, N.: SPARQL Query Containment under RDFS Entailment Regime. In: IJCAR 2012 (2012)

    Google Scholar 

  10. SPARQL 1.1 Query Language.http://www.w3.org/TR/sparql11-query

  11. Kostylev, E.V., Reutter, J.L., Vrgoč, D.: Containment of Data Graph Queries. In: ICDT 2014, pp. 131–142 (2014)

    Google Scholar 

  12. Letelier, A., Pérez, J., Pichler, R., Skritek, S.: Static analysis and optimization of semantic web queries. ACM TODS 38(4) (2013)

    Google Scholar 

  13. Libkin, L., Reutter, J.L., Vrgoč, D.: Trial for RDF: adapting graph query languages for RDF data. In: PODS 2013, pp. 201–212 (2013)

    Google Scholar 

  14. Losemann, K., Martens, W.: The Complexity of Regular Expressions and Property Paths in SPARQL. ACM TODS 38(4) (2013)

    Google Scholar 

  15. Neven, F., Schwentick, T., Vianu, V.: Finite state machines for strings over infinite alphabets. ACM TOCL5(3), 403–435 (2004)

    Article MathSciNet  Google Scholar 

  16. Pérez, J., Arenas, M., Gutierrez, C.: Semantics and Complexity of SPARQL. In: ISWC 2006, pp. 30–43 (2006)

    Google Scholar 

  17. Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM TODS 34(3) (2009)

    Google Scholar 

  18. Pérez, J., Arenas, M., Gutierrez, C.: nSPARQL: A navigational language for RDF. J. Web Sem.8(4), 255–270 (2010)

    Article  Google Scholar 

  19. Picalausa, F., Vansummeren, S.: What are real SPARQL queries like? In: SWIM 2011 (2011)

    Google Scholar 

  20. Pichler, R., Skritek, S.: Containment and equivalence of well-designed SPARQL. In: PODS 2014, pp. 39–50 (2014)

    Google Scholar 

  21. Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: ICDT 2010, pp. 4–33 (2010)

    Google Scholar 

  22. Prud’hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C Recommendation (January 15, 2008).http://www.w3.org/TR/rdf-sparql-query/

  23. Vardi, M.Y.: The Complexity of Relational Query Languages. In: STOC (1982)

    Google Scholar 

  24. Zhang, X., Van den Bussche, J.: On the Power of SPARQL in Expressing Navigational Queries. The Computer Journal (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Oxford, Oxford, UK

    Egor V. Kostylev

  2. PUC Chile and Center for Semantic Web Research, Santiago, Chile

    Juan L. Reutter & Domagoj Vrgoč

  3. University of Chile and Center for Semantic Web Research, Santiago, Chile

    Miguel Romero

Authors
  1. Egor V. Kostylev
  2. Juan L. Reutter
  3. Miguel Romero
  4. Domagoj Vrgoč

Corresponding author

Correspondence toDomagoj Vrgoč.

Editor information

Editors and Affiliations

  1. Pontificia Universidad Católica de Chile, Santiago de Chile, Chile

    Marcelo Arenas

  2. Universidad Politecnica de Madrid, Boadilla del Monte, Spain

    Oscar Corcho

  3. University of Southampton, Southampton, United Kingdom

    Elena Simperl

  4. Department of Computational Social Science, GESIS Leibniz-Institut, Köln, Nordrhein-Westfalen, Germany

    Markus Strohmaier

  5. The Open University, Milton Keynes, United Kingdom

    Mathieu d'Aquin

  6. IBM Research, Yorktown Heights, New York, USA

    Kavitha Srinivas

  7. Elsevier Labs., Amsterdam, The Netherlands

    Paul Groth

  8. School of Medicine, Stanford University, Stanford, California, USA

    Michel Dumontier

  9. Lehigh University, Bethlehem, Pennsylvania, USA

    Jeff Heflin

  10. DAYTON, Ohio, USA

    Krishnaprasad Thirunarayan

  11. Wright State University, Dayton, Ohio, USA

    Krishnaprasad Thirunarayan

  12. University of Koblenz-Landau, Koblenz, Rheinland-Pfalz, Germany

    Steffen Staab

Rights and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kostylev, E.V., Reutter, J.L., Romero, M., Vrgoč, D. (2015). SPARQL with Property Paths. In: Arenas, M.,et al. The Semantic Web - ISWC 2015. ISWC 2015. Lecture Notes in Computer Science(), vol 9366. Springer, Cham. https://doi.org/10.1007/978-3-319-25007-6_1

Download citation

Publish with us

[8]ページ先頭
©2009-2025 Movatter.jp