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
Citation
Oommen, J, & Thiyagarajah, Murali (Murali). (1999). Query result size estimation using a novel histogram-like technique: the rectangular attribute cardinality map. Proceedings of the International Database Engineering and Applications Symposium, IDEAS, 3–15.