본문 바로가기
  • Home

Effective indexing of moving objects for current position management in Road Networks

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2011, 16(10), pp.33-44
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

김태규 1 신숭선 1 WeoniI Jeong 2 HaeYoung Bae 1

1인하대학교
2호서대학교

Accredited

ABSTRACT

Recently, advances in mobile communication and location identifying technology of the moving object is evolving. Therefore, the location-based services based on request for service have increased and a variety of the indexing for the position management of moving objects has been studied. Because the index based on Euclidean space are no restriction of movement, it is difficult to apply to the real world. Also, there is additional cost to find adjacent road segments in road networks-based indexing. Existing studies of fixed static objects such as buildings or hospitals are not considered. In this paper, we propose an efficient road networks-based indexing for management of current positions. The proposed indexing partitions road networks by grids and has integrated road connection informations and manage separated extra indexing for fixed static objects. Through the experiment, we show that the proposed indexing based on road networks improves the performance of operation for search or update than existing indexing.

Citation status

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