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: 2209
Venue: SIGMOD
Year: 1983
Pagerank: 0.0003243274
Overall Rank: 226 | 98.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stavros Christodoulakis

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080571183
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
250	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030640525
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
751	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00017155121
801	Universality of Serial Histograms	1993	VLDB	0.00016440976
897	Estimating the Size of Generalized Transitive Closures	1989	VLDB	0.00015484372
1,019	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00014623543
1,399	A Model of Data Distribution Based on Texture Analysis	1985	SIGMOD	0.00012197728
3,564	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.9655849e-05
6,134	Development of a Multimedia Information System for an Office Environment	1984	VLDB	5.19165e-05
9,063	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	4.3997447e-05
10,647	Cardinality Estimation for Having-Clauses	2025	VLDB	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.

Rank	Cited Paper	Year	Venue	Pagerank
1,003	Application Of An Analytical Model To Evaluate Storage Structures	1976	SIGMOD	0.00014701706
1,310	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	0.000126534

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,194	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013411666
6,324	Index Maintenance for Non-Uniform Record Distributions	1984	PODS	5.1067137e-05
3,896	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.6526869e-05
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
1,254	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00013018797
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1871115e-05
550	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00020346247
5,085	Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins	2023	PODS	5.7040225e-05
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
1,019	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00014623543