Research on modeling and indexing of Trajectories of moving objects in road networks
- 10.2991/iccia.2012.302How to use a DOI?
- moving objects,database,index,trajectory
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.
- © 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/).
Cite this article
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 -