Indexing of Continuously Moving Objects on Road Networks

Kyoung Soo BOK  Ho Won YOON  Dong Min SEO  Myoung Ho KIM  Jae Soo YOO  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D   No.7   pp.2061-2064
Publication Date: 2008/07/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.7.2061
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Database
road network,  connectivity,  moving object,  index structure,  

Full Text: PDF>>
Buy this Article

In this paper, a new access method is proposed for current positions of moving objects on road networks in order to efficiently update their positions. In the existing index structures, the connectivity of edges is lost because the intersection points in which three or more edges are split. The proposed index structure preserves the network connectivity, which uses intersection oriented network model by not splitting intersection nodes that three or more edges meet for preserving the connectivity of adjacent road segments. The data node stores not only the positions of moving object but also the connectivity of networks.