Regular Path Query

Reading list

Anil's Recommendation

Book

1. Querying Graphs. Angela Bonifati, George Fletcher, Hannes Voigt, Nikolay Yakovets. 2018.

RPQ

2. Foundations of Modern Query Languages for Graph Databases. Renzo Angles et al. 2017.
3. Querying Graph Databases. Pablo Barcelo. 2013.
4. Counting Beyond a Yottabyte, or how SPARQL 1.1 Property Paths will Prevent Adoption of the Standard. Marcelo Arenas et al. 2012.
5. Regular path queries on large graphs. A.Koschmieder et al. 2012.
6. Finding regular simple path in graph databases. A.Mendelzon et al. 1995.

RPQ Theory

7. Enumeration Problems for Regular Path Queries. Wim Martens, Tina Trautner. 2017
8. A Trichotomy for Regular Simple Path Queries on Graphs. Guillaume Bagan et al. 2012.

My Additional Readings

RPQ

9. Expreimental Analysis of Streaming Algorithms for Graph Partitioning. Anil Pacaci et al. 2019.
10. Optimization of Regular Path Queries In Graph Databases. Nikolay Yakovets. 2016.
11. Sparqling Kleene: Fast Property Paths in RDF-3X. A.Gubichev et al. 2013.
12. The complexity of evaluating path expressions in SPARQL K.Losemann et al. 2012.

RDF

13. Virtuoso: RDF Support in Native RDBMS. O.Erling et al. 2010.
14. RDF-3X: a RISC-style engine for RDF. T.Neumann et al. 2008.

Cypher

15. Cypher: An evolving query language for property graphs. Francis et al. 2018.

Other Nicolay's Work

TODO

1. Finish reading list
2. Toy RPQ model
3. First implementation of RPQ in Graphflow