处理移动对象的频繁更新  

Dealing with Frequent Updates of Moving Objects

作　　者：杨艳华[1] 郝忠孝[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2009年第A01期21-23,共3页Journal of Harbin University of Science and Technology

基　　金：基金项目：黑龙江省自然科学基金（F2006-01）

摘　　要：提出了基于磁盘的移动对象索引结构LGU策略．LGU策略包含两个附加的关键结构基于磁盘的插入算法和基于内存的删除算法描述，它们联合起来能够执行整个树的频繁更新．In this paper we propose a Lazy Group Update （LGU） tactics for disk-based index structures of moving objects. LGU contains two key additional structures to group ＂similar＂ updates so that they can be performed together： a disk-based insertion buffer （I-Buffer）for each internal node, and a memory-based deletion table （D-Table） for frequent updates of the entire tree.

关 键 词：移动对象 索引结构 频繁更新 TPR^＊树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]