Using wavelet packets for selectivity estimation

被引：0
|
作者：
机构：
[1] Ilić, S.S.
[2] Spalević, P.
来源：
Ilić, S.S. (sinisa.ilic@pr.ac.rs) | 1600年 / Oxford University Press卷 / 56期
关键词：
The selectivity estimation (estimating the number of records that satisfy query conditions) is an important task for query optimization in modern database management systems (DBMS). For this reason; many DBMS maintain histograms to approximate the frequency distribution of values in the attributes of relations. In this paper; we present wavelet packets as an alternative method to the standard wavelet decomposition for building histograms of the distribution of data stored in relations to the database. This method is tested by approximating the cumulative data distribution of one attribute and the joint distributions of two attributes in a relation using various error measures. Experiments performed on synthetically generated data distributions show that our histograms offer improvements in accuracy over standard wavelet decomposition methods. © 2012 The Author 2012. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
相关论文
共 50 条
  • [1] Using Wavelet Packets for Selectivity Estimation
    Ilic, S. S.
    Spalevic, P.
    COMPUTER JOURNAL, 2013, 56 (07): : 827 - 842
  • [2] Estimation of the autoregressive operator by wavelet packets
    Laukaitis, Algirdas
    Vasilecas, Olegas
    Laukaitis, Ricardas
    STATISTICS & PROBABILITY LETTERS, 2009, 79 (01) : 38 - 43
  • [3] Spatial selectivity estimation using cumulative density wavelet histogram
    Cho, Byung Kyu
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 493 - 504
  • [4] Wavelet basis packets and wavelet frame packets
    Long, RL
    Chen, W
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 1997, 3 (03) : 239 - 256
  • [5] Wavelet basis packets and wavelet frame packets
    Ruilin Long
    Wen Chen
    Journal of Fourier Analysis and Applications, 1997, 3 : 239 - 256
  • [6] Measurement of harmonics using wavelet packets
    Electrical and Electronics Engineering Department, Coimbatore Institute of Technology, Coimbatore 641014, Tamil Nadu, India
    Iran. J. Electr. Comput. Eng., 2008, 2 (153-158):
  • [7] Image compression using wavelet packets
    Gupta, BYD
    Mutha, S
    IEEE TENCON 2003: CONFERENCE ON CONVERGENT TECHNOLOGIES FOR THE ASIA-PACIFIC REGION, VOLS 1-4, 2003, : 922 - 926
  • [8] Fault location using wavelet packets
    Yan, F
    Chen, ZY
    Liang, ZR
    Kong, YH
    Li, P
    POWERCON 2002: INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY, VOLS 1-4, PROCEEDINGS, 2002, : 2575 - 2579
  • [9] Wavelet Packets based Spectral Estimation of Textured images
    Singh, Satya P.
    Urooj, Shabana
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 651 - 654
  • [10] Iris identification using wavelet packets
    Krichen, E
    Mellakh, MA
    Garcia-Salicetti, S
    Dorizzi, B
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 4, 2004, : 335 - 338
12345