Research on modeling and indexing of Trajectories of moving objects in road networks

DOI

10.2991/iccia.2012.302How to use a DOI?

Keywords

moving objects,database,index,trajectory

Abstract

Proposed a new index structure, named MG2R*, can efficiently store and retrieve the past, present and future positions of network-constrained moving objects. It is a two-tier structure. The upper is a MultiGrid-R*-Tree (MGRT for short) that is used to index the road network. The lower is a group of independent R*-Tree. Each R*-Tree is relative to a route in the road network, can index the spatiotemporal trajectory of the moving objects in the road. Moreover, moving object’s query is implemented based on this index structure. It compared to other index structures for road-network-based moving objects, such as MON-Tree, the experimental results shown that the MG2R* can effectively improve the query performance of the spatio-temporal trajectory of network-constrained moving objects.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yanling Zheng
PY  - 2014/05
DA  - 2014/05
TI  - Research on modeling and indexing of Trajectories of moving objects in road networks
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 1222
EP  - 1225
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.302
DO  - 10.2991/iccia.2012.302
ID  - Zheng2014/05
ER  -