Rewriting of Regular Expressions and Reg
โ
Diego Calvanese; Giuseppe De Giacomo; Maurizio Lenzerini; Moshe Y. Vardi
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 189 KB
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 specification, in particular to a regular expression. Also, in semi-structured data, as well as in da