基于三维网格-R树的混合索引方法研究 被引量：7

1

作者 刘永山 龚翔 +1 位作者 孔德瀚 单磊敬 《燕山大学学报》 CAS 北大核心 2020年第2期138-149,共12页

针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布... 针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布的三维数据的快速管理、查询问题。最后针对上述混合索引结构模型构建了实验系统,对不同大小、不同分布下的数据集进行范围查询、k近邻查询对比测试,实验结果均表明了该混合索引结构在查询方面的良好性能。 展开更多

关键词 空间数据 混合索引结构 网格 r树 三维网格-r树

在线阅读 下载PDF 职称材料

一种支持热门查询的R-树索引结构方法

2

作者 张皓 卫娟 于琨 《控制工程》 CSCD 北大核心 2017年第1期130-134,共5页

针对热门查询,索引结构若不采取优化机制将浪费大量计算资源。为提高热门查询效率,提出一种采用缓存的改进R-树索引结构方案。该方案将索引树分为上下两层节点,上层节点为应对热门查询和相应解决方案的缓存节点,下层为常规R-树节点,同... 针对热门查询,索引结构若不采取优化机制将浪费大量计算资源。为提高热门查询效率,提出一种采用缓存的改进R-树索引结构方案。该方案将索引树分为上下两层节点,上层节点为应对热门查询和相应解决方案的缓存节点,下层为常规R-树节点,同时提出一种缓存热门度检测机制,对输入查询与缓存的热门查询进行高效匹配。选用真实路网数据集进行验证,实验结果表明针对热门查询,所提缓存R-树性能明显优于常规R-树或其他类似数据结构。 展开更多

关键词 r-树 索引结构 热门查询 相似性检索 k最近邻

在线阅读 下载PDF 职称材料

基于十六叉树-多尺度表达R树的TGIS时空数据索引算法 被引量：2

3

作者 马龙 姜岚 +1 位作者 张正义 程庆荣 《计算机应用与软件》 北大核心 2022年第9期56-64,79,共10页

对于多尺度表达R树的TGIS中多维、多分辨率时空数据索引的不足问题,提出基于四维十六叉树-多尺度表达R树的时空数据索引算法,分别实现多维、多分辨率目标节点和时空位置访问关系与多尺度时空目标对象索引;构建4DHMSR树时空索引创建算法... 对于多尺度表达R树的TGIS中多维、多分辨率时空数据索引的不足问题,提出基于四维十六叉树-多尺度表达R树的时空数据索引算法,分别实现多维、多分辨率目标节点和时空位置访问关系与多尺度时空目标对象索引;构建4DHMSR树时空索引创建算法以及动态插入和分裂算法,分别实现4DHMSR树索引创建过程和目标节点的选择与插入时空R树中的过程,利用MongoDB数据库技术,设计4DHMSR树索引存储结构。以某矿山部分采场区域内不同比例尺的运输道路数据为例,验证了4DHMSR树、MSR树和Octree树的时间索引和空间索引性能。实验结果表明,该方法能有效检索多维、多分辨率表达的时空数据,且检索效率明显提高。 展开更多

关键词 十六叉树结构 多尺度表达r树 时空数据索引 TGIS

在线阅读 下载PDF 职称材料

一种用于空间数据多尺度表达的R树索引结构 被引量：24

4

作者 邓红艳 武芳 +1 位作者 翟仁健 赵倩 《计算机学报》 EI CSCD 北大核心 2009年第1期177-184,共8页

针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算... 针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算法的支持.分析了该变形R树索引结构的空间数据多尺度查询过程,并着重对该索引结构生成算法中的约束条件、插入算法和分裂算法进行了讨论.针对相同数据源,使用该方法与基于四叉树的空间数据多尺度索引方法进行了对比实验,结果表明,该索引方法能有效检索多分辨率形式组织的空间数据,具有综合结果记忆功能,效率明显. 展开更多

关键词 空间数据 多尺度表达 r树 索引结构 地理信息系统

在线阅读 下载PDF 职称材料

改进K-means的空间聚类算法 被引量：8

5

作者 赵伟 张姝 李文辉 《计算机应用研究》 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树索引结构 被引量：3

6

作者 刘畅 裴继红 +1 位作者 孙宏元 龚忻 《深圳大学学报（理工版）》 EI CAS 2004年第3期242-246,共5页

提出一种适用于多分辨空间数据的索引树结构———MR树,这种树结构能有效检索以多分辨形式组织的空间数据,可在空间数据不同分辨率级上进行空间物体的快速查询和显示.

关键词 多分辨 地理信息系统 r树 空间索引结构

在线阅读 下载PDF 职称材料

基于分割聚类技术的R树结点分裂方案 被引量：6

7

作者 吴敏君 陈天滋 《计算机应用与软件》 CSCD 北大核心 2007年第10期42-43,55,共3页

在分析了R树结点分裂方案存在不足的基础上,将分割聚类技术应用到R树结点分裂中,提出基于分割聚类技术的R树结点线性分裂算法(C-Linear),并对C-Linear分裂算法进行了理论分析和实验验证,结果表明该算法具有良好的性能,能有效地提高R树... 在分析了R树结点分裂方案存在不足的基础上,将分割聚类技术应用到R树结点分裂中,提出基于分割聚类技术的R树结点线性分裂算法(C-Linear),并对C-Linear分裂算法进行了理论分析和实验验证,结果表明该算法具有良好的性能,能有效地提高R树的操作效率。 展开更多

关键词 r树 聚类 空间索引

在线阅读 下载PDF 职称材料

空间数据索引技术 被引量：11

8

作者 岳小平 鞠时光 李芷 《计算机应用研究》 CSCD 北大核心 2002年第2期32-34,41,共4页

多维数据库的应用日益广泛 ,如何有效地存储组织多维的数据 ,提高多维数据处理的效率已成为一个核心问题。对空间数据库索引技术的研究情况作了分析 ,介绍了各类技术的基本思想。最后着重介绍了一种用于高维特征向量检索的新的、通用的... 多维数据库的应用日益广泛 ,如何有效地存储组织多维的数据 ,提高多维数据处理的效率已成为一个核心问题。对空间数据库索引技术的研究情况作了分析 ,介绍了各类技术的基本思想。最后着重介绍了一种用于高维特征向量检索的新的、通用的空间索引技术 。 展开更多

关键词 空间数据结构 类属r树 空间数据索引 主间数据库 地理信息系统

在线阅读 下载PDF 职称材料

一种有效的混合空间索引机制 被引量：4

9

作者 吴敏君 郭永洪 陈天滋 《计算机工程与应用》 CSCD 北大核心 2006年第29期193-197,共5页

论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论... 论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。 展开更多

关键词 网格索引 r树索引 混合索引 空间索引

在线阅读 下载PDF 职称材料

两种空间索引结构在供水信息系统中的应用和对比 被引量：7

10

作者 刘荣 周宏军 田为春 《东华理工大学学报（自然科学版）》 CAS 2008年第4期369-373,共5页

空间索引是空间位置到空间对象的映射关系,当前数据库尤其是地图数据库搜索的关键问题就是速度,而提高搜索速度的核心技术就是空间索引。介绍了几种不同的空间索引技术,探讨了利用格网单元索引和R树索引装封边界的过程。通过实验比较了... 空间索引是空间位置到空间对象的映射关系,当前数据库尤其是地图数据库搜索的关键问题就是速度,而提高搜索速度的核心技术就是空间索引。介绍了几种不同的空间索引技术,探讨了利用格网单元索引和R树索引装封边界的过程。通过实验比较了两种索引技术加载数据库时的搜索时间,得出了有益的结论。并根据实际应用比较各索引技术之间的优劣。 展开更多

关键词 空间索引 r—tree 格网索引 数据结构

在线阅读 下载PDF 职称材料

eGiST:一种改进的通用搜索树

11

作者 曹忠升 石青青 金光 《计算机工程与应用》 CSCD 北大核心 2003年第3期190-192,195,共4页

新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间... 新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间利用率和系统效率。 展开更多

关键词 eGiST 通用搜索树 索引结构 r^＊树 紧凑r树 数据库系统

在线阅读 下载PDF 职称材料

基于网格索引结构的TNN查询算法

12

作者 孙焕良 田春曼 《沈阳建筑大学学报（自然科学版）》 CAS 2008年第5期900-903,共4页

目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-t... 目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法. 展开更多

关键词 TNN算法 r—tree索引结构 网格索引结构 网格粒度

在线阅读 下载PDF 职称材料