Skip to main content
SpringerLink
Log in

Graph Path Navigation

  • Reference work entry
  • First Online:
Encyclopedia of Big Data Technologies

  • 94 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 849.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  Google Scholar 

  • Angles R, Arenas M, Barceló P, Hogan A, Reutter JL, Vrgoc D (2017) Foundations of Modern Graph Query Languages. ACM Computing Surveys 50(5)

    Article  Google Scholar 

  • Barceló P (2013) Querying graph databases. In: Proceedings of the 32nd ACM Symposium on Principles of Database Systems, PODS 2013, pp 175–188

    Google Scholar 

  • Barceló P, Libkin L, Lin AW, Wood PT (2012) Expressive languages for path queries over graph-structured data. ACM Trans Database Syst 37(4):31

    Article  Google Scholar 

  • Barrett CL, Jacob R, Marathe MV (2000) Formal-language-constrained path problems. SIAM Journal on Computing 30(3):809–837

    Article  MathSciNet  MATH  Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2000) Containment of conjunctive regular path queries with inverse. In: Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning, KR 2000, pp 176–185

    Google Scholar 

  • Holland DA, Braun UJ, Maclean D, Muniswamy-Reddy KK, Seltzer MI (2008) Choosing a data model and query language for provenance. In: 2nd International Provenance and Annotation Workshop (IPAW)

    Google Scholar 

  • Libkin L, Martens W, Vrgoč D (2016) Querying graphs with data. J ACM 63(2):14

    Article  MathSciNet  MATH  Google Scholar 

  • Mendelzon AO, Wood PT (1995) Finding regular simple paths in graph databases. SIAM J Comput 24(6):1235–1258

    Article  MathSciNet  MATH  Google Scholar 

  • Paths TFP (2009) Use cases in property paths task force. http://www.w3.org/2009/sparql/wiki/TaskForce:PropertyPaths#Use_Cases

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

    Article  Google Scholar 

  • Robinson I, Webber J, Eifrem E (2013) Graph Databases, 1st edn. O’Reilly Media

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Marcelo Arenas

  2. Universidad de Chile, Santiago, Chile

    Pablo Barceló

  3. School of Informatics, University of Edinburgh, Edinburgh, UK

    Leonid Libkin

Authors
  1. Marcelo Arenas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pablo Barceló
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leonid Libkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Marcelo Arenas , Pablo Barceló or Leonid Libkin .

Editor information

Editors and Affiliations

  1. Institute of Computer Science, University of Tartu, Tartu, Estonia

    Sherif Sakr

  2. School of Information Technologies, Sydney University, Sydney, Australia

    Albert Y. Zomaya

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Arenas, M., Barceló, P., Libkin, L. (2019). Graph Path Navigation. In: Sakr, S., Zomaya, A.Y. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-77525-8_214

Download citation

Publish with us

Policies and ethics

Search

Navigation