Query containment and rewriting using views for regular path queries under constraints.
Gösta GrahneAlex ThomoPublished in: PODS (2003)
Keyphrases
- regular path queries
- query containment
- regular expressions
- conjunctive queries
- query answering
- automata theoretic
- graph databases
- data complexity
- query rewriting
- semistructured data
- transitive closure
- query optimization
- reasoning tasks
- query language
- data exchange
- decision procedures
- recursive queries
- np complete
- query evaluation
- integrity constraints