On estimating the cardinality of the projection of a database relation-Reference-Cited by-同舟云学术

On estimating the cardinality of the projection of a database relation

Published:1989-03 Issue:1 Volume:14 Page:28-40
ISSN:0362-5915
Container-title:ACM Transactions on Database Systems
language:en
Short-container-title:ACM Trans. Database Syst.

Author:

Ahad Rafiul¹,Bapa K. V.²,McLeod Dennis²

Affiliation:

1. Univ. of Maryland, College Park

2. Univ. of Southern California, Los Angeles

Abstract

We present an analytical formula for estimating the cardinality of the projection on certain attributes of a subset of a relation in a relational database. This formula takes into account a priori knowledge of the semantics of the real-world objects and relationships that the database is intended to represent. Experimental testing of the formula shows that it has an acceptably low percentage error, and that its worst-case error is smaller than the best-known formula. Furthermore, the formula presented here has the advantage that it does not require a scan of the relation.

Publisher

Association for Computing Machinery (ACM)

Subject

Information Systems

Link

https://dl.acm.org/doi/pdf/10.1145/62032.62034

Reference10 articles.

1. Evaluation and selection of file organization—a model and system

2. Estimating block accesses and number of records in file management

3. Estimating record selectivities

4. A relational model of data for large shared data banks

5. GORDON G. System Simulation. Prentice-Hall Englewood Cliffs N.J. 1978. GORDON G. System Simulation. Prentice-Hall Englewood Cliffs N.J. 1978.

Cited by 18 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimization of sub-query processing in distributed data integration systems;Journal of Network and Computer Applications;2011-07

2. Progressive Query Optimization for Federated Queries;Lecture Notes in Computer Science;2006

3. LEO: An autonomic query optimizer for DB2;IBM Systems Journal;2003

4. Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness;Proceedings 2003 VLDB Conference;2003

5. A hybrid estimator for selectivity estimation;IEEE Transactions on Knowledge and Data Engineering;1999