On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms.
Shiyuan DengShangqi LuYufei TaoPublished in: PODS (2023)
Keyphrases
- join algorithms
- join processing
- main memory
- cost model
- join operations
- xml databases
- query processing
- b tree
- rank join
- efficient processing
- xml queries
- database query processing
- join operator
- sort merge
- hash join
- spatial join
- query execution
- xml data
- database
- xml query processing
- data skew
- range queries
- index structure
- multi dimensional
- database systems