期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向存在不确定对象的组最近邻查询方法
被引量:
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
职称材料
题名
面向存在不确定对象的组最近邻查询方法
被引量:
8
1
作者
陈默
贾子熙
谷峪
于戈
机构
东北大学软件学院
东北大学信息科学与工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第4期684-687,共4页
基金
国家自然科学基金项目(60933001
61003058)资助
中央高校基本科研业务费专项资金项目(N090104001)资助
文摘
组最近邻查询是空间对象查询领域的一类重要查询,通过该查询可找到距离给定查询点集最近的空间对象.由于图像分辨率或解析度的限制等因素,空间对象的存在不确定性广泛存在于某些涉及图像处理的查询应用中.这些对象位置数据的存在不确定性会对组最近邻查询结果产生影响.本文给出面向存在不确定对象的概率阈值组最近邻查询定义,设计了高效的查询处理机制,通过剪枝优化等手段提高概率阈值组最近邻查询效率,并进一步提出了高效概率阈值组最近邻查询算法.采用多个真实数据集对概率阈值组最近邻算法进行了实验验证,结果表明所提算法具有良好的查询效率.
关键词
组最近邻查询
存在不确定性
概率
剪枝
Keywords
group nearest neighbor query
existentially uncertainty
probability
pruning
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
LBS中面向协同位置隐私保护的群组最近邻查询
被引量:
8
2
作者
高胜
马建峰
姚青松
孙聪
机构
西安电子科技大学计算机学院
出处
《通信学报》
EI
CSCD
北大核心
2015年第3期142-150,共9页
基金
国家自然基金委员会-广东联合基金重点基金资助项目(U1135002)
国家自然科学基金资助项目(61303221
+2 种基金
61303033)
航空科学基金资助项目(2013ZC31003
20141931001)~~
文摘
在分析现有群组最近邻查询中位置隐私保护的基础上,提出LBS中一种面向位置隐私保护的群组最近邻查询方法。该方法采用分布式系统结构,克服了集中式匿名系统结构所存在通信瓶颈和攻击重点的缺陷。在此基础上根据用户群组的运动状态信息,提出使用位置随机扰动和门限秘密共享的Paillier密码系统来安全地计算用户群组的质心位置。于是将用户群组的最近邻查询转换为此质心的最近邻查询。与现有的相关工作相比,理论分析表明所提有关方案能够在有效抵御现有的距离交叉攻击和共谋攻击下,实现灵活的群组最近邻查询,同时耗费较低的网络资源。
关键词
分布式系统结构
群
组最近邻查询
位置隐私
质心位置
Keywords
distributed system architecture
group nearest neighbor query
location privacy
center location
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于不确定Voronoi图的概率组最近邻查询
被引量:
1
3
作者
孙冬璞
郝晓红
高爽
王建卫
杨泽雪
机构
哈尔滨理工大学计算机科学与技术学院
东北林业大学机电工程学院
黑龙江工程学院计算机科学与技术系
出处
《北京农学院学报》
2013年第4期73-75,共3页
基金
黑龙江省教育厅2011年度科学技术研究项目(No.12511102)
文摘
为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不确定Voronoi图的概率组最近邻查询算法,实验结果表明,算法的查询时间明显减少,具有较好的查询性能。
关键词
时空数据库
不确定对象
不确定Voronoi图
概率
组最近邻查询
查询
算法
Keywords
spatio-temporal database
uncertain objects
uncertain-voronoi diagram
probabilistic group nearest neighbor queries
query algorithm
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
空间数据库中的组障碍最近邻查询研究
被引量:
6
4
作者
杨泽雪
郝忠孝
机构
哈尔滨理工大学计算机科学与技术学院
黑龙江工程学院计算机科学与技术系
哈尔滨工业大学计算机科学与技术学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第11期2455-2462,共8页
基金
黑龙江省自然科学基金项目(F201134)
黑龙江省教育厅科学技术研究重点项目(12531z004)
文摘
已有的关于组最近邻查询的研究都是基于欧氏距离的,无法解决存在障碍情况下基于障碍距离的组最近邻查询问题.为此,提出障碍物环境中组最近邻查询的一种新的变体,即组障碍最近邻(group obstacle nearest neighbor,GONN)查询.GONN返回数据集中与查询点集中所有点的障碍距离之和最小的点.根据数据集中的点与查询点集的最小外包距离(minimum bounding rectangle,MBR)之间的不同位置关系,构造各种情况下查询点集的MBR相对于数据集中点的剪枝区域.利用剪枝区域剪去障碍集中对障碍距离计算无影响的障碍,给出数据集中点与查询点集之间障碍距离的计算算法.定义组障碍最近邻查询的剪枝规则,根据障碍距离计算给出组障碍最近邻查询的算法.并给出相关定理和证明.实验结果证明算法具有较高效率.
关键词
空间数据库
组最近邻查询
欧氏距离
障碍距离
剪枝区域
Keywords
spatial database
group nearest neighbor query
Euclidean distance
obstructed distance
pruning region
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
不确定Voronoi图的概率阈值组k最近邻查询方法
被引量:
1
5
作者
李松
于嘉希
郝晓红
张丽平
刘蕾
机构
哈尔滨理工大学计算机科学与技术学院
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第1期44-48,共5页
基金
国家自然科学基金项目(61370084)资助
黑龙江省自然科学基金项目(F201302)资助
+1 种基金
黑龙江省教育厅科学技术研究项目(12541128
12531z004)资助
文摘
针对现有不确定数据组最近邻查询的不足,提出基于不确定Voronoi图的概率阈值组k最近邻查询方法(PTGk NN方法),该方法分为三个阶段,分别是查询点处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的中心q,过滤阶段通过剪枝方法去除不可能成为结果的数据点进而得到候选集合,精炼阶段计算候选集合中元素成为所求结果的概率值并将其与给定的阈值进行比较,从而得到查询结果集.实验验证表明,所提出的方法在概率阈值组k最近邻查询方面有明显的优势.
关键词
不确定数据
不确定Voronoi图
阈值
组
k
最近
邻
查询
Keywords
uncertain data
uncertain Voronoi diagram
threshold
group k-nearest neighbor query
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种路网环境下的组k最近邻查询方法
被引量:
1
6
作者
经海东
张丽平
郝晓红
李松
崔环宇
机构
哈尔滨理工大学计算机科学与技术学院
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第8期1667-1671,共5页
基金
国家自然科学基金项目(61370084)资助
黑龙江省自然科学基金项目(F201302)资助
+1 种基金
黑龙江省教育厅科学技术研究项目(12541128
12531z004)资助
文摘
针对已有的在路网中的组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
最近
邻
查询
路网环境
Keywords
network voronoi diagram
group k nearest neighbor query
road network environment
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
路网环境中关于模糊组最近邻问题的研究
被引量:
3
7
作者
陈舒
蒋志会
陆恒
缪天翔
机构
上海交通大学计算机科学与工程系
上海交通大学软件学院
出处
《计算机应用研究》
CSCD
北大核心
2016年第2期343-346,355,共5页
基金
国家自然科学基金资助项目(61373156)
文摘
为了解决路网环境中传统的组最近邻查询无法支持用户不确定搜索的问题,在组最近邻查询的基础上引入了模糊因子来描述用户查询的不确定性,并提出了四种不同的算法。其中朴素的全局搜索算法利用了Dijkstra算法的特性来处理不确定性,在此基础上利用多维向量算法和V-tree算法通过缩小搜索空间进一步优化,最后提出的近似算法,在牺牲了一定正确率的前提下进一步提高了查询效率。通过在真实路网数据集上的大量实验总结归纳了不同算法的优势,并充分验证了各个算法的合理性与实用性。
关键词
组最近邻查询
空间数据库
路网
近似算法
Keywords
group nearest neighbor query
spatial databases
road networks
approximate algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向存在不确定对象的组最近邻查询方法
陈默
贾子熙
谷峪
于戈
《小型微型计算机系统》
CSCD
北大核心
2012
8
在线阅读
下载PDF
职称材料
2
LBS中面向协同位置隐私保护的群组最近邻查询
高胜
马建峰
姚青松
孙聪
《通信学报》
EI
CSCD
北大核心
2015
8
在线阅读
下载PDF
职称材料
3
基于不确定Voronoi图的概率组最近邻查询
孙冬璞
郝晓红
高爽
王建卫
杨泽雪
《北京农学院学报》
2013
1
在线阅读
下载PDF
职称材料
4
空间数据库中的组障碍最近邻查询研究
杨泽雪
郝忠孝
《计算机研究与发展》
EI
CSCD
北大核心
2013
6
在线阅读
下载PDF
职称材料
5
不确定Voronoi图的概率阈值组k最近邻查询方法
李松
于嘉希
郝晓红
张丽平
刘蕾
《小型微型计算机系统》
CSCD
北大核心
2017
1
在线阅读
下载PDF
职称材料
6
一种路网环境下的组k最近邻查询方法
经海东
张丽平
郝晓红
李松
崔环宇
《小型微型计算机系统》
CSCD
北大核心
2016
1
在线阅读
下载PDF
职称材料
7
路网环境中关于模糊组最近邻问题的研究
陈舒
蒋志会
陆恒
缪天翔
《计算机应用研究》
CSCD
北大核心
2016
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部