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
2629
Venue
SIGMOD
Year
1993
Pagerank
0.00014623543
Overall Rank
1,019 | 92.92%
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
63 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063595699
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041819767
250 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030640525
325 The History of Histograms (abridged) 2003 VLDB 0.00027398081
1,240 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00013090678
1,691 Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation 1999 VLDB 0.00010890775
2,844 Selectivity Estimation in Extensible Databases - A Neural Network Approach 1998 VLDB 8.0308994e-05
3,516 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.018912e-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.0040465394
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
133 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00043220055
226 Estimating Block Transfers and Join Sizes 1983 SIGMOD 0.0003243274
291 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00028778973
369 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025502381
563 An Analytic Approach to Statistical Databases 1983 VLDB 0.00020005703
896 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00015486851
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
550 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020346247
3,056 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.6459653e-05
1,254 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013018797
369 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025502381
1,194 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00013411666
11,449 Index-Based Join Size Estimation Using Adaptive Sampling 2021 SIGMOD 4.1905499e-05
5,085 Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins 2023 PODS 5.7040225e-05
751 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00017155121
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1871115e-05
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888