Skip to main content
SpringerLink
Log in

Graph Path Navigation

Encyclopedia of Big Data Technologies

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

Access this chapter

Log in via an institution

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

    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)

    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

    Google Scholar 

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

    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

    Google Scholar 

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

    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

    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. School of Comp. Sci. and Engineering, University of New South Wales School of Comp. Sci. and Engineering, Eveleigh, New South Wales, Australia

    Sherif Sakr

  2. Sch of Info Techno, Building J12, University of Sydney Sch of Info Techno, Building J12, Sydney, Australia

    Albert Zomaya

Section Editor information

  1. Dresden Database Systems Group, Technische Universität Dresden, 01062, Dresden, Germany

    Hannes Voigt

  2. Department of Mathematics and Computer Science, Eindhoven University of Technology http://www.win.tue.nl/~gfletche/

    George Fletcher

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

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

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63962-8_214-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63962-8

  • Online ISBN: 978-3-319-63962-8

  • eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Graph Path Navigation
    Published:
    15 June 2022

    DOI: https://doi.org/10.1007/978-3-319-63962-8_214-2

  2. Original

    Graph Path Navigation
    Published:
    05 March 2018

    DOI: https://doi.org/10.1007/978-3-319-63962-8_214-1

Search

Navigation