BoundEst: Estimating Join Cardinalities with Tight Upper Bounds.

Jia Yang Yujie Zhang Bin Wang Xiaochun Yang

Published in: APWeb-WAIM (1) (2023)

Keyphrases

upper bound
lower bound
worst case
upper and lower bounds
tight bounds
query optimization
branch and bound
branch and bound algorithm
lower and upper bounds
join algorithms
rigid body
vc dimension
generalization error
sample complexity
data sets
upper bounding
query execution
sample size
concept classes
np hard