An Optimization Technique for Answering Regular Path Queries.
Gösta GrahneAlex ThomoPublished in: WebDB (Selected Papers) (2000)
Keyphrases
- regular path queries
- query answering
- data complexity
- regular expressions
- query containment
- conjunctive queries
- semistructured databases
- data exchange
- answering queries
- incomplete information
- integrity constraints
- query rewriting
- automata theoretic
- semistructured data
- graph databases
- data integration
- pattern matching
- dl lite
- similarity measure
- query language
- databases