一种通用的可伸缩增量连续查询处理框架
作者单位:国防科学技术大学电子科学与工程学院
会议名称:《第二十三届中国数据库学术会议》
会议日期:2006年
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
关 键 词:连续查询 TPR树 R树 SICQ框架 SICQ算法
摘 要:连续查询(continuous queries,CQ)是时空数据库中重要的查询类型.针对基于TPR树索引和R树索引的大量并发连续查询处理,提出了一种可伸缩的增量连续查询处理(scalable processing ofincremental continuous queries,SICQ)框架,通过引入搜索区域进行预裁剪以减少查询更新所需要的索引节点访问代价,并引入了增量结果表保存候选对象、批量地更新查询结果集.SICQ框架能够高效处理大量并发的连续查询,具有良好的可伸缩性.基于SICQ框架提出了一种增量更新的SICQ查询处理算法,能够基于上次查询结果增量地更新查询,支持查询集合中加入或删除查询和对象数据集的插入、删除等动态更新操作.实验结果与分析表明,基于SICQ算法的SICQ框架可以很好地支持大量并发的连续查询处理,具有良好的实用价值.