Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2005.12D.1.043

Histogram-based Selectivity Estimation Method in Spatio-Temporal Databases  

Lee Jong-Yun (충북대학교 컴퓨터교육과)
Shin Byoung-Cheol (충북대학교 대학원 컴퓨터교육과)
Publication Information
The KIPS Transactions:PartD / v.12D, no.1, 2005 , pp. 43-50 More about this Journal
Abstract
The Processing domains of spatio-temporal databases are divided into time-series databases for moving objects and sequence databases for discrete historical objects. Recently the selectivity estimation techniques for query optimization in spatio-temporal databases have been studied, but focused on query optimization in time-series databases. There wat no previous work on the selectivity estimation techniques for sequence databates as well. Therefore, we construct T-Minskew histogram for query optimization In sequence databases and propose a selectivity estimation method using the T-Minskew histogram. Furthermore we propose an effective histogram maintenance technique for food performance of the histogram.
Keywords
Spatio-temporal Databases; Query Optimization; Selectivity Estimation; Histogram;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lee, J., Kim, D., and Chung, C., 'Multi-dimensional selectivity estimation using compressed histogram information,' In Proceeding of ACM SIGMOD international conferences on Management of Data, pp.205-214, 1999
2 Aboulnaga, A. and Naughton, J. 'Accurate Estimation of the Cost of Spatial Selections,' In ICDE, pp.123-134, 2000   DOI
3 Poosala V., Yannis E., Ioannidis, Peter J., Haas., and Eugene J. Shekita, 'Improved Histograms for Selectivity Estimation of Range Predicates,' In ACM SIGMOD, NY, USA, pp.294-305, 1996   DOI
4 Wang, M., Vitter, J., S., Lim, L., and Pdmanabhan, S., 'Wavelet-Based Cost Estimation for Spatial Queries,' In the 7th International Sysposium on Spatial and Temporal Databases(SSTD), CA, USA, pp.175-196, July 2001
5 Nikos Mamoulis and Dimitris Papadias, 'Selectivity Estimation of Complex Spatial Queries,' In the 7th International Sysposium on Spatial and Temporal Databases(SSTD), CA, USA, pp,156-174, July, 2001
6 Zhan, Q. and Lin, X., 'Clustering Moving Objects for Spatio-temporal Selectivity Estimation,' In ADC, pp.123-130, 2004
7 Tao, Y., Papadias, D., and Sun, J., 'The TPR*-tree : An Optimized Spatio-Temporal Access Method for Predictive Queries,' In Proceedings of the 29th Very Large Data Bases Conference, Berlin, Germany, pp.790-801, 2003
8 Choi, Y. and Chung, C., 'Selectivity Estimation for Spatio-Temporal Queries to Moving Objects,' In ACM SIGMOD, pp.440-451, 2002   DOI
9 Tao, Y., Sun, J., and Papadias, O., 'Selectivity Estimation for Predictive Spatia-Temporal Queries,' ICDE, pp.417-428, 2003
10 Hadjieleftheriou, M., Kollios, H., and Tsotras, V J., 'Performance Evaluation of Spatia-temporal Selectivity Estimation Techniques,' In the 15th Int. conference on Science and Statistical Database Management (SSDBM), pp.202-211, 2003
11 Yossi Matias, Jeffrey Scott Vitter, and Min Wang, 'Wavelet-Based Histogram for Selectivity Estimation,' In Proceedings of ACM SIGMOD international conferences on Management of Data, pp.448-459, 1998   DOI
12 Tao, Y. and Papadias, D., 'Time- Parameterized Queries in Spatio-Temporal Databases,' In Proceedings of ACM SIGMOD international conferences on Management of Data, pp.334-345, 2002   DOI
13 Acharya, S., Poosala, V., and Ramaswamy, S., 'Selectivity Estimation in Spatial Databases,' In ACM SIGMOD, USA, pp.13-24, 1999   DOI