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.

Additional Metadata
Persistent URL dx.doi.org/10.1093/comjnl/45.5.494
Journal Computer Journal
Citation
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