检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

位置隐私保护下的连续最近邻查询

北京邮电大学学报 2016年第5期39卷 83-88页

作者：王勇董一鸿钱江波陈华辉宁波大学信息科学与工程学院浙江宁波315211

已有的位置隐私保护下的连续最近邻查询往往采用snapshot方式进行,导致较高的中央处理器开销.为此,研究了基于位置隐私的连续最近邻查询,提出了基于重用技术的位置隐私保护的连续最近邻查询算法.该算法利用相邻时刻查询结果集的相似性... 详细信息

已有的位置隐私保护下的连续最近邻查询往往采用snapshot方式进行,导致较高的中央处理器开销.为此,研究了基于位置隐私的连续最近邻查询,提出了基于重用技术的位置隐私保护的连续最近邻查询算法.该算法利用相邻时刻查询结果集的相似性来减少计算成本,从而实现答案集的快速更新,可大大加快系统响应时间.实验结果表明了该算法的有效性.

关键词：位置服务位置隐私最近邻查询连续查询重用技术

在线全文

学校读者我要写书评

暂无评论

路网环境下的最近邻查询技术

软件学报 2018年第3期29卷 642-662页

作者：鲍金玲王斌杨晓春朱怀杰东北大学计算机科学与工程学院辽宁沈阳110169 白城师范学院计算机科学学院吉林白城137000

最近邻查询作为基于位置服务的重要支持性技术之一,引起了众多学者的广泛关注和深入研究.相对于欧式空间而言,路网环境下的最近邻查询更贴近人们的生活,有着更重要的研究意义.路网环境下庞大的数据量和复杂的数据结构,使得最近邻查询的... 详细信息

最近邻查询作为基于位置服务的重要支持性技术之一,引起了众多学者的广泛关注和深入研究.相对于欧式空间而言,路网环境下的最近邻查询更贴近人们的生活,有着更重要的研究意义.路网环境下庞大的数据量和复杂的数据结构,使得最近邻查询的操作代价变得非常昂贵,如何有效地提高查询效率,是研究者面临的主要挑战.对路网环境下的最近邻查询技术进行综述,分别从最近邻查询采用的索引结构和查询处理过程对现有路网环境下的最近邻查询方法进行了分析和比较,也介绍了路网环境下最近邻的变体查询技术的研究情况,最后探讨路网上最近邻查询技术未来的研究重点.

关键词：基于位置的服务路网最近邻查询欧式距离路网距离

在线全文

学校读者我要写书评

暂无评论

基于MOIS-树的快速最近邻查询算法

高技术通讯 2011年第1期21卷 8-14页

作者：刘润涛郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

以提高最近邻查询和k最近邻查询效率为目标，给出了空间对象间序关系的定义，以此为基础提出了一种空间数据索引结构——MOIS（multi-order index structure）-树，规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系... 详细信息

以提高最近邻查询和k最近邻查询效率为目标，给出了空间对象间序关系的定义，以此为基础提出了一种空间数据索引结构——MOIS（multi-order index structure）-树，规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系，从而使得在中间节点中进行最近邻和k最近邻查询时可以进行快速定位。给出了新的最近邻和k最近邻查询剪枝规则。利用这些规则在进行相应的查询时减少了许多计算，有效地对数据进行筛选和过滤，加快了查询的速度。给出了最近邻、k最近邻查询算法。实验表明：最近邻和k最近邻杏询算法与现有的同类杏询算法相比查询效率有较大的提高。

关键词：最近邻查询 k最近邻查询 MOIS(multi-order index structure)-树序空间索引

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

障碍空间中保持位置隐私的最近邻查询方法

计算机研究与发展 2014年第1期51卷 115-125页

作者：朱怀杰王佳英王斌杨晓春东北大学信息科学与工程学院沈阳110819

基于位置服务的隐私保护是近年来空间数据库领域研究的热点.然而,现有的位置隐私保护方法只支持简单的最近邻查询,没有考虑障碍物的空间.但是障碍物的空间在实际中是普遍存在的,因此,研究障碍空间中保持位置隐私的最近邻查询问题是有意... 详细信息

基于位置服务的隐私保护是近年来空间数据库领域研究的热点.然而,现有的位置隐私保护方法只支持简单的最近邻查询,没有考虑障碍物的空间.但是障碍物的空间在实际中是普遍存在的,因此,研究障碍空间中保持位置隐私的最近邻查询问题是有意义的,也是一个难点.针对这个问题,提出了一种基于第三方可靠服务器的方法.该方法能够保证用户在享受基于位置服务所提供的实际准确答案的同时,其位置信息不被泄露.该方法首先针对用户查询的准确位置,利用第三方可靠服务器来构造一个匿名的区域并发送给位置服务器,进行匿名区域的查询处理.在查询处理过程中,提供了两种查询处理方法:1)基于线段的最大障碍距离的查询处理方法(基本方法),即利用线段的最大障碍距离来扩展匿名区域,返回扩展后的区域内的结果;2)优化查询处理方法,即在基本方法的基础上,进行迭代优化,进一步缩小扩展区域.然后把匿名区域的查询处理的结果返回给第三可信方.最后,第三方可靠服务器根据用户的准确位置,把实际准确结果返回给用户.实验结果和理论表明了这两种查询处理方法的有效性和正确性.

关键词：障碍空间最近邻查询位置隐私匿名区域障碍距离

在线全文

学校读者我要写书评

暂无评论

路网环境下的混合数据最近邻查询算法

武汉大学学报（信息科学版） 2022年第4期47卷 589-596页

作者：张丽平张晓娇金飞虎李松哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080

路网环境下的k最近邻查询方法在地理信息系统、智慧城市、数据挖掘、医疗营救和物流配送等领域都有着较为重要的作用,已有路网环境下的最近邻查询方法无法直接解决查询对象为点而数据对象为点和线段混合的复杂数据的近邻查询问题,为了... 详细信息

路网环境下的k最近邻查询方法在地理信息系统、智慧城市、数据挖掘、医疗营救和物流配送等领域都有着较为重要的作用,已有路网环境下的最近邻查询方法无法直接解决查询对象为点而数据对象为点和线段混合的复杂数据的近邻查询问题,为了弥补已有方法的不足,提出了路网环境下混合复杂数据的最近邻查询算法。将查询过程分为预处理、数据集约减和数据集精炼3个部分,并与3种对比算法进行对比实验,研究了测试数据对象的数量、路网规模的大小对中央处理器运行时间以及输入/输出代价的影响。结果表明,所提算法能有效地处理路网环境下混合数据的最近邻查询问题。

关键词：空间数据库路网混合数据最近邻查询空间填充曲线

面向不确定数据的概率阈值可见最近邻查询算法

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

小型微型计算机系统 2013年第8期34卷 1803-1808页

作者：刘文远李承芳陈子军燕山大学信息科学与工程学院河北秦皇岛066004 河北省计算机虚拟技术与系统集成重点实验室河北秦皇岛066004

在现实世界中,障碍物的存在影响了查询点到对象的可见性.可见最近邻查询返回到查询点最近的一个可见对象,是时空数据库中的一类重要应用.由于度量设备的误差和隐私保护,很多关于空间对象位置的数据是不确定的.将不确定对象应用到可见最... 详细信息

在现实世界中,障碍物的存在影响了查询点到对象的可见性.可见最近邻查询返回到查询点最近的一个可见对象,是时空数据库中的一类重要应用.由于度量设备的误差和隐私保护,很多关于空间对象位置的数据是不确定的.将不确定对象应用到可见最近邻查询中便产生了概率可见最近邻查询,返回成为可见最近邻概率大于0的对象.有些情况下,用户只关心概率超过一定阈值的结果,于是本文提出了概率阈值可见最近邻查询,返回可见最近邻概率超过阈值τ的不确定对象,其中阈值τ是用户设定的,并且给出了高效的概率阈值可见最近邻查询算法.相比以前的工作,不仅处理了概率和为1的不确定对象,而且处理了概率和小于1的不确定对象;此外,通过引入缺失概率和聚类的概念,提出了高效的过滤技术和快速的批处理技术.最后通过实验验证了本算法的高效性和有效性.

关键词：不确定数据阈值可见最近邻查询概率

在线全文

学校读者我要写书评

暂无评论

不确定数据上范围受限的最近邻查询算法

小型微型计算机系统 2012年第6期33卷 1189-1194页

作者：刘文远杜颖陈子军燕山大学信息科学与工程学院河北秦皇岛066004

不确定数据的查询处理是数据库领域近年来的热点研究课题.提出一种不确定数据上的范围受限的最近邻查询.给定不确定数据集D={o1,o2,…,on},范围约束R是一个简单多边形,q为一固定的查询点,范围受限的最近邻查询返回的是在数据集D中,既满... 详细信息

不确定数据的查询处理是数据库领域近年来的热点研究课题.提出一种不确定数据上的范围受限的最近邻查询.给定不确定数据集D={o1,o2,…,on},范围约束R是一个简单多边形,q为一固定的查询点,范围受限的最近邻查询返回的是在数据集D中,既满足范围约束R,又能成为查询点q的最近邻的对象集合.为处理该查询,提出了范围受限的最近邻核心集的概念和范围受限的最近邻核心集的查找算法.并提出一种计算范围受限的最近邻候选集的优化方法,降低了查询代价.最后通过实验验证了该算法的有效性.

关键词：不确定数据范围受限最近邻查询空间数据库查询

Voronoi图的构建与受限区域内的最近邻查询方法研究

在线全文

学校读者我要写书评

暂无评论

计算机科学 2014年第9期41卷 220-224,247页

作者：张丽平赵纪桥李松经海东崔环宇哈尔滨理工大学计算机科学与技术学院哈尔滨150080

Voronoi图在空间数据查询、数据挖掘、图像处理、模式识别和智能交通管理等方面具有重要的作用。为了简化构建的复杂性和提高构建效率,基于分治法、启发式局部优化策略和局部数据点的扫描线动态更新策略,提出了基于凸包的Voronoi图生成... 详细信息

Voronoi图在空间数据查询、数据挖掘、图像处理、模式识别和智能交通管理等方面具有重要的作用。为了简化构建的复杂性和提高构建效率,基于分治法、启发式局部优化策略和局部数据点的扫描线动态更新策略,提出了基于凸包的Voronoi图生成方法,给出了Create_Voronoi()算法。进一步,为了弥补已有近邻查询方法无法处理受限区域内的最近邻查询的不足,基于Voronoi图研究了受限区域内的同质和异质最近邻查询方法,分别提出了TVor_NN()算法和YVor_NN()算法。理论研究和实验分析表明,提出的研究方法在Voronoi图的构建和受限范围的最近邻查询等方面具有较大的优势。

关键词： Voronoi图 Delaunay三角形最近邻查询受限区域

在线全文

学校读者我要写书评

暂无评论

时空数据库变体最近邻查询问题探讨

计算机工程与应用 2010年第14期46卷 12-16,19页

作者：孙冬璞郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用,随着对最近邻查询问题研究的深入,其应用前景和发展空间将更为广阔。针对近几年时空数据库中提出的最近邻查询的多种变体查询问题进行了详细地介... 详细信息

最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用,随着对最近邻查询问题研究的深入,其应用前景和发展空间将更为广阔。针对近几年时空数据库中提出的最近邻查询的多种变体查询问题进行了详细地介绍和分析,总结了解决这些变体最近邻查询问题的有效方法,最后对最近邻查询问题的发展方向进行了展望。

关键词：时空数据库最近邻查询变体最近邻查询查询算法