Publication

Publication

Presented at the
Proceedings of the 1999 International Database Engineering and Application Symposium, IDEAS'99 (August 1999)

The Rectangular Attribute Cardinality Map (R-ACM) is a new histogram-like approximation strategy that aims to approximate the density of the underlying attribute values using the philosophies of numerical integration. Analytically, it is shown that for the R-ACM, the distribution of an attribute value within the sector is Binomially distributed. Theoretical results show that the R-ACM scheme is much more accurate than the traditional histograms for query result size estimation.

Additional Metadata

Conference

Proceedings of the 1999 International Database Engineering and Application Symposium, IDEAS'99