Research on modeling and indexing of Trajectories of moving objects in road networks
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 s MultiGrid-R*-Trec (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 objects 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.
moving objects database index trajectory
Yanling ZHENG
Depart.of Electronics and Information Technology Jiangmen Polytechnic Jiangmen, China
国际会议
太原
英文
1222-1225
2012-12-08（万方平台首次上网日期，不代表论文的发表时间）