The efficiency of histogram-like techniques for database query optimization
The problem of database query optimization consisting of the system choosing the most economical query evaluation plans (QEP) among others was presented. The efficiency of histogram-based techniques used to estimate the cost of different QEP was discussed. Results showed that that the errors of estimates from rectangular attribute cardinality map (R-ACM) and trapezoidal attribute cardinality map (T-ACM) were less than those obtained from equi-width and equi-depth methods.
Oommen, J, & Rueda, L.G. (Luis G.). (2002). The efficiency of histogram-like techniques for database query optimization. Computer Journal (Vol. 45, pp. 494–510). doi:10.1093/comjnl/45.5.494