DBScholar

Back to papers

A Comparison of Selectivity Estimators for Range Queries on Metric Attributes

Summary: Comparison of nonparametric selectivity estimators for range queries on metric attributes with large domains and limited samples; includes histograms, kernel estimators, and a histogram–kernel hybrid. Kernels perform best on continuously distributed data; the hybrid est. is most promising on real data; key factors: sample size and smoothing (bins). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3165
Venue
SIGMOD
Year
1999
Pagerank
6.4807645e-05
Overall Rank
4,846 | 66.76%
DOI
10.1145/304182.304203

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{blohsfeld_sigmod99,
        title = {{A Comparison of Selectivity Estimators for Range Queries on Metric Attributes}},
        author = {Blohsfeld, Björn and Korus, Dieter and Seeger, Bernhard},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304203},
        url = {https://dl.acm.org/doi/10.1145/304182.304203},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,503 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.000105564
2,340 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.7246796e-05
3,224 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 7.6249441e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024089429
9 Online Aggregation 1997 SIGMOD 0.00077458002
35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00048481081
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00048351457
168 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027541029
222 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00024193708
267 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022798161
508 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00017275873
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,241 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS
2 75 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB
3 101 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB
4 2,127 Selectivity Estimation in Spatial Databases 1999 SIGMOD
5 168 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD
6 934 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB
7 850 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD
8 2,203 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB
9 1,503 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD
10 35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD