Algebraic rewritings for optimizing regular path queries.
Gösta GrahneAlex ThomoPublished in: Theor. Comput. Sci. (2003)
Keyphrases
- regular path queries
- regular expressions
- data complexity
- semistructured data
- query answering
- conjunctive queries
- graph databases
- query containment
- conjunctive regular path queries
- pattern matching
- query language
- query rewriting
- semi structured
- database
- data exchange
- query optimization
- web documents
- xml documents
- reasoning tasks
- metadata
- databases