Efficient Path Query Processing in Relational Database Systems

Diego Rivera Correa, Mirek Riedewald

Path queries are crucial for property graphs, and there is growing interest in queries that combine regular expressions over labels with constraints on property values of vertices…