期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
基于DJI分步实现的联机空间距离查询处理 被引量:2
1
作者 肖予钦 张巨 +1 位作者 陈荦 景宁 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第6期5-9,共5页
综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持... 综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。 展开更多
关键词 联机空间距离查询 距离连接索引 空间数据挖掘 空间数据库
下载PDF
轨迹数据的连续距离查询技术 被引量:3
2
作者 黄火荣 许建秋 秦小麟 《小型微型计算机系统》 CSCD 北大核心 2017年第11期2505-2510,共6页
随着移动应用的增加,大量移动对象轨迹数据的分析变得越来越重要,轨迹数据的查询成为研究热点.本文提出了移动对象轨迹数据的连续距离查询,返回在时间段[t_1,t_2]内距离目标对象的距离在[d_1,d_2]内的轨迹数据.采用3D R-tree索引,提出... 随着移动应用的增加,大量移动对象轨迹数据的分析变得越来越重要,轨迹数据的查询成为研究热点.本文提出了移动对象轨迹数据的连续距离查询,返回在时间段[t_1,t_2]内距离目标对象的距离在[d_1,d_2]内的轨迹数据.采用3D R-tree索引,提出了连续距离查询算法,并针对轨迹数据过滤方法进行了优化.针对长轨迹数据,通过轨迹分割将长轨迹分割成若干短轨迹进行索引查询,提高查询效率.采用真实和合成的轨迹数据集,通过比较本文提出的方法与基于TB-tree的查询方法和基于SETI索引的查询方法的实验结果表明:基于3D R-tree和轨迹分割的连续距离查询方法具有更好的查询性能. 展开更多
关键词 移动对象 连续距离查询 轨迹分割
下载PDF
利用多级社区中心标签实现大规模图上距离查询
3
作者 张翼飞 王国仁 +1 位作者 张恩德 赵长宽 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第5期609-613,共5页
距离查询是图数据挖掘应用中的最基本的操作之一,但是目前的现存查询算法均无法高效处理大规模图数据.针对这个问题,提出建立多级社区中心的标签机制,即首先在原图中将结点按社区划分为多个集合,然后再将各集合中的中心结点建成带权查... 距离查询是图数据挖掘应用中的最基本的操作之一,但是目前的现存查询算法均无法高效处理大规模图数据.针对这个问题,提出建立多级社区中心的标签机制,即首先在原图中将结点按社区划分为多个集合,然后再将各集合中的中心结点建成带权查询子图,经过多次递归操作,最终为各结点建立一个基于社区中心的树状结构标签集,该标签集可以实现利用较短的创建时间和较小的存储代价大幅度提高距离查询的效率.从实验结果可以看出,该方法综合效率明显优于现存的高效算法. 展开更多
关键词 多级社区中心 标签 大规模图数据 距离查询 带权查询
下载PDF
大规模图数据边受限制的最短距离查询算法
4
作者 吕伟 宋文爱 +1 位作者 富丽贞 许文 《计算机工程与应用》 CSCD 北大核心 2019年第7期71-81,86,共12页
计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足,路标节点存储到其他节点的距离信息,存储量仍然很大... 计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足,路标节点存储到其他节点的距离信息,存储量仍然很大。对于大规模有向图来说,路标节点选取策略保证中心性的同时减少了计算量,使用了DBSCAN聚类思想将节点划分成不同的类,选择具有联通性的向前和向后核心节点作为向前和向后路标节点;存储类内路标节点与普通节点之间的距离信息以及类间路标节点之间的距离信息来减少存储量;源节点通过向后路标节点和向前路标节点到达目标节点,采用上界和下界的最小均值作为估计值。理论证明算法策略在时间复杂度和空间复杂度方面与传统方法相比降低了。实验证明对于大图在平均相对误差方面与传统方法误差数量级相同。 展开更多
关键词 图数据 边受限制 预处理 最短距离查询
下载PDF
空间数据库中最小距离聚集查询及其算法
5
作者 刘云生 刘小峰 肖迎元 《计算机科学》 CSCD 北大核心 2005年第9期108-110,122,共4页
提出了一种新的距离查询形式一最小距离聚集查询,这种查询计算几个对象集中对象到一个中心对象集中对象的距离和,并返回最小的K个距离和。在空间数据库中,对基于R树索引的数据集给出了基于最近邻居的方法和阈值算法来回答查询。通过大... 提出了一种新的距离查询形式一最小距离聚集查询,这种查询计算几个对象集中对象到一个中心对象集中对象的距离和,并返回最小的K个距离和。在空间数据库中,对基于R树索引的数据集给出了基于最近邻居的方法和阈值算法来回答查询。通过大量实验对两种算法进行了比较,结果显示阈值算法具有较好的性能。 展开更多
关键词 空间数据库 查询处理 距离查询 距离聚集 R树索引
下载PDF
空间数据库中距离连接选择率估计方法研究 被引量:1
6
作者 熊伟 廖巍 +1 位作者 陈宏盛 景宁 《计算机学报》 EI CSCD 北大核心 2006年第1期45-53,共9页
通过综合分析和比较现有的选择率估计技术,提出了基于MBR缓冲区和直方图的距离连接估计方法,该方法基于空间对象的MBR缓冲区,只需要简单计算几个直方图统计量,就可以快速得到较为准确的估计结果.针对MBR缓冲区方法估计结果偏大的不足,... 通过综合分析和比较现有的选择率估计技术,提出了基于MBR缓冲区和直方图的距离连接估计方法,该方法基于空间对象的MBR缓冲区,只需要简单计算几个直方图统计量,就可以快速得到较为准确的估计结果.针对MBR缓冲区方法估计结果偏大的不足,提出一种利用线段分布特性基本定律实现距离连接选择率估计的新方法.该方法基于线段缓冲区,不需要遍历线段数据集,提高了估计效率,减少了估计结果的相对误差.实验结果证明,该文方法能够准确有效地进行空间距离查询选择率估计并且更加适合真实的数据集. 展开更多
关键词 空间连接 选择率估计 线段分布特性 距离查询
下载PDF
基于穿行次数的大规模图数据路径查询
7
作者 许世峰 高军 +1 位作者 杨冬青 王腾蛟 《计算机研究与发展》 EI CSCD 北大核心 2010年第1期96-103,共8页
在涉及复杂图(graph)数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的"... 在涉及复杂图(graph)数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的"穿行次数"度量节点的重要性.根据穿行次数为节点构建标签,并保证仅根据节点标签就能处理图的距离查询和路径查询,从而避免对图的遍历,这是一个基本的查询策略.这些标签的规模要尽量小,以降低空间开销、提高查询速度;而其构建过程却要足够快,以保证构建效率.将这个基于穿行次数的查询处理策略称为"穿行次数算法",最终的实验结果验证了该算法的有效性. 展开更多
关键词 大图 节点重要性 穿行次数 预处理 最短距离查询 最短路径查询
下载PDF
大规模图数据路径查询分析
8
作者 孙秀婷 《黑龙江科技信息》 2011年第1期101-101,共1页
在很多的复杂的大规模图数据场景中,对于基本查询的满足往往就是利用图的距离和路径查询,来实现对某个特定指令的效果。这些数据的处理对象都是大型的图数据,而在在查询的过程中需要快捷和便利。为此应当利用有效的计算原理设计来帮助... 在很多的复杂的大规模图数据场景中,对于基本查询的满足往往就是利用图的距离和路径查询,来实现对某个特定指令的效果。这些数据的处理对象都是大型的图数据,而在在查询的过程中需要快捷和便利。为此应当利用有效的计算原理设计来帮助系统更加有效和高速度的进行指令处理,即路径的查询。 展开更多
关键词 相关工作 距离查询 实验分析
下载PDF
基于参考节点嵌入的图可达性查询 被引量:1
9
作者 温菊屏 胡小生 +1 位作者 林冬梅 曾亚光 《计算机应用》 CSCD 北大核心 2016年第7期1998-2005,2045,共9页
针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出极少数有代表性的全局参考节点,预先计算所有节点与全局参考节点之间的最短路径距离;然后,采用最短路径树... 针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出极少数有代表性的全局参考节点,预先计算所有节点与全局参考节点之间的最短路径距离;然后,采用最短路径树和范围最小值查询技术求得局部参考节点;接着,利用三角不等式关系得到查询点对距离范围;最后,根据查询条件中的距离值与查询点对距离范围上、下限值的大小关系,可快速得出可达性结论。针对社会关系网络和公路网络数据,将所提算法与Dijkstra算法、K-Reach算法进行实验对比测试。相较于K-Reach算法,其索引建立时间小4个数量级,其索引规模小2个数量级;相较于Dijkstra算法,在公路网络和社会关系网络中,直接得出可达性结论的比例分别为92%和78.6%,其查询时间大大缩短,分别降低了95.5%和92%。实验结果表明:所提算法能够通过使用较小的索引开销,实现在线查询计算复杂度的降低,可很好地解决既适用于有权图又适用于无权图带距离约束的可达性查询问题。 展开更多
关键词 k步可达性查询 距离约束的图可达性查询 参考节点嵌入 三角不等式关系 最短路径树
下载PDF
数字孪生体系下长线水利工程可视化模型和地质剖面图信息联动展示研究及实践 被引量:1
10
作者 尤林奇 蔺志刚 +1 位作者 刘瑾程 李彦 《水电能源科学》 北大核心 2023年第9期207-210,共4页
为响应水利数字孪生要求,研究长线性水利工程数字孪生实现路径,实时反映工程全线任意位置的工程情况,以BIM+GIS技术和传统的地质剖面图结合为切入点,创新性提出一种二三维工程数据联动查询和空间最短距离匹配查询算法,通过数据融合、数... 为响应水利数字孪生要求,研究长线性水利工程数字孪生实现路径,实时反映工程全线任意位置的工程情况,以BIM+GIS技术和传统的地质剖面图结合为切入点,创新性提出一种二三维工程数据联动查询和空间最短距离匹配查询算法,通过数据融合、数据结构设计、软件开发等步骤实现了数字化场景与地质剖面图的视图联动、信息联查。用户通过鼠标移动悬浮在任意BIM模型上即可在地质剖面图中实时获取该段管线或建筑物对应的桩号、地质条件、设计断面、施工情况、运行状态等全要素信息。通过在某长线性深邃引水工程中的实践表明,基于实时监测和上报的数据,利用该联动查询方法,工程管理人员足不出户即可随机查询和掌握工程全线任意桩号的实时信息,为数据底板的实时更新查询及工程生产运营管理等业务应用奠定基础,在一定程度上实现了工程的数字孪生。 展开更多
关键词 数字孪生 BIM GIS 地质剖面图 二三维联动 最短距离匹配查询
下载PDF
基于单形体的碰撞检测算法的研究与改进
11
作者 陈莉莉 卫丽华 朱鹏程 《电脑知识与技术(过刊)》 2012年第12X期8542-8545,共4页
碰撞检测是计算机游戏、物理仿真(如计算机动画)、机器人技术、虚拟样机仿真技术以及工程仿真等领域中一个非常关键的问题,其基本任务是确定两个(或多个)物体是否、何时以及在何处形成碰撞。该文重点研究了基于单形体的Gil bert-Johnson... 碰撞检测是计算机游戏、物理仿真(如计算机动画)、机器人技术、虚拟样机仿真技术以及工程仿真等领域中一个非常关键的问题,其基本任务是确定两个(或多个)物体是否、何时以及在何处形成碰撞。该文重点研究了基于单形体的Gil bert-Johnson-Keerth(简称GJK)碰撞检测算法.虽然GJK数学模型比较复杂,且难以理解,但是基于GJK碰撞检测算法有快速,易实施且适应于多种凸体的优点.传统的GJK算法主要是用来计算物体间的距离,该文对GJK算法作了改进,使它不仅能够查询物体间的距离,还能返回相互穿刺物体间的穿刺深度,使其在性能上得到优化。 展开更多
关键词 碰撞检测 凸体 距离查询 穿刺深度
下载PDF
A minimal-distance overlay for efficiently disseminating replicas in DHT-based P2P networks
12
作者 李文翔 Guo Chengcheng Wu Jing 《High Technology Letters》 EI CAS 2011年第2期126-133,共8页
In this paper, the problems of redundant traffic and redundant replicas tor efficient object replication in P2P overlay are studies. Firstly, a hierarchical and topology-aware P2P overlay is developed with κ-Medoids ... In this paper, the problems of redundant traffic and redundant replicas tor efficient object replication in P2P overlay are studies. Firstly, a hierarchical and topology-aware P2P overlay is developed with κ-Medoids partition algorithm to achieve the minimal physical distance of all super peer pairs. Secondly, a new idea of placing at most one replica in a cluster of physically adjacent nodes is introduced to achieve scattered distribution of replicas. Lastly, an efficient replicas-query algorithm based on multiple hash functions is proposed. Theoretical analysis and simulation experiment on several performance metrics are given, and it is verified that the method in this paper can efficiently disseminate replicas across the network, increase query-hit ratio, and decrease redundant messages and storage spaces required. 展开更多
关键词 PEER-TO-PEER REPLICATION OVERLAY redundancy CHORD k-Medoids clustering
下载PDF
Bitmap lattice index in road networks
13
作者 Doohee Song Keun-Ho Lee Kwangjin Park 《Journal of Central South University》 SCIE EI CAS 2014年第10期3856-3863,共8页
A novel technique called the bitmap lattice index(BLI) is proposed, which combines the advantages of a wireless broadcasting environment with a road network. Existing road networks are based on the on-demand method: a... A novel technique called the bitmap lattice index(BLI) is proposed, which combines the advantages of a wireless broadcasting environment with a road network. Existing road networks are based on the on-demand method: a server's workload increases as the query request increases when a server sends a client information. To solve this problem, we propose the BLI. The BLI denotes an object and a node as 0 and 1 in the Hilbert curve(HC) map. The BLI can identify the position of a node and an object through bit information; it can also reduce the broadcasting frequency of a server by reducing the size of the index, thereby decreasing the access latency and query processing times. Moreover, the BLI is highly effective for data filtering, as it can identify the positions of both an object and a node. In a road network, if filtering is done via the Euclidean distance, it may result in an error. To prevent this, we add another validation procedure. The experiment is conducted by applying the BLI to kNN query, and the technique is assessed by a performance evaluation experiment. 展开更多
关键词 road network wireless broadcast spatial query bitmap lattice index(BLI)
下载PDF
基于回归CNN特征融合的遥感图像检索方法 被引量:2
14
作者 叶发茂 陈淑秀 孟祥龙 《测绘科学》 CSCD 北大核心 2023年第2期168-176,共9页
针对单一图像特征不能够全面反映图像信息,导致不同图像检索性能差异性较大的问题,该文提出了一种基于回归卷积神经网络(CNN)自适应融合多特征的遥感图像检索方法。该方法利用回归CNN模型对各特征的初始检索结果进行评价和估计权重,然... 针对单一图像特征不能够全面反映图像信息,导致不同图像检索性能差异性较大的问题,该文提出了一种基于回归卷积神经网络(CNN)自适应融合多特征的遥感图像检索方法。该方法利用回归CNN模型对各特征的初始检索结果进行评价和估计权重,然后根据权重融合特征,以弥补单一特征对于图像描述能力的不足,提升检索精度。此外还利用图像到查询类的距离来进一步提高检索性能。在UCMD和PatternNet两个公开遥感检索数据集上进行了算法的测试和验证,mAP较其他方法分别提升了2.13%和1.32%。结果表明,该方法能够提高遥感图像检索的性能。 展开更多
关键词 遥感图像检索 自适应特征融合 CNN回归模型 图像到查询类的距离
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部