基于Voronoi划分的位置数据KNN查询处理方法

宋宝燕; 孟彦伟; 丁琳琳

首页> 中文期刊> 《计算机科学与探索》 >基于Voronoi划分的位置数据KNN查询处理方法

基于Voronoi划分的位置数据KNN查询处理方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:K最近邻(KNN)查询是空间数据查询研究的重要内容。目前的KNN查询方法在处理大规模的位置数据时,存在着更新和查找失衡的问题,导致查询效率较低。因此,提出基于Voronoi划分的位置数据KNN查询处理方法。首先,创建了一个二级空间索引结构VRI,包含VHash和VR树两部分。一级索引结构VHash表示Voronoi图的直邻;二级索引结构VR树,按照各Voronoi单元所在的最小矩形区域的重叠面积,自下而上地生成对应的R树。其次,基于VRI索引结构提出了位置数据的KNN查询算法及动态维护算法,在KNN查询方法中,采用VR树进行定位,VHash查找K近邻,能够有效地对查询点定位,查找速度快。再次,针对数据更新的情况,索引结构也能够及时更新,在更新的时间段内,对于位置数据随时间变化的KNN查询,提出了利用记录表进行有效查询的方法。最后,实验表明,提出的基于Voronoi划分的空间索引结构和其对应的KNN查询算法均具有较好的性能和适应性。

著录项

来源
《计算机科学与探索》 |2019年第12期|2015-2028|共14页
作者
宋宝燕; 孟彦伟; 丁琳琳;
展开▼
作者单位

辽宁大学信息学院沈阳 110036;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
K最近邻(KNN)查询; 海量数据; Voronoi; R树;

相似文献

中文文献
外文文献
专利

1. Voronoi图划分实现位置数据发布隐私保护 [J] . 薛佳楣 ,张磊 ,玄子玉 . 计算机工程与应用 . 2019,第010期
2. 基于经纬网格的递增KNN位置隐私保护查询算法 [J] . 贾金营 ,张凤荔 . 计算机应用研究 . 2014,第012期
3. 基于RkNN的空间位置影响力评价与查询算法 [J] . 许景科 ,孙焕良 ,王永会 . 计算机研究与发展 . 2011,第0z2期
4. 基于Voronoi图预划分的LBS位置隐私保护方法 [J] . 马春光 ,周长利 ,杨松涛 . 通信学报 . 2015,第005期
5. 空间数据库中基于Voronoi图的组反k最近邻查询 [J] . 张丽平 ,刘蕾 ,李松 . 计算机科学与探索 . 2016,第010期
6. 多样性感知的时空文本信息的kNN查询处理方法 [C] . . 第33届中国数据库学术会议（NDBC2016 ） . 2016
7. 基于位置敏感哈希的近似kNN查询算法研究 [A] . 邱文明 . 2014

基于Voronoi划分的位置数据KNN查询处理方法

摘要

著录项

相似文献

相关主题

期刊订阅