基于路网的移动对象动态双层索引结构

• 作者: 乔少杰 唐常杰 王超 祝峰 韩楠
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 移动对象数据库 路网 索引 范围查询
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 数据库
• 页码范围: 1947-1958
• 页数: 12页
• 分类号: TP311
• 字数: 9975字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01947

摘要

为了支持对大规模不确定性移动对象当前及将来位置的查询，亟需设计更加有效和高效的索引结构．当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性，对索引建立维护以及查询时性能综合考虑的研究较少．针对已有方法的不足，提出基于路网的移动对象动态双层索引结构DISC-tree，对静态路网信息采用R*-tree索引，对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索引，设计哈希表和双向链表辅助结构对索引协同管理．成都市真实地图数据集上的实验结果表明：相比于经典的NDTR-tree，DISC-tree在索引建立和维护方面时间代价平均减少39．1％，移动对象轨迹查询时间代价平均减少24．1％；相比于FNR-tree，DISC-tree的范围查询准确率平均提高约31．6％．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	乔少杰	西南交通大学信息科学与技术学院	20	339	10.0	18.0
3	王超	西南交通大学信息科学与技术学院	53	296	10.0	16.0
4	祝峰	闽南师范大学福建省粒计算及其应用重点实验室	20	53	4.0	6.0
5	韩楠	西南交通大学生命科学与工程学院	5	198	5.0	5.0