Asymptotic Determinacy of Path Queries Using Union-of-Paths Views.
Nadime FrancisPublished in: Theory Comput. Syst. (2017)
Keyphrases
- path queries
- regular path queries
- shortest path
- conjunctive queries
- index structure
- query rewriting
- road network
- complex queries
- query answering
- regular expressions
- xml query processing
- query containment
- semistructured data
- xml data
- data structure
- path expressions
- data complexity
- databases
- rdf graphs
- graph databases
- np complete
- database
- special case
- query evaluation
- integrity constraints
- pattern matching
- database management systems