Worst-case optimal join algorithms: [extended abstract].

Hung Q. Ngo Ely Porat Christopher Ré Atri Rudra

Published in: PODS (2012)

Keyphrases

extended abstract
worst case
join algorithms
main memory
database query processing
lower bound
upper bound
spatial join
np hard
xml queries
cost model
b tree
database
query processing
join operations
optimal solution
join processing
xml databases
data management
efficient processing
databases