Worst Case Optimal Joins on Relational and XML data.

Published in: SIGMOD Conference (2018)

Keyphrases

worst case
relational and xml data
upper bound
approximation algorithms
average case
np hard
dynamic programming
greedy algorithm
query optimization
optimal design
sql queries
closed form
real time
xml data
lower bound
neural network
error bounds
multi dimensional
join algorithms
special case
running times