面向移动对象的连续查询处理框架  

Generic Framework for Continuous Queries on Moving Objects

作　　者：刘实[1] 钟志农[1] 廖巍[1] 

机构地区：[1]国防科技大学电子科学与工程学院,湖南长沙410073

出　　处：《兵工自动化》2007年第9期35-38,共4页Ordnance Industry Automation

摘　　要：针对TPR树索引和R树索引的大量并发连续查询处理,提出一种增量连续查询处理ICQ框架。通过引入搜索区域进行预裁剪以减少查询更新所需的索引节点访问代价,引入增量结果表保存候选对象,批量地更新查询结果集。基于该框架提出增量更新的ICQ查询处理算法,可在前次查询结果上进行增量更新查询,支持查询集合中增、减查询和对象数据集的动态更新操作。该框架及算法支持大量并发的连续查询处理,有实用价值。To evaluate large collection of concurrent propose an incremental processing of continuous queries continuous queries based on TPR-tree and R-tree continuously, （ICQ） framework. Introduce searching region to filter the visiting index nodes. ICQ framework uses incremental results table to buffer candidate objects and bulkily flushes the objects into query results. Then present an incremental ICQ query update algorithm, which evaluates incrementally based on former query answers and supports insertion or deletion of both query collection and objects. ICQ framework based on ICQ algorithm supports large set of concurrent continuous queries perfectly, and has a good practical application.

关 键 词：ICQ框架 ICQ算法 增量更新 连续查询 TPR树 R树 

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