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
- 2535
- Venue
- SIGMOD
- Year
- 1991
- Pagerank
- 0.00050022914
- Overall Rank
- 99 | 99.32%
- 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,220 |
Similarity Join Size Estimation using Locality Sensitive Hashing |
2011 |
VLDB |
5.6216111e-05 |
| 5,535 |
Lightweight Cardinality Estimation in LSM-based Systems |
2018 |
SIGMOD |
5.4539235e-05 |
| 5,633 |
Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server |
2023 |
VLDB |
5.4011156e-05 |
| 5,815 |
StatAdvisor: Recommending Statistical Views |
2009 |
VLDB |
5.3165295e-05 |
| 5,880 |
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases |
2021 |
SIGMOD |
5.2898074e-05 |
| 5,977 |
Understanding Cardinality Estimation using Entropy Maximization |
2010 |
PODS |
5.2455909e-05 |
| 6,191 |
Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra |
2021 |
SIGMOD |
5.1642282e-05 |
| 6,763 |
Robustness Metrics for Relational Query Execution Plans |
2018 |
VLDB |
4.9338479e-05 |
| 6,829 |
Depth Estimation for Ranking Query Optimization |
2007 |
VLDB |
4.9136064e-05 |
| 6,874 |
ROX: Run-time Optimization of XQueries |
2009 |
SIGMOD |
4.8978984e-05 |
| 7,126 |
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics |
2025 |
SIGMOD |
4.8232367e-05 |
| 7,150 |
Histograms Revisited: When are histograms the best approximation method for aggregates over joins? |
2005 |
PODS |
4.8163484e-05 |
| 7,186 |
LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries |
2024 |
SIGMOD |
4.8063731e-05 |
| 7,581 |
Synopses for Query Optimization: A Space-Complexity Perspective |
2004 |
PODS |
4.7057641e-05 |
| 7,828 |
Modeling Shifting Workloads for Learned Database Systems |
2024 |
SIGMOD |
4.6407986e-05 |
| 8,158 |
MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates |
2020 |
SIGMOD |
4.5730772e-05 |
| 8,275 |
Adaptive Factorization Using Linear-Chained Hash Tables |
2025 |
CIDR |
4.5439841e-05 |
| 8,350 |
alpha to omega: The Greek Alphabet of Sampling |
2020 |
CIDR |
4.5404832e-05 |
| 8,391 |
Goals and Benchmarks for Autonomic Configuration Recommenders |
2005 |
SIGMOD |
4.5287897e-05 |
| 9,082 |
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation |
2023 |
SIGMOD |
4.3998984e-05 |
| 9,187 |
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance |
2024 |
VLDB |
4.3780059e-05 |
| 9,662 |
Efficient Query Re-optimization with Judicious Subquery Selections |
2023 |
SIGMOD |
4.3097631e-05 |
| 9,812 |
A Practical Theory of Generalization in Selectivity Learning |
2025 |
VLDB |
4.2783272e-05 |
| 10,125 |
Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,227 |
Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries |
2026 |
VLDB |
4.1945683e-05 |
| 10,590 |
ACE: A Cardinality Estimator for Set-Valued Queries |
2025 |
VLDB |
4.1945683e-05 |
| 10,619 |
Data-Agnostic Cardinality Learning from Imperfect Workloads |
2025 |
VLDB |
4.1945683e-05 |
| 10,624 |
Evaluating Methods for Efficient Entity Count Estimation |
2025 |
VLDB |
4.1945683e-05 |
| 10,942 |
Sub-optimal Join Order Identification with L1-error |
2024 |
SIGMOD |
4.1945683e-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