Rewriting of Regular Expressions and Regular Path Queries

@article{Calvanese1999RewritingOR,
  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},
  year={1999},
  volume={1}
}
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

Topics

Statistics

01020'99'01'03'05'07'09'11'13'15'17
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.