频繁更新环境下的移动对象索引研究

作     者：潘锦基 马廷淮 刘景发 PAN Jin-ji1,2,MA Ting-huai2,LIU Jing-fa2(1.School of Computer and Software,Nanjing University of Information Science and Technology,Nanjing 210044,China;2.School of Information Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

作者机构：南京信息工程大学计算机与软件学院南京210044 南京航空航天大学信息科学与技术学院南京210016 

出 版 物：《武汉理工大学学报》 (Journal of Wuhan University of Technology)

年 卷 期：2010年第32卷第16期

页      面：164-168,176页

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

主　　题：移动对象索引 频繁更新 延迟删除 TPR*-树 

摘      要：基于TPR*-树提出一种能有效减少更新开销的索引结构EUTPR*-树(Efficient Update TPR*-tree)。EUT-PR*-树采用基于主存的更新方法,更新时对象的删除操作在内存中完成,避免了TPR*-树中对象更新所导致的耗时的查找过期数据项的操作。同时,EUTPR*-树能有效利用主存资源。实验结果表明,与TPR*-树相比,EUTPR*-树以稍稍牺牲一部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。