본문 바로가기
  • Home

A Selectivity Estimation Technique for Current Query of Moving Objects

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2006, 11(1), pp.87-96
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Jeong Hee Chi ORD ID 1 RYU KEUN HO 1 JUNG DOO YOUNG 1

1충북대학교

Candidate

ABSTRACT

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.

Citation status

* References for papers published after 2022 are currently being built.