Evaluation Of The Size Of A Query Expressed In Relational Algebra

Summary: Probabilistic model to estimate sizes of relational algebra results. Assumes independence among union-compatible domains and among tuples; derives query cardinalities from expected sizes of projections for select, project, union, intersection, theta-join. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2154
Venue: SIGMOD
Year: 1981
Pagerank: 7.6070233e-05
Overall Rank: 3,077 | 78.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Philippe Richard

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,320	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	0.0001261772
12,941	Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence	1989	SIGMOD	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
317	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00027980992
700	A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions	1980	SIGMOD	0.00017948517

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
14,281	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD	-
1,020	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00014624893
39	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00074745564
3,053	Multiple Join Size Estimation by Virtual Domains (extended abstract)	1993	PODS	7.64969e-05
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
762	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00017036868
372	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00025354779
915	The Complexity of Evaluating Relational Queries	1983	PODS	0.0001538509
12,941	Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence	1989	SIGMOD	4.1945683e-05