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: 2270
Venue: SIGMOD
Year: 1983
Pagerank: 0.00018819871
Overall Rank: 417 | 97.15%
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.00048351457
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
274	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022645621
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
786	Universality of Serial Histograms	1993	VLDB	0.00014053885
992	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012790174
1,172	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00011825923
1,382	Estimating the Size of Generalized Transitive Closures	1989	VLDB	0.00010965236
1,614	A Model of Data Distribution Based on Texture Analysis	1985	SIGMOD	0.00010215186
3,996	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.9682171e-05
6,313	Development of a Multimedia Information System for an Office Environment	1984	VLDB	5.9161369e-05
9,213	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	5.3058708e-05
10,891	Cardinality Estimation for Having-Clauses	2025	VLDB	5.093636e-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,027	Application Of An Analytical Model To Evaluate Storage Structures	1976	SIGMOD	9.2876338e-05
2,894	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	7.9838534e-05

Semantically Similar Papers

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