Rewriting of Regular Expressions and Regular Path Queries

  title={Rewriting of Regular Expressions and Regular Path Queries},
  author={Diego Calvanese and Giuseppe De Giacomo and Maurizio Lenzerini and Moshe Y. Vardi},
  journal={ACM SIGMOD Digital Review},
Recent work on semi-structured data has revitalized the interest in path queries, i.e., queries that ask for all pairs of objects in the database that are connected by a path conforming to a certain speci cation, in particular to a regular expression. Also, in semi-structured data, as well as in data integration, data warehousing, and query optimization, the problem of query rewriting using views is receiving much attention: Given a query and a collection of views, generate a new query which… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 209 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

210 Citations

Semantic Scholar estimates that this publication has 210 citations based on the available data.

See our FAQ for additional information.