Back to papers
On the Propagation of Errors in the Size of Join Results
Summary: Formal framework for how errors in statistics propagate to join size estimates and optimizer plans. Analyzes general, extreme, and average-case propagation; derives guarantees for statistics-driven plans; outlines strategies to control error growth.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 2536
- Venue
- SIGMOD
- Year
- 1991
- Pagerank
- 0.00050033475
- Overall Rank
- 100 | 99.31%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 29 of 79 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,222 |
Similarity Join Size Estimation using Locality Sensitive Hashing |
2011 |
VLDB |
5.6180462e-05 |
| 5,543 |
Lightweight Cardinality Estimation in LSM-based Systems |
2018 |
SIGMOD |
5.4486922e-05 |
| 5,639 |
Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server |
2023 |
VLDB |
5.3972261e-05 |
| 5,824 |
StatAdvisor: Recommending Statistical Views |
2009 |
VLDB |
5.311975e-05 |
| 5,886 |
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases |
2021 |
SIGMOD |
5.2847297e-05 |
| 5,983 |
Understanding Cardinality Estimation using Entropy Maximization |
2010 |
PODS |
5.240797e-05 |
| 6,194 |
Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra |
2021 |
SIGMOD |
5.1592984e-05 |
| 6,763 |
Robustness Metrics for Relational Query Execution Plans |
2018 |
VLDB |
4.9291549e-05 |
| 6,826 |
Depth Estimation for Ranking Query Optimization |
2007 |
VLDB |
4.9090969e-05 |
| 6,879 |
ROX: Run-time Optimization of XQueries |
2009 |
SIGMOD |
4.8934866e-05 |
| 7,122 |
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics |
2025 |
SIGMOD |
4.8199209e-05 |
| 7,150 |
Histograms Revisited: When are histograms the best approximation method for aggregates over joins? |
2005 |
PODS |
4.8128138e-05 |
| 7,188 |
LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries |
2024 |
SIGMOD |
4.8017628e-05 |
| 7,564 |
Modeling Shifting Workloads for Learned Database Systems |
2024 |
SIGMOD |
4.7049893e-05 |
| 7,573 |
Synopses for Query Optimization: A Space-Complexity Perspective |
2004 |
PODS |
4.7034681e-05 |
| 8,162 |
MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates |
2020 |
SIGMOD |
4.5686903e-05 |
| 8,271 |
Adaptive Factorization Using Linear-Chained Hash Tables |
2025 |
CIDR |
4.539672e-05 |
| 8,345 |
alpha to omega: The Greek Alphabet of Sampling |
2020 |
CIDR |
4.5361313e-05 |
| 8,390 |
Goals and Benchmarks for Autonomic Configuration Recommenders |
2005 |
SIGMOD |
4.524666e-05 |
| 9,079 |
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation |
2023 |
SIGMOD |
4.3956812e-05 |
| 9,191 |
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance |
2024 |
VLDB |
4.3738237e-05 |
| 9,662 |
Efficient Query Re-optimization with Judicious Subquery Selections |
2023 |
SIGMOD |
4.3056334e-05 |
| 9,811 |
A Practical Theory of Generalization in Selectivity Learning |
2025 |
VLDB |
4.2742278e-05 |
| 10,125 |
Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,227 |
Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries |
2026 |
VLDB |
4.1905499e-05 |
| 10,598 |
ACE: A Cardinality Estimator for Set-Valued Queries |
2025 |
VLDB |
4.1905499e-05 |
| 10,627 |
Data-Agnostic Cardinality Learning from Imperfect Workloads |
2025 |
VLDB |
4.1905499e-05 |
| 10,632 |
Evaluating Methods for Efficient Entity Count Estimation |
2025 |
VLDB |
4.1905499e-05 |
| 10,945 |
Sub-optimal Join Order Identification with L1-error |
2024 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers