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: 2208
Venue: SIGMOD
Year: 1983
Pagerank: 0.00032269684
Overall Rank: 228 | 98.42%
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.00080435857
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
688	Estimating the Size of Generalized Transitive Closures	1989	VLDB	0.00018134733
762	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00017036868
808	Universality of Serial Histograms	1993	VLDB	0.00016432772
1,020	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00014624893
1,398	A Model of Data Distribution Based on Texture Analysis	1985	SIGMOD	0.00012197586
3,561	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.971123e-05
6,310	Development of a Multimedia Information System for an Office Environment	1984	VLDB	5.1165894e-05
9,065	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	4.4039656e-05
10,639	Cardinality Estimation for Having-Clauses	2025	VLDB	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.

Rank	Cited Paper	Year	Venue	Pagerank
1,007	Application Of An Analytical Model To Evaluate Storage Structures	1976	SIGMOD	0.00014668015
1,320	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	0.0001261772

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,323	Index Maintenance for Non-Uniform Record Distributions	1984	PODS	5.1114874e-05
1,193	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013414989
3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.6584217e-05
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
1,255	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00013024064
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1897043e-05
549	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00020376603
5,104	Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins	2023	PODS	5.6946113e-05
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
1,020	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00014624893