Evaluating Regular Path Queries (RPQs) have been of interest since they were used as a
powerful way to explore paths and patterns in graph databases. Traditional automata-based …