-
题名可伸缩的道路网络多连续k近邻查询处理
- 1
-
-
作者
廖巍
吴晓平
钟志农
-
机构
海军工程大学电子工程学院
国防科学技术大学电子科学与工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第24期5597-5600,共4页
-
基金
中国博士后科学基金项目(20080431384)
国家863高技术研究发展计划基金项目(2007AA12Z208)
-
文摘
针对基于道路网络的多用户连续k近邻查询处理,提出了一种可伸缩的多用户连续查询处理(scalable processing ofmultiple continuous queries,SPMCQ)框架。SPMCQ框架采用流水线处理策略,将连续k近邻查询执行分解为可同时作业的预处理、查询执行和结果分发3个阶段,利用多线程技术提高查询处理的并行性。基于SPMCQ框架,分别利用基于内存的哈希表和线性链表结构对移动对象位置和道路网络有向图模型进行存储和管理,提出了多连续k近邻查询处理SCkNN算法。实验结果表明,在处理多用户连续k近邻查询时,该算法性能优于目前的道路网络连续k近邻查询处理算法。
-
关键词
连续K近邻查询
道路网络
流水线
可伸缩连续查询处理框架
多连续k近邻查询处理算法
-
Keywords
CkNN queries
road networks
pipeline
SPMCQ framework
SCkNN algorithm
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名可伸缩的增量连续k近邻查询处理
被引量：10
- 2
-
-
作者
廖巍
熊伟
王钧
景宁
钟志农
-
机构
国防科学技术大学电子科学与工程学院
-
出处
《软件学报》
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
[自动化与计算机技术—计算机软件与理论]
-
