DBScholar

Back to papers

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

Summary: Combines histograms with parametric curve fitting into feedback-driven linear-spline synopses, adapting to biased, evolving workloads via recent critical-query executions. Supports frequency/density and diverse query operators, with multidimensional extensions for correlations and accuracy beyond histograms. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8778
Venue
VLDB
Year
1999
Pagerank
9.908788e-05
Overall Rank
1,729 | 88.14%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{konig_vldb99,
        title = {{Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation}},
        author = {König, Arnd Christian and Weikum, Gerhard},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {423},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
310 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021766789
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
388 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019410042
411 Worst-case Optimal Join Algorithms 2012 PODS 0.00018902089
3,309 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 7.5368417e-05
4,277 Adaptive Statistics in Oracle 12c 2017 VLDB 6.7873816e-05
5,932 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 6.0369275e-05
6,138 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 5.9640712e-05
7,177 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 5.6806091e-05
7,554 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 5.6001388e-05
9,209 Optimality and Scalability in Lattice Histogram Construction 2009 VLDB 5.3058708e-05
10,891 Cardinality Estimation for Having-Clauses 2025 VLDB 5.093636e-05
12,819 Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness 2003 VLDB 5.093636e-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
35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00048481081
89 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00035031529
149 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00029226907
151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029161879
168 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027541029
222 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00024193708
235 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023783792
267 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022798161
274 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00022645621
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
508 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00017275873
730 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00014539362
786 Universality of Serial Histograms 1993 VLDB 0.00014053885
1,172 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00011825923
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD
2 850 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD
3 8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB
4 267 Optimal Histograms with Quality Guarantees 1998 VLDB
5 168 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD
6 435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB
7 3,893 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB
8 723 Dynamic Multidimensional Histograms 2002 SIGMOD
9 222 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD
10 274 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD