支持高效更新的移动对象索引研究
Update-Efficient Index for Moving Objects作者机构:南京信息工程大学计算机与软件学院南京210044 南京航空航天大学信息科学与技术学院南京210016
出 版 物:《南京航空航天大学学报》 (Journal of Nanjing University of Aeronautics & Astronautics)
年 卷 期:2009年第41卷第6期
页 面:748-752页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:南京信息工程大学科研基金(20070033)资助项目
摘 要:基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相比,LUTPR-树以牺牲很小部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。