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
8588
Venue
VLDB
Year
1999
Pagerank
0.00010890775
Overall Rank
1,691 | 88.25%
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
323 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00027496167
325 The History of Histograms (abridged) 2003 VLDB 0.00027398081
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
503 Worst-case Optimal Join Algorithms 2012 PODS 0.00021517145
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
3,656 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8712579e-05
4,566 Adaptive Statistics in Oracle 12c 2017 VLDB 6.073045e-05
6,170 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.1708554e-05
6,341 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 5.0980049e-05
7,134 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8174665e-05
7,725 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.6621296e-05
9,059 Optimality and Scalability in Lattice Histogram Construction 2009 VLDB 4.3997447e-05
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
12,635 Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness 2003 VLDB 4.1905499e-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
63 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063595699
100 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050033475
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
223 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032829841
250 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030640525
270 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00029648047
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002737538
328 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00027301497
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
531 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.0002079072
553 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00020272747
801 Universality of Serial Histograms 1993 VLDB 0.00016440976
1,019 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00014623543
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,508 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 4.3300131e-05
995 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014745185
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
223 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032829841
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002737538
360 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025768448
3,896 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.6526869e-05
849 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015919478
250 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030640525
328 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00027301497