期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一种基于聚类分析的R^*树结点重叠判定算法 被引量:3
1
作者 李博涵 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2008年第12期2154-2161,共8页
聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR... 聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR所存在的问题,以此为判定条件可以控制聚类算法迭代次数,减少噪声点对聚类的影响.其中判定算法时间复杂性为O(nlogn)级.实验结果表明在范围查询中引入基于聚类分析的对角线段对相交判定算法的查询效率优于基于R*树的Gain/Loss度量的贪婪算法和基于SR树的算法的查询效率. 展开更多
关键词 聚类 参考点 范围查询 R^*树 扩展MBR 结点重叠
下载PDF
3维GIS中LOD_-OR树空间索引结构的研究 被引量:7
2
作者 郑坤 刘修国 杨慧 《测绘通报》 CSCD 北大核心 2005年第5期27-29,39,共4页
分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八... 分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八叉树索引将R 树表示的空间进行了限制,减轻了R 树插入、删除的开销,并在查找性能上比R 树有显著的提高。 展开更多
关键词 空间索引结构 R R^*树 LOD 场景绘制 查找性能 八叉 信息 3维 对象 实体 删除
下载PDF
树型空间索引及其在聚类中的应用研究 被引量:2
3
作者 栾丽华 吉根林 《计算机工程与应用》 CSCD 北大核心 2005年第19期166-169,176,共5页
对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的... 对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的结构,并对它们的性能加以分析,接着讨论树型空间索引在聚类分析中的应用,并提出将树型空间索引与聚类技术相融合的思想。 展开更多
关键词 型空间索引 聚类 R^*树 K-D
下载PDF
eGiST:一种改进的通用搜索树
4
作者 曹忠升 石青青 金光 《计算机工程与应用》 CSCD 北大核心 2003年第3期190-192,195,共4页
新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间... 新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间利用率和系统效率。 展开更多
关键词 eGiST 通用搜索 索引结构 R^*树 紧凑R 数据库系统
下载PDF
基于核密度估计的散乱点云边界特征提取 被引量:14
5
作者 孙殿柱 刘华东 +1 位作者 史阳 李延瑞 《农业机械学报》 EI CAS CSCD 北大核心 2013年第12期275-279,268,共6页
为获得逆向工程中复杂散乱点云的边界特征,提出了一种基于k邻域点集核密度估计的边界特征识别与提取算法,通过R*树索引结构和动态扩展空心球算法实现样点k邻域点集的快速查询,将查询区域半径作为带宽对点集进行核密度估计,由核密度估计... 为获得逆向工程中复杂散乱点云的边界特征,提出了一种基于k邻域点集核密度估计的边界特征识别与提取算法,通过R*树索引结构和动态扩展空心球算法实现样点k邻域点集的快速查询,将查询区域半径作为带宽对点集进行核密度估计,由核密度估计获得反映点集分布的模式点,依据模式点到样点的距离与带宽的比值判别边界点特征。实验结果表明,该算法能够快速、准确提取逆向工程中均匀及非均匀分布的散乱点云的边界特征。 展开更多
关键词 散乱点云 边界特征 R^*树 k邻域查询 核密度估计
下载PDF
对象关系型空间数据库的访问方式的改进 被引量:3
6
作者 薛露露 张毅 郭建聪 《计算机工程与应用》 CSCD 北大核心 2007年第30期174-178,共5页
对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据... 对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据库进行了介绍,并分析了GiST框架下的空间索引的好处与劣势。在此基础上,实现了访问效率较高的GiST R*树索引,并对其时间效率和空间效率进行测试。 展开更多
关键词 GIST R^*树 空间索引 对象关系数据库 空间数据库
下载PDF
近似查询中重叠区域的扫描计算 被引量:1
7
作者 李博涵 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2008年第13期10-12,共3页
根据R*树节点硬盘主引导记录(MBR)特征,在不改变最小外包矩形特征的前提下,通过区域扫描对正交MBR重叠区域边界建立二叉线段树,以此为基础分别计算面积和周长,有效改善了R*树节点结构。理论分析和实验均表明,与未经过重叠区域计算的R*... 根据R*树节点硬盘主引导记录(MBR)特征,在不改变最小外包矩形特征的前提下,通过区域扫描对正交MBR重叠区域边界建立二叉线段树,以此为基础分别计算面积和周长,有效改善了R*树节点结构。理论分析和实验均表明,与未经过重叠区域计算的R*树相比,经计算的R*树节点比较次数平均下降了近60%,准确率提高了约60%。 展开更多
关键词 近似查询 硬盘主引导记录 重叠区域 R^*树
下载PDF
空间数据索引技术及其在GIS软件中的应用 被引量:2
8
作者 谢跟踪 苏江文 《海南师范学院学报(自然科学版)》 2005年第4期372-376,共5页
空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术.在综述现有空间数据库索引技术的基础上,对比分析R树、R+树和R*树索引,认为R*树索引可获得较高的结点存贮利用率,还可以避免结点的分裂.最后给出了R*树索引在V isual... 空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术.在综述现有空间数据库索引技术的基础上,对比分析R树、R+树和R*树索引,认为R*树索引可获得较高的结点存贮利用率,还可以避免结点的分裂.最后给出了R*树索引在V isualTopo软件中的应用实例. 展开更多
关键词 空间数据索引 R^*树索引 VisualTopo
下载PDF
空间数据索引与查询技术研究及其应用 被引量:15
9
作者 过志峰 王宇翔 杨崇俊 《计算机工程与应用》 CSCD 北大核心 2002年第23期176-178,205,共4页
由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的... 由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的优化的空间查询系统框架设计,并在一个地理信息系统的应用实例中实现了该设计。 展开更多
关键词 空间数据索引 查询 空间数据库 地理信息系统 空间数据 空间索引 空间查询 R^*树
下载PDF
A new approach for effectively determining fracture network connec- tions in fractured rocks using R tree indexing 被引量:2
10
作者 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 下一页 到第
使用帮助 返回顶部