Login / Signup

Beyond worst-case analysis for joins with minesweeper.

Hung Q. NgoDung T. NguyenChristopher 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