面向层次编制移动对象的混合特征索引方法

作     者：张巨 肖予钦 景宁 陈宏盛 

作者机构：国防科学技术大学电子科学与工程学院湖南长沙410073 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2004年第15卷第3期

页      面：371-378页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家高技术研究发展计划(863) 国防科技重点实验室基金 

主　　题：R-树 移动对象 更新批处理 面向层次 混合特征索引 

摘      要：随着无线通信和定位技术的发展,移动对象的追踪已经变得越来越可行和必需.传统空间索引结构因无法适应大量的更新操作而不能应用于移动对象的存储与检索.针对具有层次化编制特征的移动对象集,首先给出了一种实现坐标-编制混合特征索引的C2OR-Tree方法.在C2OR-Tree的基础上,提出了称为主动插入-延迟删除(AIDD)技术的移动对象位置更新批处理算法.AIDD算法充分利用了C2OR-Tree在更新批处理时的局部重构特性,通过在新坐标下对象插入过程中结合更新区域标记过程的思想给出了C2OR-Tree更新批处理的高效实现.实验结果显示,采用AIDD技术的C2OR-Tree不仅具有高效的位置更新批处理性能,而且在多次更新后仍能保持令人满意的查询性能.