QuickSel: Quick Selectivity Learning with Mixture Models

Selectivity Estimation with Deep Likelihood Models

Original

Zongheng Yang, Eric Liang, Amog Kamsetty, Chenggang Wu, Yan Duan, Xi Chen, Pieter Abbeel, Joseph M. Hellerstein, Sanjay Krishnan, and Ion Stoica. 2019 · 1905

Earlier work this paper cites.

On information and sufficiency

Solomon Kullback and Richard A Leibler. 1951 · 1951

Earlier work this paper cites.

On a uniform mixture model

AK Gupta and T Miyawaki. 1978 · 1978

Earlier work this paper cites.

Access path selection in a relational database management system. In SIGMOD

P Griffiths Selinger, Morton M Astrahan, Donald D Chamberlin, Raymond A Lorie, and Thomas G Price. 1979 · 1979

Earlier work this paper cites.

Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values.. In VLDB

Clifford A Lynch. 1988 · 1988

Earlier work this paper cites.

Equi-depth multidimensional histograms. In SIGMOD Record

M Muralikrishna and David J DeWitt. 1988 · 1988

Earlier work this paper cites.

Practical selectivity estimation through adaptive sampling

Richard J Lipton, Jeffrey F Naughton, and Donovan A Schneider. 1990 · 1990

Earlier work this paper cites.

Numerical computation of multivariate normal probabilities

Alan Genz. 1992 · 1992

Earlier work this paper cites.

Multiple join size estimation by virtual domains. In PODS

Allen Van Gelder. 1993 · 1993

Earlier work this paper cites.

Adaptive selectivity estimation using query feedback. In SIGMOD

Chungmin Melvin Chen and Nick Roussopoulos. 1994 · 1994

Earlier work this paper cites.

On the relative cost of sampling for join selectivity estimation. In PODS

Peter J Haas, Jeffrey F Naughton, and Arun N Swami. 1994 · 1994

Earlier work this paper cites.

On the estimation of join result sizes. In EDBT

Arun Swami and K Bernhard Schiefer. 1994 · 1994

Earlier work this paper cites.

Approximations to multivariate normal rectangle probabilities based on conditional expectations

Harry Joe. 1995 · 1995

Earlier work this paper cites.

Parameter estimation for finite mixtures of uniform distributions

Peter F Craigmile and DM Tirrerington. 1997 · 1997

Earlier work this paper cites.

Optimal histograms with quality guarantees. In VLDB

Hosagrahar Visvesvaraya Jagadish, Nick Koudas, S Muthukrishnan, Viswanath Poosala, Kenneth C Sevcik, and Torsten Suel. 1998 · 1998

Earlier work this paper cites.

Self-tuning histograms: Building histograms without looking at data

Ashraf Aboulnaga and Surajit Chaudhuri. 1999 · 1999

Earlier work this paper cites.

A comparison of selectivity estimators for range queries on metric attributes. In SIGMOD Record

Björn Blohsfeld, Dieter Korus, and Bernhard Seeger. 1999 · 1999

Earlier work this paper cites.

Range selectivity estimation for continuous attributes. In ssdbm

Flip Korn, Theodore Johnson, and HV Jagadish. 1999 · 1999

Earlier work this paper cites.

Approximating multi-dimensional aggregate range queries over real attributes. In SIGMOD Record

Dimitrios Gunopulos, George Kollios, Vassilis J Tsotras, and Carlotta Domeniconi. 2000 · 2000

Earlier work this paper cites.

One-dimensional and multi-dimensional substring selectivity estimation

HV Jagadish, Olga Kapitskaia, Raymond T Ng, and Divesh Srivastava. 2000 · 2000

Earlier work this paper cites.

Optimal histograms for hierarchical range queries. In PODS

Nick Koudas, S Muthukrishnan, and Divesh Srivastava. 2000 · 2000

Earlier work this paper cites.

The earth mover’s distance as a metric for image retrieval

Yossi Rubner, Carlo Tomasi, and Leonidas J Guibas. 2000 · 2000

Earlier work this paper cites.

Estimating the selectivity of XML path expressions for internet scale applications. In VLDB

Ashraf Aboulnaga, Alaa R Alameldeen, and Jeffrey F Naughton. 2001 · 2001

Earlier work this paper cites.

STHoles: a multidimensional workload-aware histogram. In SIGMOD

Nicolas Bruno, Surajit Chaudhuri, and Luis Gravano. 2001 · 2001

Earlier work this paper cites.

Independence is good: Dependency-based histogram synopses for high-dimensional data

Amol Deshpande, Minos Garofalakis, and Rajeev Rastogi. 2001 · 2001

Earlier work this paper cites.

Selectivity estimation using probabilistic models. In ACM SIGMOD Record , Vol. 30. ACM, 461–472

Lise Getoor, Benjamin Taskar, and Daphne Koller. 2001 · 2001

Earlier work this paper cites.

Global optimization of histograms

HV Jagadish, Hui Jin, Beng Chin Ooi, and Kian-Lee Tan. 2001 · 2001

Earlier work this paper cites.

Selectivity estimation of complex spatial queries. In International Symposium on Spatial and Temporal Databases . 155–174

Nikos Mamoulis and Dimitris Papadias. 2001 · 2001

Earlier work this paper cites.

LEO-DB2’s learning optimizer. In VLDB

Michael Stillger, Guy M Lohman, Volker Markl, and Mokhtar Kandil. 2001 · 2001

Earlier work this paper cites.

Fast algorithms for hierarchical range histogram construction. In PODS

Sudipto Guha, Nick Koudas, and Divesh Srivastava. 2002 · 2002

Earlier work this paper cites.

Dynamic multidimensional histograms. In SIGMOD

Nitin Thaper, Sudipto Guha, Piotr Indyk, and Nick Koudas. 2002 · 2002

Earlier work this paper cites.

On linear-spline based histograms. In WAIM

Qing Zhang and Xuemin Lin. 2002 · 2002

Earlier work this paper cites.

SASH: A self-adaptive histogram set for dynamically changing workloads. In VLDB

Lipyeow Lim, Min Wang, and Jeffrey Scott Vitter. 2003 · 2003

Earlier work this paper cites.

Multiscale histograms: Summarizing topological relations in large spatial datasets. In VLDB

Xuemin Lin, Qing Liu, Yidong Yuan, and Xiaofang Zhou. 2003 · 2003

Earlier work this paper cites.

Selectivity estimation for predictive spatio-temporal queries. In ICDE

Y Tao, Jimeng Sun, and Dimitris Papadias. 2003 · 2003

Earlier work this paper cites.

Using histograms to estimate answer sizes for XML queries

Yuqing Wu, Jignesh M Patel, and HV Jagadish. 2003 · 2003

Earlier work this paper cites.

Multi-scale histograms for answering queries over time series data. In ICDE

Lei Chen and M Tamer Ozsu. 2004 · 2004

Earlier work this paper cites.

CORDS: automatic discovery of correlations and soft functional dependencies. In SIGMOD

Ihab F Ilyas, Volker Markl, Peter Haas, Paul Brown, and Ashraf Aboulnaga. 2004 · 2004

Cited alongside, same era.

Clustering moving objects for spatio-temporal selectivity estimation. In Australasian database conference

Original

Qing Zhang and Xuemin Lin. 2004 · 2004

Cited alongside, same era.

DMT: a flexible and versatile selectivity estimation approach for graph query. In WAIM

Jianhua Feng, Qian Qian, Yuguo Liao, Guoliang Li, and Na Ta. 2005 · 2005

Cited alongside, same era.

Selectivity estimators for multidimensional range queries over real attributes

Dimitrios Gunopulos, George Kollios, Vassilis J Tsotras, and Carlotta Domeniconi. 2005 · 2005

Cited alongside, same era.

K-histograms: An efficient clustering algorithm for categorical dataset

Zengyou He, Xiaofei Xu, Shengchun Deng, and Bin Dong. 2005 · 2005

Cited alongside, same era.

Self-tuning, GPU-accelerated kernel density models for multidimensional selectivity estimation. In SIGMOD

Max Heimel, Martin Kiefer, and Volker Markl. 2015 · 2015

Later among the works it cites.

Improving accuracy and robustness of self-tuning histograms by subspace clustering

Andranik Khachatryan, Emmanuel Müller, Christian Stier, and Klemens Böhm. 2015 · 2015

Later among the works it cites.

Cardinality Estimation Using Neural Networks. In Proceedings of the 25th Annual International Conference on Computer Science and Software Engineering (CASCON ’15) . IBM Corp., Riverton, NJ, USA, 53–59

Henry Liu, Mingbin Xu, Ziting Yu, Vincent Corvinelli, and Calisto Zuzarte. 2015 · 2015

Later among the works it cites.

Simultaneous discovery, estimation and prediction analysis of complex traits using a Bayesian mixture model

Gerhard Moser, Sang Hong Lee, Ben J Hayes, Michael E Goddard, Naomi R Wray, and Peter M Visscher. 2015 · 2015

Later among the works it cites.

Compressive sensing by learning a Gaussian mixture model from measurements