New Rewritings and Optimizations for Regular Path Queries.
Gösta GrahneAlex ThomoPublished in: ICDT (2003)
Keyphrases
- regular path queries
- regular expressions
- data complexity
- semistructured data
- graph databases
- conjunctive queries
- query answering
- query containment
- reasoning tasks
- query evaluation
- conjunctive regular path queries
- pattern matching
- structured data
- query rewriting
- expressive power
- information extraction
- query optimization
- data model
- query processing