Review - Rewriting of Regular Expressions and Regular Path Queries.

Alberto O. Mendelzon

Published in: ACM SIGMOD Digit. Rev. (1999)

Keyphrases

regular path queries
regular expressions
pattern matching
semistructured databases
semistructured data
query language
matching algorithm
conjunctive regular path queries
conjunctive queries
query answering
xml schema
query evaluation
graph databases
data complexity
expressive power