Database Paper Browser

Back to papers

An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment

Summary: Regression-based size estimation for equi-joins and selections using an approximating series derived from data distribution and dependencies. Instant evaluation with negligible CPU and no runtime space or page-fault overhead; accuracy is on par with sampling-based estimators, making it ideal for retrieval-intensive workloads and periodic updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2628
Venue
SIGMOD
Year
1993
Pagerank
0.00014624893
Overall Rank
1,020 | 92.91%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
64 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063612837
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041786333
252 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030632263
325 The History of Histograms (abridged) 2003 VLDB 0.00027378328
1,241 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00013097578
1,695 Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation 1999 VLDB 0.00010882793
2,841 Selectivity Estimation in Extensible Databases - A Neural Network Approach 1998 VLDB 8.0287389e-05
3,511 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.0254052e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.0040449103
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959
134 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00042452811
228 Estimating Block Transfers and Join Sizes 1983 SIGMOD 0.00032269684
315 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.0002802103
367 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025509745
564 An Analytic Approach to Statistical Databases 1983 VLDB 0.00020017414
897 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00015528028
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
549 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020376603
3,053 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.64969e-05
1,255 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013024064
367 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025509745
11,446 Index-Based Join Size Estimation Using Adaptive Sampling 2021 SIGMOD 4.1945683e-05
1,193 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00013414989
5,104 Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins 2023 PODS 5.6946113e-05
762 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00017036868
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1897043e-05
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959