Asymptotic Determinacy of Path Queries using Union-of-Paths Views.
Nadime FrancisPublished in: ICDT (2015)
Keyphrases
- path queries
- regular path queries
- shortest path
- conjunctive queries
- query rewriting
- index structure
- road network
- regular expressions
- data complexity
- xml query processing
- graph databases
- complex queries
- xml data
- query answering
- semistructured data
- query containment
- query language
- integrity constraints
- query evaluation
- database
- cost model
- databases
- xml documents
- query processing
- path expressions
- query optimization
- management system
- np complete