Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)

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

Authors
Yanling Zheng
Corresponding Author
Yanling Zheng
Available Online May 2014.
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)

Volume Title
Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
978-94-91216-41-1
ISSN
1951-6851
DOI
10.2991/iccia.2012.302How to use a DOI?
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/).

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  -