LevelHeaded: Making Worst-Case Optimal Joins Work in the Common Case.

Christopher R. Aberger Andrew Lamb Kunle Olukotun Christopher Ré

Published in: CoRR (2017)

Keyphrases

worst case
upper bound
average case
np hard
error bounds
constant factor
worst case analysis
approximation algorithms
query optimization
computational complexity
dynamic programming
lower bound
case base
neural network
closed form
data streams
search engine
data sets