@article{ART001176362},
author={Jeong Hee Chi and RYU KEUN HO and JUNG DOO YOUNG},
title={A Selectivity Estimation Technique for Current Query of Moving Objects},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2006},
volume={11},
number={1},
pages={87-96}
TY - JOUR
AU - Jeong Hee Chi
AU - RYU KEUN HO
AU - JUNG DOO YOUNG
TI - A Selectivity Estimation Technique for Current Query of Moving Objects
JO - Journal of The Korea Society of Computer and Information
PY - 2006
VL - 11
IS - 1
PB - The Korean Society Of Computer And Information
SP - 87
EP - 96
SN - 1598-849X
AB - Selectivity estimation is one of the query optimization techniques. It is difficult for the previous selectivity estimation techniques for moving objects to apply the position change of moving objects to synopsis. Therefore, they result in much error when estimating selectivity for queries, because they are based on the extended spatial synopsis which does not consider the property of the moving objects. In order to reduce the estimation error, the existing techniques should often rebuild the synopsis. Consequently problem occurs, that is, the whole database should be read frequently. In this paper, we proposed a moving object histogram method based on quad tree to develop a selectivity estimation technique for moving object queries. We then analyzed the performance of the proposed method through the implementation and evaluation of the proposed method. Our method can be used in various location management systems such as vehicle location tracking systems, location based services, telematics services, emergency rescue service, etc in which the location information of moving objects changes over time.
KW - Selectivity Estimation;Spatiotemporal Selectivity;Moving Objects;Histogram
DO -
UR -
ER -
Jeong Hee Chi, RYU KEUN HO and JUNG DOO YOUNG. (2006). A Selectivity Estimation Technique for Current Query of Moving Objects. Journal of The Korea Society of Computer and Information, 11(1), 87-96.
Jeong Hee Chi, RYU KEUN HO and JUNG DOO YOUNG. 2006, "A Selectivity Estimation Technique for Current Query of Moving Objects", Journal of The Korea Society of Computer and Information, vol.11, no.1 pp.87-96.
Jeong Hee Chi, RYU KEUN HO, JUNG DOO YOUNG "A Selectivity Estimation Technique for Current Query of Moving Objects" Journal of The Korea Society of Computer and Information 11.1 pp.87-96 (2006) : 87.
Jeong Hee Chi, RYU KEUN HO, JUNG DOO YOUNG. A Selectivity Estimation Technique for Current Query of Moving Objects. 2006; 11(1), 87-96.
Jeong Hee Chi, RYU KEUN HO and JUNG DOO YOUNG. "A Selectivity Estimation Technique for Current Query of Moving Objects" Journal of The Korea Society of Computer and Information 11, no.1 (2006) : 87-96.
Jeong Hee Chi; RYU KEUN HO; JUNG DOO YOUNG. A Selectivity Estimation Technique for Current Query of Moving Objects. Journal of The Korea Society of Computer and Information, 11(1), 87-96.
Jeong Hee Chi; RYU KEUN HO; JUNG DOO YOUNG. A Selectivity Estimation Technique for Current Query of Moving Objects. Journal of The Korea Society of Computer and Information. 2006; 11(1) 87-96.
Jeong Hee Chi, RYU KEUN HO, JUNG DOO YOUNG. A Selectivity Estimation Technique for Current Query of Moving Objects. 2006; 11(1), 87-96.
Jeong Hee Chi, RYU KEUN HO and JUNG DOO YOUNG. "A Selectivity Estimation Technique for Current Query of Moving Objects" Journal of The Korea Society of Computer and Information 11, no.1 (2006) : 87-96.