Variable-Length Path Query Evaluation Based on Worst-Case Optimal Joins.
Mingdao LiPeng PengZheyuan HuLei ZouZheng QinPublished in: ICDE (2024)
Keyphrases
- query evaluation
- variable length
- worst case
- fixed length
- query processing
- data complexity
- data management
- conjunctive queries
- query language
- lower bound
- transitive closure
- xml data
- np hard
- upper bound
- n gram
- twig queries
- probabilistic databases
- inverted lists
- error bounds
- efficient query evaluation
- regular expressions
- bitstream
- efficient processing
- data mining
- xpath queries
- image quality
- computational complexity
- optimal solution
- probabilistic xml
- database systems