Please login using the form on menu list.|
It is required to login for Full-Text PDF.
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
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Full Text: PDF(341.8KB)
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.