支持高效更新的移动对象索引研究  

Update-Efficient Index for Moving Objects

作　　者：潘锦基[1,2] 马廷淮[1] 刘景发[1] 

机构地区：[1]南京信息工程大学计算机与软件学院,南京210044 [2]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《南京航空航天大学学报》2009年第6期748-752,共5页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：南京信息工程大学科研基金(20070033)资助项目

摘　　要：基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相比,LUTPR-树以牺牲很小部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。A novel TPR-tree based indexing structure, called the （Lazy update TPR）LUTPR-tree for minimizing the updates cost, is presented. The LUTPR-tree processes object deletions in a memory-based approach, thus avoiding disk accesses for cleaning the obsolete entries during the update process. And the LUTPR-tree can efficiently use the available main-memory. Experimental results indicate that the LUTPR-tree efficiency can improve compared with the TPR-tree in update-intensive applications.

关 键 词：频繁更新 延迟删除 TPR-树 自底向上更新方法 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]