Login / Signup
Beyond worst-case analysis for joins with minesweeper.
Hung Q. Ngo
Dung T. Nguyen
Christopher Ré
Atri Rudra
Published in:
PODS (2014)
Keyphrases
</>
worst case analysis
average case
worst case
query optimization
np hardness
join algorithms
greedy heuristic
linear programming relaxation
query processing
upper bound
integer programming