Database Paper Browser

Back to papers

Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation

Summary: Combines histograms with parametric curve fitting into a moving-window synopsis for distributions, enabling feedback-driven result-size estimation. Adaptive to biased, evolving workloads; supports exact-match, range, projections, grouping, and multi-dimensional correlations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8587
Venue
VLDB
Year
1999
Pagerank
0.00010882793
Overall Rank
1,695 | 88.21%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
324 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00027444645
325 The History of Histograms (abridged) 2003 VLDB 0.00027378328
449 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00022846068
502 Worst-case Optimal Join Algorithms 2012 PODS 0.00021526612
629 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018942366
3,651 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8768678e-05
4,571 Adaptive Statistics in Oracle 12c 2017 VLDB 6.0773174e-05
6,161 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.1753664e-05
6,345 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 5.1023048e-05
7,136 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8220711e-05
7,728 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.666214e-05
9,061 Optimality and Scalability in Lattice Histogram Construction 2009 VLDB 4.4039656e-05
10,639 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1945683e-05
12,626 Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness 2003 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
64 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063612837
99 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050022914
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036625711
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
252 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030632263
269 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00029656549
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
327 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00027308479
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
530 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00020803682
553 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00020272061
808 Universality of Serial Histograms 1993 VLDB 0.00016432772
1,020 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00014624893
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,507 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 4.3341665e-05
996 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014741524
8,090 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5888589e-05
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
361 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025775749
3,893 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.6584217e-05
852 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015941524
252 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030632263
327 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00027308479