期刊文献+
共找到37篇文章
< 1 2 >
每页显示 20 50 100
基于R树空间索引的植保无人机与植保作业匹配算法 被引量:11
1
作者 杨泽 郑立华 +2 位作者 李民赞 杨玮 孙红 《农业工程学报》 EI CAS CSCD 北大核心 2017年第S1期92-98,共7页
为了充分保障植保作业的科学分配和植保无人机资源的合理配置,设计了一套高效的植保无人机植保作业匹配算法,为用户提供无人机与植保作业的快速匹配。为适应植保作业的并发性、时效性和准确性要求高的特点,该算法基于R树空间索引技术设... 为了充分保障植保作业的科学分配和植保无人机资源的合理配置,设计了一套高效的植保无人机植保作业匹配算法,为用户提供无人机与植保作业的快速匹配。为适应植保作业的并发性、时效性和准确性要求高的特点,该算法基于R树空间索引技术设计,实现了植保作业的区域查询功能与智能化无人机植保作业推荐功能。无人机植保作业匹配算法允许用户在地图上搜索任意矩形范围内的植保作业,也可以根据植保无人机用户当前位置和用户偏好推荐最佳的植保作业。该文在植保无人机作业匹配算法基础之上实现了植保无人机租赁与智能化调度系统,系统测试与分析表明,基于R树的无人机植保作业匹配算法具有较高的灵活性、准确性、高效性和动态性等优势,单次R树查询服务器响应时间低于1 ms,能够实现高效且精确合理的植保作业查询与匹配。 展开更多
关键词 无人机 索引 算法 匹配 植保作业 r空间索引技术 智能化调度
下载PDF
空间数据库引擎的R树索引 被引量:10
2
作者 郑玉明 廖湖声 陈镇虎 《计算机工程》 CAS CSCD 北大核心 2004年第5期38-39,97,共3页
介绍了空间数据库引擎(SDBE)的R树索引结构,给出系统使用R树索引的方式,并描述了利用R树索引实现最近邻居查询的分支-限界算法,包括代价函数及其上、下界函数的定义,以及算法的伪码形式。
关键词 空间数据对象 r索引 最近邻居查询 分支—限界法
下载PDF
基于R树的分布式并行空间索引机制研究 被引量:11
3
作者 赵园春 李成名 赵春宇 《地理与地理信息科学》 CSCD 北大核心 2007年第6期38-41,81,共5页
为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证... 为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。 展开更多
关键词 分布式并行计算环境 并行空间索引 并行r索引 空间数据划分策略
下载PDF
并行R树空间索引中叶节点大小的确定方法研究 被引量:4
4
作者 赵园春 李成名 赵春宇 《测绘科学》 CSCD 北大核心 2008年第4期94-97,共4页
并行R树空间索引结构中叶节点的大小是影响索引效率的主要因素,其确定方法是并行R树索引结构性能优劣的关键。本文讨论并设计了一种多层并行R树空间索引结构,文中以系统的查询响应时间作为性能评估指标,给出了并行R树叶节点大小的确定方... 并行R树空间索引结构中叶节点的大小是影响索引效率的主要因素,其确定方法是并行R树索引结构性能优劣的关键。本文讨论并设计了一种多层并行R树空间索引结构,文中以系统的查询响应时间作为性能评估指标,给出了并行R树叶节点大小的确定方法,并通过实验验证了该方法的有效性和适用性,同时也论证了本文所设计的多层并行R树索引结构是合理的和高效的。 展开更多
关键词 并行空间索引 并行r空间索引 并行GIS 分布式并行计算环境
下载PDF
基于R树索引的智能交通系统的算法研究
5
作者 王植 《计算机与数字工程》 2012年第9期24-26,共3页
由于道路交通矛盾的现象已经日益严重,利用智能交通系统解决交通问题已成为普遍共识。文章重点讨论了地理信息系统技术和全球定位系统技术等相关技术,并利用改进的R树索引完成了智能交通系统的核心不确定范围查询算法,分析与实现了智能... 由于道路交通矛盾的现象已经日益严重,利用智能交通系统解决交通问题已成为普遍共识。文章重点讨论了地理信息系统技术和全球定位系统技术等相关技术,并利用改进的R树索引完成了智能交通系统的核心不确定范围查询算法,分析与实现了智能交通系统。 展开更多
关键词 地理信息系统 全球定位系统 r索引 智能交通系统 不确定范围查询
下载PDF
面向DEM构建的点云四叉树和R树混合索引研究 被引量:6
6
作者 彭宝江 钟若飞 +1 位作者 孙海丽 耿雨馨 《应用科学学报》 CAS CSCD 北大核心 2018年第4期644-654,共11页
机载激光扫描点云数据量大,导致处理点云数据的效率不高.为此,借助四叉树对空间的快速分割和R树的自平衡特性,提出一种基于四叉树和R树混合空间索引的数字高程模型(digital elevation model,DEM)构建方法.首先针对原始点云数据建立外存... 机载激光扫描点云数据量大,导致处理点云数据的效率不高.为此,借助四叉树对空间的快速分割和R树的自平衡特性,提出一种基于四叉树和R树混合空间索引的数字高程模型(digital elevation model,DEM)构建方法.首先针对原始点云数据建立外存索引;然后遍历索引以便将符合要求的区域点云分别导入内存,并以形态学滤波法对不同区域内的点云进行同步滤波处理;最后对于分区域处理得到的地面点数据,采用反距离加权内插法得到DEM.实验证明,在确保DEM精度的基础上,应用该索引方法能够极大地提高DEM构建的效率. 展开更多
关键词 混合空间索引 数字高程模型 r索引 四叉索引
下载PDF
一种基于网格与R树的多级混合索引 被引量:6
7
作者 赵楠 郝忠孝 《计算机技术与发展》 2009年第3期91-94,共4页
结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行粗网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该... 结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行粗网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析。与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能。 展开更多
关键词 空间数据对象 网格索引 r索引 混合索引 空间索引结构
下载PDF
MapReduce模型下基于R树索引的Skyline查询算法
8
作者 李建伟 王康平 +1 位作者 黄岚 王贵参 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第4期833-838,共6页
提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法,解决了海量空间数据集下执行Skyline查询效率低的问题.通过建立R树索引实现空间数据不同粒度的范围剪枝,有效降低了分布式Skyline查询需扫描的数据规模,提高了在MapReduc... 提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法,解决了海量空间数据集下执行Skyline查询效率低的问题.通过建立R树索引实现空间数据不同粒度的范围剪枝,有效降低了分布式Skyline查询需扫描的数据规模,提高了在MapReduce模型下Skyline查询的执行效率.在不同数据分布下进行对比实验的结果表明,该方法比已有算法在执行效率上更具优势. 展开更多
关键词 MAPrEDUCE模型 r索引 SKYLINE查询 空间数据
下载PDF
基于Oracle Spatial的空间数据索引 被引量:3
9
作者 苏炳均 李林 诸昌钤 《现代计算机》 2004年第2期29-31,共3页
本文介绍了地理信息系统(GIS)中的属性数据和空间数据,详细阐述了基于OracleSpatial的空间数据索引的分类,R树索引和四叉树索引的特点,以及创建索引时应注意的细节,还进一步比较了这两类索引各自的优缺点和适用条件,为应用时选择何种类... 本文介绍了地理信息系统(GIS)中的属性数据和空间数据,详细阐述了基于OracleSpatial的空间数据索引的分类,R树索引和四叉树索引的特点,以及创建索引时应注意的细节,还进一步比较了这两类索引各自的优缺点和适用条件,为应用时选择何种类型的索引提供了参考标准。 展开更多
关键词 OracleSpatial 空间数据索引 地理信息系统 GIS r索引 四又索引 数据库
下载PDF
四叉树空间索引技术在江苏电网GIS中的应用研究 被引量:2
10
作者 王鹏飞 丁正阳 +1 位作者 滕爱国 袁国泉 《电力信息与通信技术》 2017年第7期87-91,共5页
为了解决江苏电网GIS并发更新时间长的问题,文章分析了在图形数据变更场景下,四叉树空间索引与R树空间索引的技术特点,结合江苏电网GIS实际业务场景需求提出四叉树空间索引改造方案,最后通过实验测试及实际运行验证了四叉树索引在电网GI... 为了解决江苏电网GIS并发更新时间长的问题,文章分析了在图形数据变更场景下,四叉树空间索引与R树空间索引的技术特点,结合江苏电网GIS实际业务场景需求提出四叉树空间索引改造方案,最后通过实验测试及实际运行验证了四叉树索引在电网GIS图形数据变更场景下的有效性。 展开更多
关键词 电网GIS平台 空间索引技术 r索引 四叉索引 电网图形数据
下载PDF
基于R树优化的地图匹配算法
11
作者 代旭东 张芬 《电脑与信息技术》 2021年第4期4-7,共4页
针对地图匹配算法中低采样率ST-matching算法运行时间长的问题,利用索引结构来加速搜索过程。采用了R树及其变种索引,以ST-matching算法为基础,改进并优化ST-matching算法。将搜索圆形区域转化为矩形区域以支持覆盖和交叉查询,利用滑动... 针对地图匹配算法中低采样率ST-matching算法运行时间长的问题,利用索引结构来加速搜索过程。采用了R树及其变种索引,以ST-matching算法为基础,改进并优化ST-matching算法。将搜索圆形区域转化为矩形区域以支持覆盖和交叉查询,利用滑动窗口优化回退问题。实验结果表明,以R树和其变种索引能在扩大搜索范围情况下,明显减少搜索时间,从而缩短算法运行时间,提高匹配系统效率。 展开更多
关键词 地图匹配 r索引 隐马尔可夫模型
下载PDF
基于R树的高维孤立点检测算法研究与实现
12
作者 李肖 《数字通信世界》 2019年第6期118-121,152,共5页
高维孤立点检测算法已经在移动互联网、金融欺诈检测、网络入侵检测、生态系统失调、天气预报等风险控制领域得到了广泛的应用。基于距离的孤立点检测思想,结合高维数据特点,参考R树的相关操作算法,设计实现基于R树的高维孤立点检测算... 高维孤立点检测算法已经在移动互联网、金融欺诈检测、网络入侵检测、生态系统失调、天气预报等风险控制领域得到了广泛的应用。基于距离的孤立点检测思想,结合高维数据特点,参考R树的相关操作算法,设计实现基于R树的高维孤立点检测算法。算法在剪枝策略,排序方法上较以前同种算法更有优势。在真实的数据集上的实验结果表明,该算法能在高维条件下有效地检测出孤立点,并且算法的效率高于嵌入循环算法。 展开更多
关键词 孤立点 高维 r索引 嵌入循环
下载PDF
一种有效的混合空间索引机制 被引量:4
13
作者 吴敏君 郭永洪 陈天滋 《计算机工程与应用》 CSCD 北大核心 2006年第29期193-197,共5页
论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论... 论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。 展开更多
关键词 网格索引 r索引 混合索引 空间索引
下载PDF
WDRR:一种带权重的多维案例推理算法 被引量:2
14
作者 汪璟玢 胡烜 +1 位作者 曾逸群 张燕琴 《小型微型计算机系统》 CSCD 北大核心 2015年第3期439-444,共6页
案例推理技术已经成为故障诊断、管理辅助决策、专家系统等实现的重要手段.现有的案例推理算法针对海量案例集时,普遍存在检索效率不高问题.设计了一种带权重的多维案例推理算法(Weighted DimensionReduction and R-tree,WDRR),该算法... 案例推理技术已经成为故障诊断、管理辅助决策、专家系统等实现的重要手段.现有的案例推理算法针对海量案例集时,普遍存在检索效率不高问题.设计了一种带权重的多维案例推理算法(Weighted DimensionReduction and R-tree,WDRR),该算法结合案例的多维特征权重,将多维案例降维成二维案例点,并在此基础上建立R树空间索引;案例检索时首先借助R树索引,确定案例的二维点所在,再结合二次权重和K近邻(KNN)算法进行精确过滤,根据相似度阈值输出案例推理的结果,并完成案例学习和索引修正.实验证明该方法针对海量案例集的检索效率和准确率都有较大的提升. 展开更多
关键词 案例检索 案例推理 r索引 权重 相对向量
下载PDF
Oracle中矢量数据安全保护方法 被引量:4
15
作者 李光师 孟祥茹 《计算机工程》 CAS CSCD 2012年第10期102-104,共3页
为防止矢量数据在Oracle Spatial的存储过程中被非法访问,设计一个独立于Oracle的加密系统。以字段作为粒度,利用3DES算法加密空间字段,以确保对矢量数据加密后不会增加额外的存储空间。并提出一种基于DES的R树加密方法,以结点为粒度,采... 为防止矢量数据在Oracle Spatial的存储过程中被非法访问,设计一个独立于Oracle的加密系统。以字段作为粒度,利用3DES算法加密空间字段,以确保对矢量数据加密后不会增加额外的存储空间。并提出一种基于DES的R树加密方法,以结点为粒度,采用"重叠"的方式对空间索引进行加密,由此保证加密后R树的完整性,降低每次查询时需要解密的数据量。实验结果证明,该加密系统可以实现对空间数据的透明加/解密,适用于各种基于Oracle的地理信息系统应用,并提供灵活、高效的安全保护。 展开更多
关键词 OrACLE Spatial组件 矢量数据 加密 空间数据加密引擎 r索引
下载PDF
GRkNN:一种组反k近邻查询方法 被引量:1
16
作者 王生生 李洋 +1 位作者 柴胜 岳晴 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第1期85-90,共6页
针对传统查询方法在查询点有多个对象时,对每个查询点逐个执行查询导致运行时间较长的问题,提出一种组反k近邻查询(GRkNN)方法.该方法将多个查询点视为一个整体考虑,并采用剪枝和核实两阶段策略.实验表明,该方法能更有效地实现数据库更... 针对传统查询方法在查询点有多个对象时,对每个查询点逐个执行查询导致运行时间较长的问题,提出一种组反k近邻查询(GRkNN)方法.该方法将多个查询点视为一个整体考虑,并采用剪枝和核实两阶段策略.实验表明,该方法能更有效地实现数据库更新操作,缩短了运行时间. 展开更多
关键词 组反k近邻查询 r索引 空间数据库 数据查询
下载PDF
DRR:一种多维案例检索优化算法研究 被引量:1
17
作者 汪璟玢 胡烜 《计算机科学》 CSCD 北大核心 2013年第3期86-88,125,共4页
基于本体的案例检索系统中,由于数据库中的案例数量随着时间的推移而成倍增加,案例检索的效率不断降低。提出了一种多维案例检索算法——DRR,该算法通过将多维空间案例点降维成二维空间点,利用一个二维空间点来代表类案例点组成的集合,... 基于本体的案例检索系统中,由于数据库中的案例数量随着时间的推移而成倍增加,案例检索的效率不断降低。提出了一种多维案例检索算法——DRR,该算法通过将多维空间案例点降维成二维空间点,利用一个二维空间点来代表类案例点组成的集合,并对此二维空间点建立R树空间索引,通过两级检索的方法,加速了检索效率和准确率。实验证明,该方法不仅提高了案例检索的准确率,还极大地提高了案例检索的效率。 展开更多
关键词 案例检索 r索引 相对点 相对向量
下载PDF
基于云数据管理的多维索引 被引量:1
18
作者 王茹娟 《电脑编程技巧与维护》 2018年第1期105-107,共3页
近年来,云计算平台作为数据管理的一个新趋势,越来越受到人们的重视。然而,目前的云平台只支持简单的基于关键字的查询,由于缺乏有效的索引技术,无法有效地应对复杂查询。提出了一种有效的云计算多维索引构建方法,使用R树和树的组合组... 近年来,云计算平台作为数据管理的一个新趋势,越来越受到人们的重视。然而,目前的云平台只支持简单的基于关键字的查询,由于缺乏有效的索引技术,无法有效地应对复杂查询。提出了一种有效的云计算多维索引构建方法,使用R树和树的组合组织数据记录并提供快速的查询处理。 展开更多
关键词 云计算 数据管理 多维索引 r索引
下载PDF
两类典型GIS空间索引技术的分析与评价 被引量:4
19
作者 梁浩 吴敏君 《安阳工学院学报》 2006年第2期51-55,共5页
空间索引在GIS数据的组织和检索中具有重要的作用,研究者对空间索引技术进行了广泛的研究,提出了许多索引算法。本文首先对目前空间索引技术的研究现状进行了介绍,然后从索引结构、索引操作算法的角度对典型的空间索引技术进行了分类阐... 空间索引在GIS数据的组织和检索中具有重要的作用,研究者对空间索引技术进行了广泛的研究,提出了许多索引算法。本文首先对目前空间索引技术的研究现状进行了介绍,然后从索引结构、索引操作算法的角度对典型的空间索引技术进行了分类阐述和对比分析,同时对它们的性能进行了评价,并指出了改进的思路。 展开更多
关键词 网格索引 r索引 空间索引
下载PDF
A new approach for effectively determining fracture network connec- tions in fractured rocks using R tree indexing 被引量:2
20
作者 LIU Hua-mei WANG Ming-yu SONG Xian-feng 《Journal of Coal Science & Engineering(China)》 2011年第4期401-407,共7页
Determinations of fracture network connections would help the investigators remove those "meaningless" no-flow-passing fractures, providing an updated and more effective fracture network that could considerably impr... Determinations of fracture network connections would help the investigators remove those "meaningless" no-flow-passing fractures, providing an updated and more effective fracture network that could considerably improve the computation efficiency in the pertinent numerical simulations of fluid flow and solute transport. The effective algorithms with higher computational efficiency are needed to accomplish this task in large-scale fractured rock masses. A new approach using R tree indexing was proposed for determining fracture connection in 3D stochastically distributed fracture network. By com- paring with the traditional exhaustion algorithm, it was observed that from the simulation results, this approach was much more effective; and the more the fractures were investigated, the more obvious the advantages of the approach were. Furthermore, it was indicated that the runtime used for creating the R tree indexing has a major part in the total of the runtime used for calculating Minimum Bounding Rectangles (MBRs), creating the R tree indexing, precisely finding out fracture intersections, and identifying flow paths, which are four important steps to determine fracture connections. This proposed approach for the determination of fracture connections in three-dimensional fractured rocks are expected to provide efficient preprocessing and critical database for practically accomplishing numerical computation of fluid flow and solute transport in large-scale fractured rock masses. 展开更多
关键词 fracture network connection fractured rooks r tree indexing
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部