A note on estimating the cardinality of the projection of a database relation

Authors:
Ravi Mukkamala;Sushil Jajodia
Affiliations:
Old Dominion Univ., Norfolk, VA;George Mason Univ., VA
Venue:
ACM Transactions on Database Systems (TODS)
Year:
1991

Citing 1
Cited 1

On estimating the cardinality of the projection of a database relation

ACM Transactions on Database Systems (TODS)

Domains and Active Domains: What This Distinction Implies for the Estimation of Projection Sizes in Relational Databases

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper by Ahad et al. [1] derives an analytical expression to estimate the cardinality of the projection of a database relation. In this note, we propose to show that this expression is in error even when all the parameters are assumed to be constant. We derive the correct formula for this expression.