Free Join: Unifying Worst-Case Optimal and Traditional Joins.
Yisu Remy WangMax WillseyDan SuciuPublished in: Proc. ACM Manag. Data (2023)
Keyphrases
- worst case
- join algorithms
- query optimization
- join operations
- average case
- upper bound
- lower bound
- approximation algorithms
- join processing
- greedy algorithm
- cartesian product
- constant factor
- dynamic programming
- error bounds
- cost model
- np hard
- spatial join
- join queries
- worst case analysis
- response time
- optimal solution
- database systems
- neural network