Processing Regular Path Queries on Arbitrarily Distributed Data

Alan Davoust, Babak Esfandiari

Regular Path Queries (RPQs) are a type of graph query where answers are pairs of nodes connected by a sequence of edges matching a regular expression. We study the techniques to pr…