An Optimization Technique for Answering Regular Path Queries.
Gösta GrahneAlex ThomoPublished in: WebDB (Informal Proceedings) (2000)
Keyphrases
- regular path queries
- query answering
- regular expressions
- conjunctive queries
- data complexity
- query containment
- semistructured databases
- data exchange
- answering queries
- graph databases
- integrity constraints
- automata theoretic
- semistructured data
- query rewriting
- incomplete information
- data integration
- query language
- data structure
- database