Free Join: Unifying Worst-Case Optimal and Traditional Joins.
Yisu Remy WangMax WillseyDan SuciuPublished in: CoRR (2023)
Keyphrases
- worst case
- join algorithms
- query optimization
- upper bound
- greedy algorithm
- approximation algorithms
- join operations
- lower bound
- join processing
- spatial join
- average case
- worst case analysis
- np hard
- join queries
- cost model
- asymptotically optimal
- database systems
- map reduce
- running times
- error bounds
- data structure
- optimal solution