期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
面向存在不确定对象的组最近邻查询方法 被引量:8
1
作者 陈默 贾子熙 +1 位作者 谷峪 于戈 《小型微型计算机系统》 CSCD 北大核心 2012年第4期684-687,共4页
组最近邻查询是空间对象查询领域的一类重要查询,通过该查询可找到距离给定查询点集最近的空间对象.由于图像分辨率或解析度的限制等因素,空间对象的存在不确定性广泛存在于某些涉及图像处理的查询应用中.这些对象位置数据的存在不确定... 组最近邻查询是空间对象查询领域的一类重要查询,通过该查询可找到距离给定查询点集最近的空间对象.由于图像分辨率或解析度的限制等因素,空间对象的存在不确定性广泛存在于某些涉及图像处理的查询应用中.这些对象位置数据的存在不确定性会对组最近邻查询结果产生影响.本文给出面向存在不确定对象的概率阈值组最近邻查询定义,设计了高效的查询处理机制,通过剪枝优化等手段提高概率阈值组最近邻查询效率,并进一步提出了高效概率阈值组最近邻查询算法.采用多个真实数据集对概率阈值组最近邻算法进行了实验验证,结果表明所提算法具有良好的查询效率. 展开更多
关键词 组最近邻查询 存在不确定性 概率 剪枝
在线阅读 下载PDF
LBS中面向协同位置隐私保护的群组最近邻查询 被引量:8
2
作者 高胜 马建峰 +1 位作者 姚青松 孙聪 《通信学报》 EI CSCD 北大核心 2015年第3期142-150,共9页
在分析现有群组最近邻查询中位置隐私保护的基础上,提出LBS中一种面向位置隐私保护的群组最近邻查询方法。该方法采用分布式系统结构,克服了集中式匿名系统结构所存在通信瓶颈和攻击重点的缺陷。在此基础上根据用户群组的运动状态信息,... 在分析现有群组最近邻查询中位置隐私保护的基础上,提出LBS中一种面向位置隐私保护的群组最近邻查询方法。该方法采用分布式系统结构,克服了集中式匿名系统结构所存在通信瓶颈和攻击重点的缺陷。在此基础上根据用户群组的运动状态信息,提出使用位置随机扰动和门限秘密共享的Paillier密码系统来安全地计算用户群组的质心位置。于是将用户群组的最近邻查询转换为此质心的最近邻查询。与现有的相关工作相比,理论分析表明所提有关方案能够在有效抵御现有的距离交叉攻击和共谋攻击下,实现灵活的群组最近邻查询,同时耗费较低的网络资源。 展开更多
关键词 分布式系统结构 组最近邻查询 位置隐私 质心位置
在线阅读 下载PDF
基于不确定Voronoi图的概率组最近邻查询 被引量:1
3
作者 孙冬璞 郝晓红 +2 位作者 高爽 王建卫 杨泽雪 《北京农学院学报》 2013年第4期73-75,共3页
为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不... 为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不确定Voronoi图的概率组最近邻查询算法,实验结果表明,算法的查询时间明显减少,具有较好的查询性能。 展开更多
关键词 时空数据库 不确定对象 不确定Voronoi图 概率组最近邻查询 查询算法
在线阅读 下载PDF
空间数据库中的组障碍最近邻查询研究 被引量:6
4
作者 杨泽雪 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2013年第11期2455-2462,共8页
已有的关于组最近邻查询的研究都是基于欧氏距离的,无法解决存在障碍情况下基于障碍距离的组最近邻查询问题.为此,提出障碍物环境中组最近邻查询的一种新的变体,即组障碍最近邻(group obstacle nearest neighbor,GONN)查询.GONN返回数... 已有的关于组最近邻查询的研究都是基于欧氏距离的,无法解决存在障碍情况下基于障碍距离的组最近邻查询问题.为此,提出障碍物环境中组最近邻查询的一种新的变体,即组障碍最近邻(group obstacle nearest neighbor,GONN)查询.GONN返回数据集中与查询点集中所有点的障碍距离之和最小的点.根据数据集中的点与查询点集的最小外包距离(minimum bounding rectangle,MBR)之间的不同位置关系,构造各种情况下查询点集的MBR相对于数据集中点的剪枝区域.利用剪枝区域剪去障碍集中对障碍距离计算无影响的障碍,给出数据集中点与查询点集之间障碍距离的计算算法.定义组障碍最近邻查询的剪枝规则,根据障碍距离计算给出组障碍最近邻查询的算法.并给出相关定理和证明.实验结果证明算法具有较高效率. 展开更多
关键词 空间数据库 组最近邻查询 欧氏距离 障碍距离 剪枝区域
在线阅读 下载PDF
不确定Voronoi图的概率阈值组k最近邻查询方法 被引量:1
5
作者 李松 于嘉希 +2 位作者 郝晓红 张丽平 刘蕾 《小型微型计算机系统》 CSCD 北大核心 2017年第1期44-48,共5页
针对现有不确定数据组最近邻查询的不足,提出基于不确定Voronoi图的概率阈值组k最近邻查询方法(PTGk NN方法),该方法分为三个阶段,分别是查询点处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的中心q,过滤阶段通过剪枝方法去除... 针对现有不确定数据组最近邻查询的不足,提出基于不确定Voronoi图的概率阈值组k最近邻查询方法(PTGk NN方法),该方法分为三个阶段,分别是查询点处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的中心q,过滤阶段通过剪枝方法去除不可能成为结果的数据点进而得到候选集合,精炼阶段计算候选集合中元素成为所求结果的概率值并将其与给定的阈值进行比较,从而得到查询结果集.实验验证表明,所提出的方法在概率阈值组k最近邻查询方面有明显的优势. 展开更多
关键词 不确定数据 不确定Voronoi图 阈值 k最近查询
在线阅读 下载PDF
一种路网环境下的组k最近邻查询方法 被引量:1
6
作者 经海东 张丽平 +2 位作者 郝晓红 李松 崔环宇 《小型微型计算机系统》 CSCD 北大核心 2016年第8期1667-1671,共5页
针对已有的在路网中的组k最近邻(group k nearest neighbor,Gk NN)查询方法存在的不足,提出了利用网格Voronoi图(Network Voronoi Diagram,NVD)的NVD-Gk NN算法,具有较好的效果.该算法采用了三个步骤:处理数据集、过滤过程和精炼过程.... 针对已有的在路网中的组k最近邻(group k nearest neighbor,Gk NN)查询方法存在的不足,提出了利用网格Voronoi图(Network Voronoi Diagram,NVD)的NVD-Gk NN算法,具有较好的效果.该算法采用了三个步骤:处理数据集、过滤过程和精炼过程.处理数据集主要是计算查询点集Q的质心q.过滤过程主要是提前存储可能的查询结果.精炼过程主要是从可能的结果集合中找到查询结果.并且进一步给出了处理新增加点的ADDNVD-Gk NN算法和处理删除点的DENVD-Gk NN算法.实验表明所提算法在处理路网中的组k最近邻问题有明显的优势. 展开更多
关键词 网格Voronoi图 k最近查询 路网环境
在线阅读 下载PDF
路网环境中关于模糊组最近邻问题的研究 被引量:3
7
作者 陈舒 蒋志会 +1 位作者 陆恒 缪天翔 《计算机应用研究》 CSCD 北大核心 2016年第2期343-346,355,共5页
为了解决路网环境中传统的组最近邻查询无法支持用户不确定搜索的问题,在组最近邻查询的基础上引入了模糊因子来描述用户查询的不确定性,并提出了四种不同的算法。其中朴素的全局搜索算法利用了Dijkstra算法的特性来处理不确定性,在此... 为了解决路网环境中传统的组最近邻查询无法支持用户不确定搜索的问题,在组最近邻查询的基础上引入了模糊因子来描述用户查询的不确定性,并提出了四种不同的算法。其中朴素的全局搜索算法利用了Dijkstra算法的特性来处理不确定性,在此基础上利用多维向量算法和V-tree算法通过缩小搜索空间进一步优化,最后提出的近似算法,在牺牲了一定正确率的前提下进一步提高了查询效率。通过在真实路网数据集上的大量实验总结归纳了不同算法的优势,并充分验证了各个算法的合理性与实用性。 展开更多
关键词 组最近邻查询 空间数据库 路网 近似算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部