Estimating Block Transfers and Join Sizes

Summary: Estimates sequential and random block I/O for retrieving records under non-uniform distributions; applies to join and semi-join sizes. Non-uniform placement yields pessimistic performance estimates; recursive distribution of blocks by record count. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h132eabb10cba2636
Venue: SIGMOD
Year: 1983
Pagerank: 0.00018492336
Overall Rank: 422 | 97.17%
DOI: 10.1145/582192.582204

Incoming Non-self Citations Over Time

Authors

1. Stavros Christodoulakis (University of Toronto)

BibTeX Citation

@inproceedings{christodoulakis_sigmod83,
        title = {{Estimating Block Transfers and Join Sizes}},
        author = {Christodoulakis, Stavros},
        series = {{SIGMOD} '83},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582192.582204},
        url = {https://dl.acm.org/doi/10.1145/582192.582204},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00047863192
79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00036487763
232	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023792809
283	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022214789
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
806	Universality of Serial Histograms	1993	VLDB	0.00013792174
1,011	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012529816
1,184	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00011611937
1,416	Estimating the Size of Generalized Transitive Closures	1989	VLDB	0.00010734049
1,641	A Model of Data Distribution Based on Texture Analysis	1985	SIGMOD	0.00010007832
4,078	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.8185552e-05
6,442	Development of a Multimedia Information System for an Office Environment	1984	VLDB	5.7834239e-05
9,391	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	5.1868213e-05
11,290	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9793485e-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.

Rank	Cited Paper	Year	Venue	Pagerank
2,066	Application Of An Analytical Model To Evaluate Storage Structures	1976	SIGMOD	9.0932712e-05
2,950	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	7.8169153e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	750	Join Size Estimation Subject to Filter Conditions	2015	VLDB
2	3,967	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB
3	6,623	Index Maintenance for Non-Uniform Record Distributions	1984	PODS
4	283	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD
5	1,203	Fixed-Precision Estimation of Join Selectivity	1993	PODS
6	1,678	Two-Level Sampling for Join Size Estimation	2017	SIGMOD
7	428	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS
8	3,992	Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins	2023	PODS
9	79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
10	1,184	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD