Leapfrog Triejoin: a worst-case optimal join algorithm

Todd L. Veldhuizen

Published in: CoRR (2012)

Keyphrases

worst case
join algorithms
upper bound
np hard
main memory
cost model
query processing
database query processing
lower bound
optimal solution
b tree
knn
efficient processing
join operations
join processing
databases
structured data
xml databases