期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
面向DEM构建的点云四叉树和R树混合索引研究 被引量:6
1
作者 彭宝江 钟若飞 +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
基于HBase的海量地理空间数据的空间索引模型构建与优化 被引量:3
2
作者 朱静 刘振华 乔栋 《地质科技情报》 CSCD 北大核心 2019年第5期253-260,共8页
传统关系型数据库在海量地理空间数据的存储与管理上面临着高并发访问规模限制、数据库扩展能力不足等困难。非关系数据库如HBase等以其强大的扩展能力与计算能力为该问题提供了新的思路与方法。空间索引模型和分布式存储模式设计是影... 传统关系型数据库在海量地理空间数据的存储与管理上面临着高并发访问规模限制、数据库扩展能力不足等困难。非关系数据库如HBase等以其强大的扩展能力与计算能力为该问题提供了新的思路与方法。空间索引模型和分布式存储模式设计是影响基于非关系数据库的海量地理空间数据的存储与查询效率的关键因素。对当前主要基于HBase的索引模型和空间数据存储设计进行了研究,设计了基于行政区划编码与矢量要素编码结合的RowKey(行键),使空间数据在HBase存储中得到很好的聚类效果,并针对要素重叠与边界划分等问题提出了一种基于四叉树-R树的改进的空间索引模型。该模型基于四叉树结构将空间数据划分为多个子网格,为每一个子网格构建R树索引,利用Hilbert(希尔伯特)曲线对子网格进行编码,并设计了基于MapReduce的并行化索引构建算法和相应的空间查询算法。经实验测试,该存储设计和空间索引模型具有较好的查询效率。 展开更多
关键词 海量地理空间数据 分布式存储 RowKey 四叉树-r树空间索引模型 空间查询
在线阅读 下载PDF
基于K-means算法的高性能空间索引方法 被引量:7
3
作者 赵伟 张姝 李文辉 《计算机工程》 CAS CSCD 北大核心 2008年第20期4-6,共3页
提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法。在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度。通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能... 提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法。在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度。通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,索引结构的整体性能越好。 展开更多
关键词 空间数据库 R—link 叉树 空间聚类 空间索引
在线阅读 下载PDF
空间数据库中的一种混合索引结构的研究 被引量:4
4
作者 杨泽雪 《计算机工程与应用》 CSCD 北大核心 2017年第20期20-23,165,共5页
空间索引是实现空间查询的关键技术,其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率,提出一种混合空间索引结构松散QR-树:LQR-tree。针对已有的QR-树索引结构在节点分配中,可能存在较小的对象落入较... 空间索引是实现空间查询的关键技术,其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率,提出一种混合空间索引结构松散QR-树:LQR-tree。针对已有的QR-树索引结构在节点分配中,可能存在较小的对象落入较大的节点中的问题,将松散四叉树和R-树相结合,能够实现节点下移,优化处理移动空间对象的查询,给出LQR-tree的结构和插入删除算法,并提出对应算法的相关定理和证明。 展开更多
关键词 空间索引 空间数据库 空间查询 R- 松散叉树
在线阅读 下载PDF
基于Oracle 10g Spatial空间数据库的索引与查询 被引量:2
5
作者 李天琦 韦春桃 李全杰 《桂林工学院学报》 北大核心 2008年第1期131-135,共5页
从空间索引的基本原理入手,探讨了Oracle 10g Spatial空间索引的实现原理与过程以及如何利用空间索引实现空间查询。实践证明,在Oracle 10g Spatial中,对相同的查询,不同的空间索引得到的查询结果集不一定相同,这就需要选择合适的空间... 从空间索引的基本原理入手,探讨了Oracle 10g Spatial空间索引的实现原理与过程以及如何利用空间索引实现空间查询。实践证明,在Oracle 10g Spatial中,对相同的查询,不同的空间索引得到的查询结果集不一定相同,这就需要选择合适的空间索引方法和方式,提高空间查询的效率和质量,提高Oracle 10g Spatial性能。 展开更多
关键词 空间索引 空间查询 ORACLE SPATIAL 空间数据库 叉树 R- 参考
在线阅读 下载PDF
改进K-means的空间聚类算法 被引量:8
6
作者 赵伟 张姝 李文辉 《计算机应用研究》 CSCD 北大核心 2008年第7期1995-1997,共3页
提出了基于K-means的四叉树与R-link树的混合结构树,提高了R-link树的查询性能,在K-means中采用均值—标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取... 提出了基于K-means的四叉树与R-link树的混合结构树,提高了R-link树的查询性能,在K-means中采用均值—标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,此种结构的整体性能越好,适合于海量数据。 展开更多
关键词 空间数据库 R-link 叉树 空间聚类 空间索引
在线阅读 下载PDF
一种改进R-Link的空间数据检索算法 被引量:1
7
作者 赵伟 李文辉 张姝 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2008年第3期499-503,共5页
提出一种基于R-Link树的快速空间索引结构,并在该结构中引入K-Means算法.在K-Means算法中采用均值标准差确定初始聚类中心,提高了收敛速度,并通过距离准则函数优化K值,避免了K值的盲目选取.与R-Link相比空间开销代价稍大,但性能更高,且... 提出一种基于R-Link树的快速空间索引结构,并在该结构中引入K-Means算法.在K-Means算法中采用均值标准差确定初始聚类中心,提高了收敛速度,并通过距离准则函数优化K值,避免了K值的盲目选取.与R-Link相比空间开销代价稍大,但性能更高,且数据量越多,此结构的整体性能越好. 展开更多
关键词 空间数据库 R-Link 叉树 空间聚类 空间索引
在线阅读 下载PDF
PDGIS中空间数据的检索
8
作者 杜必强 范孝良 许少伦 《计算机应用研究》 CSCD 北大核心 2004年第3期109-111,共3页
Oracle8i是一种新型的对象关系型数据库管理系统,它实现了空间数据和属性数据的有效结合,同时提供参考树和四叉树两种空间索引方式,保证了空间查询的快速性和准确性。介绍了Oracle8i的两种空间索引机制和空间数据的双层查询模型,并结合... Oracle8i是一种新型的对象关系型数据库管理系统,它实现了空间数据和属性数据的有效结合,同时提供参考树和四叉树两种空间索引方式,保证了空间查询的快速性和准确性。介绍了Oracle8i的两种空间索引机制和空间数据的双层查询模型,并结合配电网地理信息系统开发的具体实例,说明了其实现方法。配电网地理信息系统涉及大量的空间数据,空间索引的建立有利于提高空间数据的检索效率,具有重要的现实意义。 展开更多
关键词 ORACLE8I SPATIAL 参考索引 叉树索引 查询模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部