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)
Incoming Non-self Citations Over Time
Authors
- 1. Yannis E. Ioannidis (University of Wisconsin)
- 2. Stavros Christodoulakis (Technical University of Crete; University of Waterloo)
BibTeX Citation
@inproceedings{ioannidis_sigmod91,
title = {{On the Propagation of Errors in the Size of Join Results}},
author = {Ioannidis, Yannis E. and Christodoulakis, Stavros},
series = {{SIGMOD} '91},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/115790.115835},
url = {https://dl.acm.org/doi/10.1145/115790.115835},
year = {1991}
}Incoming Citations (Sorted by Pagerank)
Showing 31 of 81 citing papers.
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.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 342 | R* Optimizer Validation and Performance Evaluation for Distributed Queries | 1986 | VLDB | 0.00020673706 |
| 396 | R* Optimizer Validation and Performance Evaluation for Local Queries | 1986 | SIGMOD | 0.00019287574 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,257 | Join Size Bounds using l_p-Norms on Degree Sequences | 2024 | PODS |
| 2 | 1,479 | Computing Joins Of Relations | 1975 | SIGMOD |
| 3 | 1,740 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB |
| 4 | 4,770 | Evaluation Of The Size Of A Query Expressed In Relational Algebra | 1981 | SIGMOD |
| 5 | 7,388 | Synopses for Query Optimization: A Space-Complexity Perspective | 2004 | PODS |
| 6 | 411 | Worst-case Optimal Join Algorithms | 2012 | PODS |
| 7 | 321 | Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems | 2018 | PODS |
| 8 | 418 | Tracking Join and Self-Join Sizes in Limited Storage | 1999 | PODS |
| 9 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 10 | 1,286 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD |