Rewriting of Regular Expressions and Regular Path Queries (1999)

by Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y Vardi
Venue:In: PODS ’99: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems