CAJ | 학술논문

为了支持对大规模不确定性移动对象当前及将来位置的查询，亟需设计更加有效和高效的索引结构．当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性，对索引建立维护以及查询时性能综合考虑的研究较少．针对已有方法的不足，提出基于路网的移动对象动态双层索引结构DISC-tree，对静态路网信息采用R*-tree索引，对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索引，设计哈希表和双向链表辅助结构对索引协同管理．成都市真实地图数据集上的实验结果表明：相比于经典的NDTR-tree，DISC-tree在索引建立和维护方面时间代价平均减少39．1％，移动对象轨迹查询时间代价平均减少24．1％；相比于FNR-tree，DISC-tree的范围查询准确率平均提高约31．6％．
위료지지대대규모불학정성이동대상당전급장래위치적사순，극수설계경가유효화고효적색인결구．당전색인산법주요고필색인건립화유호적효솔문제혹관주기우색인진행사순시적준학성，대색인건립유호이급사순시성능종합고필적연구교소．침대이유방법적불족，제출기우로망적이동대상동태쌍층색인결구DISC-tree，대정태로망신식채용R*-tree색인，대실시경신적이동대상운동궤적채용결점경신대개교소적R-tree진행색인，설계합희표화쌍향련표보조결구대색인협동관리．성도시진실지도수거집상적실험결과표명：상비우경전적NDTR-tree，DISC-tree재색인건립화유호방면시간대개평균감소39．1％，이동대상궤적사순시간대개평균감소24．1％；상비우FNR-tree，DISC-tree적범위사순준학솔평균제고약31．6％．