QuickSel: Quick Selectivity Learning with Mixture Models

Yongjoo Park, Shucheng Zhong, Barzan Mozafari

Estimating the selectivity of a query is a key step in almost any cost-based query optimizer. Most of today's databases rely on histograms or samples that are periodically refreshe…