Instance Optimal Join Size Estimation.
Mahmoud Abo KhamisSungjin ImBenjamin MoseleyKirk PruhsAlireza SamadianPublished in: LAGOS (2021)
Keyphrases
- dynamic programming
- query optimization
- estimation error
- optimal solution
- computational complexity
- cartesian product
- small size
- optimal design
- data distribution
- constant factor
- join operations
- estimation accuracy
- robust estimation
- estimation algorithm
- closed form
- real time
- worst case
- optical flow
- case study
- information systems
- genetic algorithm
- data mining