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 refreshed by …
acm.org
arxiv.org
sci-hub.st 参考文章(65)
Nicolas Bruno, Surajit Chaudhuri, Luis Gravano, STHoles: a multidimensional workload-aware histogram international conference on management of data. ,vol. 30, pp. 211- 222 ,(2001) , 10.1145/375663.375686
Y. Tao, Jimeng Sun, Dimitris Papadias, Selectivity estimation for predictive spatio-temporal queries international conference on data engineering. pp. 417- 428 ,(2003) , 10.1109/ICDE.2003.1260810
B.W. Silverman, Density estimation for statistics and data analysis Monographs on Statistics and Applied Probability. ,(1986) , 10.1201/9781315140919
Zsolt Istvan, Louis Woods, Gustavo Alonso, Histograms as a side effect of data movement for big data international conference on management of data. pp. 1567- 1578 ,(2014) , 10.1145/2588555.2612174
Qing Zhang, Xuemin Lin, On Linear-Spline Based Histograms Advances in Web-Age Information Management. pp. 354- 366 ,(2002) , 10.1007/3-540-45703-8_33
Chungmin Melvin Chen, Nick Roussopoulos, Adaptive selectivity estimation using query feedback international conference on management of data. ,vol. 23, pp. 161- 172 ,(1994) , 10.1145/191839.191874
Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, Carlotta Domeniconi, Selectivity estimators for multidimensional range queries over real attributes very large data bases. ,vol. 14, pp. 137- 154 ,(2005) , 10.1007/S00778-003-0090-4
Lei Chen, None, Multi-scale histograms for answering queries over time series data international conference on data engineering. pp. 838- 838 ,(2004) , 10.1109/ICDE.2004.1320068
H.V. Jagadish, Olga Kapitskaia, Raymond T. Ng, Divesh Srivastava, One-dimensional and multi-dimensional substring selectivity estimation very large data bases. ,vol. 9, pp. 214- 230 ,(2000) , 10.1007/S007780000029
U. Srivastava, P.J. Haas, V. Markl, M. Kutsch, T.M. Tran, ISOMER: Consistent Histogram Construction Using Query Feedback international conference on data engineering. pp. 39- 39 ,(2006) , 10.1109/ICDE.2006.84