Triejoin: A Simple, Worst-Case Optimal Join Algorithm.

Todd L. Veldhuizen

Published in: ICDT (2014)

Keyphrases

worst case
join algorithms
upper bound
query processing
lower bound
cost model
join processing
database query processing
join operations
optimal solution
np hard
object oriented
query optimization
xml databases
xml queries