Spatial-temporal Indexing Research based on Road Network: Improved-MON-tree
Spatial-temporal Indexing Research based on Road Network: Improved-MON-tree
复制标题
DOI：
10.14257/ijhit.2014.7.4.35
复制
发表时间：
2014-07
期刊：
影响因子：
--
通讯作者：
Ma Chi;Hu Yubin;Zhuang Yongyong;Yu Yanhui;Anshan Iron
中科院分区：
文献类型：
--
作者：
Ma Chi;Hu Yubin;Zhuang Yongyong;Yu Yanhui;Anshan Iron
与MON-tree索引少于基于道路网络的时空索引方法相反，我们提出了改进的MON-tree。索引分为两层，顶部为四叉树网格索引，底部为二维Rtree索引移动物体的移动信息。为了支持运动物体的全局轨迹查询，底层索引结构添加了哈希结构连接到运动物体信息。经实验验证，在一定条件下，改进的MON-tree比基于边和路径的MON-tree具有良好的时空窗口查询性能和全局轨迹性能。
Contrary to MON-tree index less than the temporal and spatial indexing methods based on road networks we proposed Improved-MON-tree. The index is divided into two levels and the quad tree grid index at the top of the road network, and the bottom of the two-dimensional Rtree index moving object moving information. In order to support the global trajectory of moving objects query, add a hash structure underlying index structure connected to the moving object information. Verified by experiment, under certain conditions, ImprovedMON-tree than the MON-tree based on edge and routes, has good spatial-temporal window query performance and global trajectory.