시공간 데이터베이스를 위한 히스토그램 기반 선택도 추정 기법
Histogram-based Selectivity Estimation Method in Spatio-Temporal Databases
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
시공간 데이터베이스의 영역에는 크게 이동객체를 다루는 시계열 데이터베이스 영역과 이력객체를 다루는 서열 데이터베이스 영역으로 나뉜다. 최근에는 시공간 데이터베이스의 질의 최적화를 위한 선택도 추정 연구가 활발히 진행되었으나, 기존 연구는 주로 시계열 데이터베이스의 선택도 추정에 의한 질의 최적화에 중점을 두었고 서열 데이터베이스에 대한 질의 최적화 연구는 전무하였다. 따라서 본 논문에서는 시공간 데이터베이스의 질의 최적화를 위한 T-Minskew 히스토그램을 구축하고 이를 이용한 선택도 추정 기법을 제안한다. 또한 임계치 기법을 이용한 효과적인 히스토그램 유지 기법을 제안한다.
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 was no previous work on the selectivity estimation techniques for sequence databases 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 good performance of the histogram.
참고문헌 (13)
- Tao, "The TPR*-tree：An Optimized Spatio-Temporal Access Method for Predictive Queries", pp.790~801 (2003)
- Tao, "Time- Parameterized Queries in Spatio-Temporal Databases", pp.334~345 (2002)
- V, "Selectivity Estimation in Spatial Databases", pp.13~24 (1999)
- Aboulnaga, "Accurate Estimation of the Cost of Spatial Selections", pp.123~134 (2000)
- Poosala V, "Improved Histograms for Selec- tivity Estimation of Range Predicates", pp.294~305 (1996)
- Wang, "Wavelet-Based Cost Estimation for Spatial Queries", pp.175~196 (2001)
- Nikos Mamoulis, "Selectivity Estimation of Complex Spatial Queries", pp.156~174 (2001)
- Choi, "Selectivity Estimation for Spatio-Temporal Queries to Moving Objects", pp.440~451 (2002)
- Tao, "Selectivity Estima- tion for Predictive Spatio-Temporal Queries", pp.417~428 (2003)
- Hadjieleftheriou, M, "Performance Evaluation of Spatio-temporal Selec- tivity Estimation Techniques", pp.202~211 (2003)
- Zhan, "Clustering Moving Objects for Spatio-temporal Selectivity Estimation", pp.123~130 (2004)
- Yossi Matias, "Wavelet-Based Histogram for Selectivity Estimation", pp.448~459 (1998)
- Lee, "Multi-dimensional selectivity estimation using compressed histogram information", pp.205~214 (1999), Multi-dimensional selectivity estimation using compressed histogram information