Improved histograms for selectivity estimation of range predicates
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
Wavelets for computer graphics: theory and applications
Wavelets for computer graphics: theory and applications
Selectivity estimation in spatial databases
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Approximate computation of multidimensional aggregates of sparse data using wavelets
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Selectivity estimation for spatio-temporal queries to moving objects
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Selectivity Estimation for Spatial Joins with Geometric Selections
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Dynamic Maintenance of Wavelet-Based Histograms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Wavelet-Based Cost Estimation for Spatial Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Analyzing Range Queries on Spatial Data
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Clustering moving objects for spatio-temporal selectivity estimation
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Performance evaluation of spatio-temporal selectivity estimation techniques
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
Spatial selectivity estimation using compressed histogram information
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Hi-index | 0.01 |
The purpose of selectivity estimation is to minimize the error of estimated value and query result using the summary data maintained on small memory space. Many works have been performed to estimate accurately selectivity. However, the existing works require a large amount of memory to retain accurate selectivity. In order to solve this problem, we propose a new technique cumulative density wavelet histogram, called CDW Histogram which is able to compress summary data and get an accurate selectivity in small memory space. The proposed method is based on the sub-histograms created by CD histogram and the wavelet transformation technique. The experimental results showed that the proposed method is superior to the existing selectivity estimation technique.