Applying Advanced Methods of Query Selectivity Estimation in Oracle DBMS

  • Dariusz R. Augustyn
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 59)


The paper shows the solution of the query selectivity estimation problem for certain types of database queries with a selection condition based on several table attributes. The selectivity parameter allows for estimating a size of data satisfying a query condition. An estimator of a multidimensional probability density function is required for an accurate selectivity calculation for conditions involving many attributes and correlated attribute values. Using multidimensional histogram as a nonparametric density function estimator is mostly too much storage-consuming. The implementation of the known unconventional storage-efficient approach based on Discrete Cosine Transform spectrum of a multidimensional histogram is presented. This solution extends functionality of the Oracle DBMS cost-based query optimizer. The method of experimental obtaining error-optimal parameters values of spectrum storage for typical attributes value distributions is considered.


selectivity query estimation multidimensional probability density function Discrete Cosine Transform database query optimizer extension Oracle Data Catridge Interface Statistics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bruno, N., Chaudhuri, S., Gravano, L.: STHoles: a multidimensional workload-aware histogram. In: Proceedings of ACM SIGMOD International Conference on Management of Data, New York, US, pp. 211–222 (2001)Google Scholar
  2. 2.
    Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. The Very Large DataBases Journal 10(2-3), 199–223 (2001)zbMATHGoogle Scholar
  3. 3.
    Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. In: Proceedings of ACM SIGMOD International Conference on Management of Data, New York, US, pp. 461–472 (2001)Google Scholar
  4. 4.
    Gunopulos, D., Kollios, G., Tsortas, V.J., Domeniconi, C.: Selectivity estimator for multidimensional range queries over real attributes. The Very Large DataBases Journal 14(2), 137–154 (2005)CrossRefGoogle Scholar
  5. 5.
    Lee, L., Deok-Hwan, K., Chin-Wan, C.: Multi-dimensional selectivity estimation using compressed histogram estimation information. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, US, pp. 205–214 (1999)Google Scholar
  6. 6.
  7. 7.
    Possala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: Proceedings of the 23rd International Conference on Very Large Databases, Athens, Greece, pp. 486–495 (1997)Google Scholar
  8. 8.
    Scott, D.W., Sain, S.R.: Multi-dimensional Density Estimator. Handbook of Statistics, vol. 24. North-Holland Publishing Company, Amsterdam (2004)Google Scholar
  9. 9.
    Yan, F., Hou, W.C., Jiang, Z., Luo, C., Zhu, Q.: Selectivity estimation of range queries based on data density approximation via cosine series. Data & Knowledge Engineering 63(3), 855–878 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Dariusz R. Augustyn
    • 1
  1. 1.Institute of InformaticsSilesian University of TechnologyGliwicePoland

Personalised recommendations