Tighter Upper Bounds for Join Cardinality Estimates.
Walter CaiPublished in: SIGMOD Conference (2018)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- tight bounds
- lower and upper bounds
- generalization error
- branch and bound
- branch and bound algorithm
- error probability
- sample size
- upper bounding
- sample complexity
- efficiently computable
- concept classes
- join operations
- query optimization
- tight upper and lower bounds
- confidence intervals
- database systems
- image sequences