Login / Signup
Worst-case Optimal Join Algorithms
Hung Q. Ngo
Ely Porat
Christopher Ré
Atri Rudra
Published in:
CoRR (2012)
Keyphrases
</>
worst case
join algorithms
database query processing
upper bound
xml queries
np hard
join processing
lower bound
query processing
cost model
join operations
databases
main memory
b tree
data structure