期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
可伸缩的增量连续k近邻查询处理 被引量:10
1
作者 廖巍 熊伟 +2 位作者 王钧 景宁 钟志农 《软件学报》 EI CSCD 北大核心 2007年第2期268-278,共11页
针对基于TPR树(time-parameterized R-tree)索引的大量并发CKNN(continuous k-nearest neighbor)查询处理,提出了一种可伸缩的增量连续k近邻查询处理(scalable processing of incremental continuous k-nearest neighbor queries,简称SI... 针对基于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算法 增量处理
在线阅读 下载PDF
支持高效更新的移动对象索引研究 被引量:1
2
作者 潘锦基 马廷淮 刘景发 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第6期748-752,共5页
基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相... 基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相比,LUTPR-树以牺牲很小部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。 展开更多
关键词 频繁更新 延迟删除 TPr-树 自底向上更新方法
在线阅读 下载PDF
移动对象预测聚集范围查询方法 被引量:1
3
作者 何茂顺 董一鸿 付世昌 《计算机工程与应用》 CSCD 北大核心 2011年第9期130-133,共4页
为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表... 为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表明,在更新和预测范围聚集查询性能方面,aTPRA-tree性能优于TPR-tree。 展开更多
关键词 预测范围聚集查询 时间参数化的r-tree(TPr-tree) 基于方向角度的聚集TPr-tree(aTPrA-tree) 移动对象
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部