Index Method for Tracking Network-Constrained Moving Objects

  • Authors:
  • Jun Feng;Jiamin Lu;Yuelong Zhu;Toyohide Watanabe

  • Affiliations:
  • Hohai University, Nanjing, China 210098;Hohai University, Nanjing, China 210098;Hohai University, Nanjing, China 210098;Nagoya University, Nagoya, Japan 464-8603

  • Venue:
  • KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the past composite structures for managing road network-constrained moving objects, the road network is usually broken up into road segments. This scheme will cause high concentrated update operations, and some needless queries while tracking the moving objects. In this paper, we propose a new unit called cross region(CR) to break up the road network, and use CR to build a new structure called CR-tree to be the static part of the composite structure. By indexing the moving objects with our composite structure, experiments show that the update density could be evened, the update frequency and the update cost could be decreased compare with the past ones.