Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction.
Inju NaIlyeop YiKyu-Young WhangYang-Sae MoonSoon J. HyunPublished in: CoRR (2021)
Keyphrases
- transitive closure
- query evaluation
- labeling scheme
- query language
- directed acyclic graph
- constraint databases
- query processing
- deductive databases
- data complexity
- conjunctive queries
- xml data
- recursive queries
- data management
- probabilistic databases
- random walk
- twig queries
- regular expressions
- expressive power
- directed graph
- data model
- combined complexity
- shortest path
- efficient query evaluation
- structured data
- aggregate functions
- relational algebra
- database systems
- xpath queries
- database design
- query containment