A Trichotomy for Regular Trail Queries
arXiv: Formal Languages and Automata Theory, 2019.
Regular path queries (RPQs) are an essential component of graph query languages. Such queries consider a regular expression r and a directed edge-labeled graph G and search for paths in G for which the sequence of labels is in the language of r. In order to avoid having to consider infinitely many paths, some database engines restrict suc...More
PPT (Upload PPT)