Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction.
Inju NaYang-Sae MoonIlyeop YiKyu-Young WhangSoon J. HyunPublished in: ICDE (2022)
Keyphrases
- transitive closure
- query evaluation
- labeling scheme
- query language
- query processing
- constraint databases
- deductive databases
- directed acyclic graph
- data management
- data complexity
- recursive queries
- conjunctive queries
- xml data
- probabilistic databases
- random walk
- efficient query evaluation
- directed graph
- twig queries
- combined complexity
- regular expressions
- structured data
- expressive power
- database
- spatial databases
- path expressions
- query containment
- database management systems
- metadata