Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems.

Published in: PODS (2018)

Keyphrases

open problems
worst case
join algorithms
database theory
lower bound
cost model
main memory
efficient processing
multidatabase transaction management
xml queries
np hard
join processing
rank join
join operations
query processing
b tree
hash join