-
题名可伸缩的增量连续k近邻查询处理
被引量：10
- 1
-
-
作者
廖巍
熊伟
王钧
景宁
钟志农
-
机构
国防科学技术大学电子科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第2期268-278,共11页
-
基金
国家自然科学基金No.60472031~~
-
文摘
针对基于TPR树(time-parameterized R-tree)索引的大量并发CKNN(continuous k-nearest neighbor)查询处理,提出了一种可伸缩的增量连续k近邻查询处理(scalable processing of incremental continuous k-nearest neighbor queries,简称SI-CNN)框架,通过引入搜索区域进行预裁剪以减少查询更新所需要的TPR树节点访问代价,并引入了增量结果表以保存候选对象,批量地更新查询结果集,具有良好的可伸缩性.基于SI-CNN框架提出了一种增量更新的SI-CNN查询处理算法,能够基于上次查询结果增量的更新查询,支持查询集合中加入或删除查询和移动对象数据集的插入、删除等动态更新操作.实验结果与分析表明,基于SI-CNN框架的SI-CNN算法可以很好地支持大量并发的CKNN查询处理,具有良好的实用价值.
-
关键词
连续K近邻查询
TPR树
si—cnn框架
si—cnn算法
增量处理
-
Keywords
CKNN （continuous k-nearest neighbor） query
TPR-tree （time-parameterized R-tree）
si-cnn （scalable processing of incremental continuous k-nearest neighbor queries） framework
si-cnn algorithm
incremental processing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
