Giter Club home page Giter Club logo

rpq's Introduction

Regular Path Query

Reading list

Anil's Recommendation

Book

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

RPQ

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

RPQ Theory

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

My Additional Readings

RPQ

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

RDF

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

Cypher

  1. 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

rpq's People

Contributors

andyfenghku avatar

Stargazers

Qing Chen avatar  avatar Anurag Chakraborty avatar  avatar Annie Zhou avatar Jikun Wang avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.