Adding regular expressions to graph reachability and pattern queries
Computational Complexity