Algebraic Rewritings for Optimizing Regular Path Queries.
Gösta GrahneAlex ThomoPublished in: ICDT (2001)
Keyphrases
- regular path queries
- regular expressions
- graph databases
- query answering
- data complexity
- semistructured data
- conjunctive queries
- query containment
- conjunctive regular path queries
- query rewriting
- reasoning tasks
- query language
- pattern matching
- special case
- data exchange
- integrity constraints
- database
- mining algorithm
- structured data