摘要
通过对基于交通网络(简称网络)移动对象索引方法FNR-Tree的分析,提出了一种改进的TNR-Tree方法。该方法充分利用网络信息,增大空间索引粒度,使用更合理的时间间隔,加强对轨迹的索引。性能分析说明了TNR-Tree方法较大程度地减少数据存储量和索引尺寸,提高了插入性能,并能有效地进行轨迹索引。
In this paper, the TNR-Tree is proposed to improve the FNR-Tree, which indexes the moving objects in traffic network. The TNR-Tree adopts larger indexing granularity and more reasonable time interval and provides an efficient trajectory indexing method. The performance analysis shows that the TNR-Tree greatly reduces the storage and index size, improves insert performance, and performs trajectory indexing efficiently.
出处
《重庆邮电学院学报（自然科学版）》
2005年第4期483-486,共4页
Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)
关键词
索引
空时数据库
移动对象
交通网络:树
index
spatial-temporal database
moving objects
traffic network
tree
