期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
一种基于GPU的KNN动态扩展查询策略 预览
1
作者 汤佳 龚奕利 李文海 《计算机工程》 CSCD 北大核心 2018年第6期1-7,共7页
传统的图形处理器(GPU)执行PGrid索引K最近邻(KNN)查询方法时存在查询粒度大、冗余计算多、性能不稳定等问题。为此,基于空间KNN关系查询,提出一种基于细粒度划分查找范围的KNN查询策略。基于欧氏距离的三角不等特性构建Cell的动态... 传统的图形处理器(GPU)执行PGrid索引K最近邻(KNN)查询方法时存在查询粒度大、冗余计算多、性能不稳定等问题。为此,基于空间KNN关系查询,提出一种基于细粒度划分查找范围的KNN查询策略。基于欧氏距离的三角不等特性构建Cell的动态查询范围扩展,实现查询范围相对于Cell各个边界距离的细粒度划分和扩展,分析给定K值时对象数量的优化格网尺度。实验结果表明,与传统KNN查询方法相比,该查询策略在不同K值和格网划分尺度下具有明显的性能优势。 展开更多
关键词 图形处理器 计算统一设备架构 测试指标 K最近查询 格网索引
在线阅读 下载PDF
一种障碍空间中移动对象的连续k最近邻查询方法 预览
2
作者 万静 唐贝贝 +1 位作者 何云斌 李松 《哈尔滨理工大学学报》 北大核心 2018年第3期44-50,55共8页
针对时空数据库中的连续移动对象的最近邻查询问题,提出COp KNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查... 针对时空数据库中的连续移动对象的最近邻查询问题,提出COp KNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查询q所有可能的k最近邻集合。由于移动对象本身的不确定性以及现实生活中障碍物的存在,已有的查询方式不再适用COp KNN查询。COp KNN查询包括三个子过程:根据可视图、R树和堆排序的概念,给出计算两点之间障碍距离(大于等于欧几里得距离)的方法;基于R树的查询方式查找在用户给定时间段内q所有可能的k最近邻结果集(初步结果,也叫候选集);采用Mindist(E,q)和候选集更新算法Updata C(pn)对k最近邻结果集进行剪枝,得到较为精确的k最近邻结果集。实验数据集和障碍物集均采用真实的数据集,理论研究和实验结果表明,该方法具有良好的效率。 展开更多
关键词 R树 K最近查询 不确定性 可视性 障碍距离
在线阅读 下载PDF
带权不确定图的K最近邻查询算法 预览 被引量:1
3
作者 黄冬梅 邓斌 赵丹枫 《计算机应用与软件》 CSCD 2016年第2期212-216,263共6页
社交、移动等复杂网络节点接入的不确定性给数据查询处理带来了新的挑战。K最近邻查询是社交、移动网络中经常用到的操作。已有的方法首先将网络映射为不确定图,然后,考虑边只含有概率信息的情况。讨论了K最近邻查询方法,没有考虑权... 社交、移动等复杂网络节点接入的不确定性给数据查询处理带来了新的挑战。K最近邻查询是社交、移动网络中经常用到的操作。已有的方法首先将网络映射为不确定图,然后,考虑边只含有概率信息的情况。讨论了K最近邻查询方法,没有考虑权重信息,具有局限性。针对这个问题,定义了带权不确定子图和ProWeiDist距离,兼顾权重和概率两个要素,提出了针对带权不确定图的K最近邻查询算法,并对算法进行优化。实验结果表明,SubDistK算法能有效地解决K最近邻查询问题。 展开更多
关键词 复杂网络 不确定数据 K最近查询 带权不确定图 子图
在线阅读 下载PDF
一种对时空信息的kNN查询处理方法? 预览 被引量:5
4
作者 李晨 申德荣 +3 位作者 朱命冬 寇月 聂铁铮 于戈 《软件学报》 EI CSCD 北大核心 2016年第9期2278-2289,共12页
互联网上每天都会产生大量的带地理位置标签和时间标签的信息,比如微博、新闻、团购等等,如何在众多的信息中找到在时间和空间地理位置上都满足用户查询需求的信息十分重要.针对这一需求,提出了一种对地理位置和时间信息的k近邻查询(ST... 互联网上每天都会产生大量的带地理位置标签和时间标签的信息,比如微博、新闻、团购等等,如何在众多的信息中找到在时间和空间地理位置上都满足用户查询需求的信息十分重要.针对这一需求,提出了一种对地理位置和时间信息的k近邻查询(ST-k NN查询)处理方法.首先,利用时空相似度对数据对象的地理位置变量和时间变量进行映射变换,将数据对象映射到新的三维空间中,用三维空间中两点之间的距离相似度来近似代替两个对象之间实际的时空相似度;然后,针对这个三维空间设计了一种ST-Rtree(spatial temporal rtree)索引,该索引综合了空间因素和时间因素,保证在查询时每个对象至多遍历1次;最后,在该索引的基础上提出了一种精确的k近邻查询算法,并通过一次计算确定查询结果范围,从而找到前k个结果,保证了查询的高效性.基于大量数据集的实验,证明了该查询处理方法的高效性. 展开更多
关键词 地理位置 时间 时空相似度 索引 K最近查询
在线阅读 下载PDF
一种关于目标与安全管道相对位置估算方法 被引量:1
5
作者 孙艳英 《海军航空工程学院学报》 2014年第4期306-310,共5页
针对靶场试验安全控制中目标与安全管道位置估算的实际需求,结合靶场实时数据处理要求,提出了利用滑动窗口技术,动态载人理论弹道数据,并采用折半查找和KNN查询相结合的思想实现了目标与理论弹道最近邻点查询,完成了飞行目标与理... 针对靶场试验安全控制中目标与安全管道位置估算的实际需求,结合靶场实时数据处理要求,提出了利用滑动窗口技术,动态载人理论弹道数据,并采用折半查找和KNN查询相结合的思想实现了目标与理论弹道最近邻点查询,完成了飞行目标与理论规划航迹间的位置等参数偏差查询。利用区间估计原理,给出了目标与安全管道相对位置估算方法,解决了传统试验中无法对目标与管道边界的接近程度进行量化的问题。 展开更多
关键词 靶场 安全管道 区间估计 K最近查询
在线阅读 免费下载
基于R树及其变种的最近邻查询研究
6
作者 邓瑾 周梅 《现代计算机:上下旬》 2013年第6期15-17,23共4页
最近邻查询是空间数据查询领域中最重要的查询技术之一。最近邻查询根据所查询的目标对象的运动特性分为静态最近邻查询和动态最近邻查询。静态最近邻查询的关键在于运用最小距离和最小最大距离作为查询条件.对索引树的节点进行排序和... 最近邻查询是空间数据查询领域中最重要的查询技术之一。最近邻查询根据所查询的目标对象的运动特性分为静态最近邻查询和动态最近邻查询。静态最近邻查询的关键在于运用最小距离和最小最大距离作为查询条件.对索引树的节点进行排序和剪枝进而查找目标对象.通过对现有最近邻查询算法的分析研究,比较这些现有算法的优缺点。 展开更多
关键词 最近查询 K最近查询 静态最近查询 最小距离 最小最大距离
在线阅读 免费下载
基于MOIS-树的快速最近邻查询算法 预览
7
作者 刘润涛 郝忠孝 《高技术通讯》 CAS CSCD 北大核心 2011年第1期 8-14,共7页
以提高最近邻查询和k最近邻查询效率为目标,给出了空间对象间序关系的定义,以此为基础提出了一种空间数据索引结构——MOIS(multi-order index structure)-树,规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系... 以提高最近邻查询和k最近邻查询效率为目标,给出了空间对象间序关系的定义,以此为基础提出了一种空间数据索引结构——MOIS(multi-order index structure)-树,规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻和k最近邻查询时可以进行快速定位。给出了新的最近邻和k最近邻查询剪枝规则。利用这些规则在进行相应的查询时减少了许多计算,有效地对数据进行筛选和过滤,加快了查询的速度。给出了最近邻、k最近邻查询算法。实验表明:最近邻和k最近邻杏询算法与现有的同类杏询算法相比查询效率有较大的提高。 展开更多
关键词 最近查询 K最近查询 MOIS(multi-order INDEX structure)-树 空间索引
在线阅读 下载PDF
基于Δ-tree的自底向上的深度递归KNN查询算法 预览 被引量:1
8
作者 刘艳 郝忠孝 《计算机应用研究》 CSCD 北大核心 2011年第8期 2889-2892,共4页
Δ-tree是一种新提出的多层索引结构,能够加速主存环境中的高维查询。在该高效主存索引的基础上,提出了改进的KNN搜索算法BU_DF_knn_Search,该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成,解决了KNN查询中搜索半径未... Δ-tree是一种新提出的多层索引结构,能够加速主存环境中的高维查询。在该高效主存索引的基础上,提出了改进的KNN搜索算法BU_DF_knn_Search,该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成,解决了KNN查询中搜索半径未知的难题。在高维数据集上进行了实验,结果显示算法BU_DF_knn_Search比Δ-tree已有的KNN搜索算法具有更高的效率。 展开更多
关键词 高维索引 主存 K最近查询 深度优先搜索
在线阅读 下载PDF
基于Δ-tree的递归深度优先KNN查询算法 预览 被引量:1
9
作者 刘艳 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2011年第22期 48-50,共3页
基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已... 基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已有算法相比,该算法具有更高的查询效率。 展开更多
关键词 高维索引 主存 K最近查询 深度优先搜索
在线阅读 下载PDF
面向不确定图的k最近邻查询 预览 被引量:5
10
作者 张旭 何向南 +1 位作者 金澈清 周傲英 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期 1871-1878,共8页
生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应用使用不确定图模型建模,k最近邻查询问题是查询一个图上的距离某个特定点最近的k个邻居节点的问题... 生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应用使用不确定图模型建模,k最近邻查询问题是查询一个图上的距离某个特定点最近的k个邻居节点的问题,它是不确定图上的一个基础问题.设计了一个解决不确定图上最近邻问题的框架,首先定义了一种新颖的不确定图上的k最近邻查询,然后提出了针对该查询的一般处理算法,同时对该算法进行了优化,使算法效率得到极大提高.理论分析和实验结果表明提出的算法能够高效地处理不确定图上的k最近邻查询. 展开更多
关键词 生物网络 社会网络 不确定图 K最近查询 可能世界
在线阅读 下载PDF
一种节省内存的点云中K最近邻算法 预览
11
作者 朱林华 蔡勇 《兵工自动化》 2008年第7期 23-25,共3页
在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少算法运行时所需的内存空间,搜索效率与经典KD树算法基本相当。通过多个点云数据的实测,验证了该... 在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少算法运行时所需的内存空间,搜索效率与经典KD树算法基本相当。通过多个点云数据的实测,验证了该算法的正确性及效率。 展开更多
关键词 KD树 点云 K最近查询 内存节省
在线阅读 下载PDF
基于Voronoi图的最近邻查询的研究 预览 被引量:1
12
作者 王淼 《微计算机信息》 北大核心 2008年第33期259-260,263共3页
移动查询点的最近邻查询是移动计算和现实生活应用中一种很基本也很重要的查询类型。基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间。但在以往的研究中基于voronoi图的最近邻查询究竞是基于何种具体的索引结构去实现... 移动查询点的最近邻查询是移动计算和现实生活应用中一种很基本也很重要的查询类型。基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间。但在以往的研究中基于voronoi图的最近邻查询究竞是基于何种具体的索引结构去实现对查询空间的搜索的,却很少被提及。本文把传统的R树和Voronoi图在解决最近邻查询问题中的优越性相结合,提出了一种新的索引结构:VR树。进而给出了基于VR树索引结构的1NN查询算法。 展开更多
关键词 VORONOI图 K最近查询 VR树
在线阅读 下载PDF
不确定Voronoi图的概率阈值组k最近邻查询方法
13
作者 李松 于嘉希 +2 位作者 郝晓红 张丽平 刘蕾 《小型微型计算机系统》 CSCD 北大核心 2017年第1期44-48,共5页
针对现有不确定数据组最近邻查询的不足,提出基于不确定Voronoi图的概率阅值组k最近邻查询方法(PrGkNN方法),该方法分为三个阶段,分别是查询点处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的中心q,过滤阶段通过剪枝... 针对现有不确定数据组最近邻查询的不足,提出基于不确定Voronoi图的概率阅值组k最近邻查询方法(PrGkNN方法),该方法分为三个阶段,分别是查询点处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的中心q,过滤阶段通过剪枝方法去除不可能成为结果的数据点进而得到候选集合,精炼阶段计算候选集合中元素成为所求结果的概率值并将其与给定的阈值进行比较,从而得到查询结果集.实验验证表明,所提出的方法在概率阈值组k最近邻查询方面有明显的优势. 展开更多
关键词 不确定数据 不确定Voronoi图 阈值 k最近查询
障碍空间中基于Voronoi图的k最近邻查询
14
作者 张丽平 经海东 +1 位作者 李松 崔环宇 《计算机科学》 CSCD 北大核心 2016年第5期174-178,187共6页
为了提升障碍空间中k最近邻查询的效率,研究了障碍空间中基于Voronoi图的k最近邻查询方法,提出了在障碍空间基于Voronoi图的kNN-Obs算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用Voronoi图的过滤功能,较大程度... 为了提升障碍空间中k最近邻查询的效率,研究了障碍空间中基于Voronoi图的k最近邻查询方法,提出了在障碍空间基于Voronoi图的kNN-Obs算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用Voronoi图的过滤功能,较大程度地减少了被查询点的个数。精炼过程主要根据障碍距离和邻接生成点对候选集内对象进行第二次筛选。进一步给出了处理新增加点的ADDkNN-Obs算法和处理删除点的DENkNN-Obs算法。实验表明该算法在处理障碍空间中的k最近邻问题时具有优势。 展开更多
关键词 VORONOI图 k最近查询(kNN) 障碍空间 障碍距离
在线阅读 免费下载
一种路网环境下的组k最近邻查询方法
15
作者 经海东 张丽平 +2 位作者 郝晓红 李松 崔环宇 《小型微型计算机系统》 CSCD 北大核心 2016年第8期1667-1671,共5页
针对已有的在路网中的组k最近邻(group k nearest neighbor,GkNN)查询方法存在的不足,提出了利用网格Voronoi图(Network Voronoi Diagram,NVD)的NVD-GkNN算法,具有较好的效果.该算法采用了三个步骤:处理数据集、过滤过程和精... 针对已有的在路网中的组k最近邻(group k nearest neighbor,GkNN)查询方法存在的不足,提出了利用网格Voronoi图(Network Voronoi Diagram,NVD)的NVD-GkNN算法,具有较好的效果.该算法采用了三个步骤:处理数据集、过滤过程和精炼过程.处理数据集主要是计算查询点集Q的质心q.过滤过程主要是提前存储可能的查询结果.精炼过程主要是从可能的结果集合中找到查询结果.并且进一步给出了处理新增加点的ADDNVD—GkNN算法和处理删除点的DENVD—GkNN算法.实验表明所提算法在处理路网中的组k最近邻问题有明显的优势. 展开更多
关键词 网格Voronoi图 k最近查询 路网环境
道路网中基于RRN-Tree的CKNN查询 预览
16
作者 孙海龙 王霓虹 《计算机工程》 CAS CSCD 2014年第6期306-311,共6页
现有针对基于道路网络的CKNN查询研究,主要是将道路网络以路段和节点的形式进行建模,转化成基于内存的有向/无向图,该模型存在2个问题:一个是道路网络中路段数据量大,导致索引结构分支过多、移动对象更新频繁;另一个是图表示方... 现有针对基于道路网络的CKNN查询研究,主要是将道路网络以路段和节点的形式进行建模,转化成基于内存的有向/无向图,该模型存在2个问题:一个是道路网络中路段数据量大,导致索引结构分支过多、移动对象更新频繁;另一个是图表示方法不能很好地处理十字路口转向、U型转弯等交通规则。针对此问题,提出道路网中基于RRN—Tree的移动对象CKNN查询算法,包括索引结构设计和移动对象查询算法设计,采用路线对道路网建模,基于网络边扩展方式,实现复杂条件下的道路网络CKNN查询。实验结果表明,在各种网络密度和兴趣点对象分布密度下,与经典的IMA/GMA算法相比,基于RRN—Tree索引方法的查询性能提高1.5倍-2.13倍。 展开更多
关键词 道路网络 连续K最近查询 RRN树 扩展网络边 K监测区 兴趣点分布密度
在线阅读 下载PDF
道路网络中基于方向关系约束的CKNN查询 预览 被引量:1
17
作者 孙海龙 王霓虹 王春艳 《计算机工程》 CAS CSCD 2014年第12期50-56,共7页
针对位置服务应用中,基于道路网络的移动对象连续K最近邻( CKNN )查询实时响应速度慢的问题,提出基于方向关系约束的移动对象CKNN查询算法CDR-CKNN。采用锥形模型建立方向关系表示模型,将查询中的方向关系谓词转化为开放图形,作为... 针对位置服务应用中,基于道路网络的移动对象连续K最近邻( CKNN )查询实时响应速度慢的问题,提出基于方向关系约束的移动对象CKNN查询算法CDR-CKNN。采用锥形模型建立方向关系表示模型,将查询中的方向关系谓词转化为开放图形,作为K最近邻查询的约束条件,快速过滤与查询结果无关的道路边,从而避免查找最近邻对象时对道路网的盲目扩展,缩短查找K最近邻对象的时间。实验结果表明,当道路网络规模增加时, CDR-CKNN算法查询性能比IMA/GMA算法提高2倍~3.3倍,其性能受兴趣点对象分布密度影响较小;采用八方向锥形模型比四方向锥形模型的算法查询效率提高1.5倍~3倍。 展开更多
关键词 方向关系模型 方向关系谓词 道路网络 连续K最近查询 开放图形 锥形模型
在线阅读 下载PDF
道路网络中的多类型K最近邻查询 预览 被引量:1
18
作者 王丹丹 郝忠孝 《计算机工程与应用》 CSCD 2012年第3期 140-142,共3页
空间数据库的多类型最近邻查询逐渐受到人们的关注,关于K最近邻查询的研究也较多,但多类型K最近邻查询的研究还存在空白。针对道路网络中的多类型K-最近邻(MT-KNN)问题,结合多类型最近邻查询及K最近邻查询的理论,提出了多类型K最近邻... 空间数据库的多类型最近邻查询逐渐受到人们的关注,关于K最近邻查询的研究也较多,但多类型K最近邻查询的研究还存在空白。针对道路网络中的多类型K-最近邻(MT-KNN)问题,结合多类型最近邻查询及K最近邻查询的理论,提出了多类型K最近邻查询算法。通过对分层编码视图进行扩展,建立了多路径分层编码视图,并利用逐步扩展局部路径的方法,实现了多类型K最近邻查询,实验结果分析表明算法具有较好的性能。 展开更多
关键词 多类型K最近查询 多类型最近查询 K最近查询 道路网络 MT-KNN算法
在线阅读 下载PDF
基于路网的连续K最近邻查询 预览
19
作者 管莹莹 肖迎元 李玉坤 《天津理工大学学报》 2012年第6期31-33,43共4页
连续K最近邻(CKNN)查询是最近邻查询的扩展,可广泛地应用于地理信息系统、城市规划、智能交通等领域.CKNN查询搜索某一路径上所有点的K个最近的感兴趣对象.本文研究基于交通路网的连续K最近邻查询问题,不同于传统的基于欧式空间的... 连续K最近邻(CKNN)查询是最近邻查询的扩展,可广泛地应用于地理信息系统、城市规划、智能交通等领域.CKNN查询搜索某一路径上所有点的K个最近的感兴趣对象.本文研究基于交通路网的连续K最近邻查询问题,不同于传统的基于欧式空间的CKNN查询,基于路网的CKNN查询中对象间的距离度量不再是欧式距离,而是基于路网的最短可达距离.显然,传统的基于欧式距离的CKNN查询算法并不能直接应用于基于路网的CKNN查询问题.本文提出了一种基于路网的高效的CKNN查询算法-IIE算法,广泛实验表明本文提出的IIE算法优于传统的IE算法. 展开更多
关键词 路网 连续K最近查询 欧氏距离 IIE算法
在线阅读 下载PDF
高维主存的反向K最近邻查询及连接 预览 被引量:1
20
作者 刘艳 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2011年第24期 22-24,共3页
对高维主存的反向K最近邻(KNN)查询进行研究,提出一种A—RdKNN—tree索引结构。通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算... 对高维主存的反向K最近邻(KNN)查询进行研究,提出一种A—RdKNN—tree索引结构。通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算法以及反向KNN连接算法。分析结果表明,该算法在高维空间中是有效的。 展开更多
关键词 高维 主存 反向K最近查询 反向K最近连接 预处理
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部 意见反馈