Oracle空间数据索引

本文深入分析了Oracle数据库在空间数据索引方面的机制及其强大功能.首先,通过对传统数据类型索引机制的分析,介绍了Oracle数据库在关系数据库中的索引功能.然后,引入了对象数据库的空间数据类型,并深入分析了Oracle空间数据索引的机制;最后通过实际例子加以说明.     

基于Oracle Spatial的空间数据索引

本文介绍了地理信息系统(GIS)中的属性数据和空间数据,详细阐述了基于Oracle Spatial的空间数据索引的分类,R树索引和四叉树索引的特点,以及创建索引时应注意的细节,还进一步比较了这两类索引各自的优缺点和适用条件,为应用时选择何种类型的索引提供了参考标准.     

移动GIS的空间数据索引研究与实现

与传统的数据库中的数据相比,空间数据有数据量大,维数高,空间实体间关系更为复杂等特点。充分研究空间数据特性的基础,对空间数据存储方式进行了较为详细的分析,讨论了各种针对空间数据的空间索引技术,并针对移动GIS的应用实现了一种四叉树索引方法。     

空间数据索引技术

多维数据库的应用日益广泛，如何有效地存储组织多维的数据，提高多维数据处理的效率已成为一个核心问题，对空间数据索引技术的研究情况作了分析，介绍了各类技术的基本思想，最后着重介绍一种用于高维持特征向量检索的新的、通用的空间数据索引技术，将只能在空间坐标数据类型之上建立索的传统的R树扩充为任意在数据类型上建立索引的类属的R树。     

P2P环境中的空间数据索引模型研究

在Peer-to-Peer(P2P)环境中管理复杂的空间数据,首先需要建立空间数据索引.对相关研究进行了分析总结,设计出了一种分布式四叉树与本地R*树相结合的新型索引模型P2PQR-tree.P2PQR-tree将四叉树技术应用于P2P环境,并利用复制策略实现了负载均衡.给出了索引生成算法,并对算法性能进行了分析.P2PQR-tree数据组织更加合理、能够更好地支持元数据管理、易于实现权限控制、减少了分布式索引变化,更好地适应了对等网络的动态特性.     

PDGIS中空间数据的检索

Oracle 8i是一种新型的对象关系型数据库管理系统,它实现了空间数据和属性数据的有效结合,同时提供参考树和四叉树两种空间索引方式,保证了空间查询的快速性和准确性。介绍了Oracle 8i的两种空间索引机制和空间数据的双层查询模型,并结合配电网地理信息系统开发的具体实例,说明了其实现方法。配电网地理信息系统涉及大量的空间数据,空间索引的建立有利于提高空间数据的检索效率,具有重要的现实意义。     

A树—一种新颖的空间数据索引方法

本文介绍了一种新颖的空间数据索引方法－Ａ树。Ａ树对精确查询，各种拓扑关系上的查询，ＮＮ查询以及面向对象语义的良好支持证明了Ａ树不仅人有对空间数据进行索引时的先进性，并且能够满足大多数空间数据库的应用要求。     

P2P环境中的空间数据索引模型和生成算法研究

在Peer-to-Peer（P2P）环境中管理复杂的空间数据,首先需要建立空间数据索引。对相关研究进行了分析总结,设计出了一种分布式四叉树与本地R*树相结合的新索引模型P2PQR-tree。P2PQR-tree将四叉树技术应用于P2P环境,并利用复制策略实现了负载均衡。给出了索引生成算法,并对算法性能进行了分析。P2PQR-tree数据组织更加合理、能够更好地支持元数据管理、易于实现权限控制、减少了分布式索引变化,更好地适应了对等网络的动态特性。     

WebGIS中多维空间数据多尺度表达索引结构*

针对现有数据结构无法支持WebGIS中多维空间数据的多尺度表达,提出了一种改进的数据结构：a)主树由金字塔层级结构规则分割的区域四叉树索引结构变形而来;b)具有支持多维数据的重叠子树结构;c)利用树的深度反映空间分辨率的变化;d)主树的所有节点均为空间对象载体,子树的节点为多维数据单元。分析了该索引产生的必要性,对该索引结构进行描述,并着重对该索引结构中的数据生成算法、多维数据支持和搜索过程进行了讨论。针对相同数据源,使用本结构与图层表达法进行对比实验,结果表明,该索引方法能对WebGIS中海量多维空间数     

KDT树:一种多维空间数据索引结构

通过扩展KD树索引结构,提出了一种新的多维空间数据索引结构——KDT树,给出了数据结构和算法描述,并通过与当前流行的空间数据索引结构——R树的对比,对其性能进行了测试与评估。实验表明,作为一种主存索引结构,KDT树在时间效率方面明显优于R树,并且此种优势随着索引记录数量的增多而越加明显。此外,KDT树亦能较好地解决常规KD树在索引占据一定空间范围的空间对象(如:线、面、体等)时存在的问题。     

三维R树在空间数据索引中的应用

随着 GIS 在军事和民事上的应用,国内外学者已经研究出各种各样的空间数据索引以提升系统性能。在总结目前空间数据索引技术研究进展的情况下,重点介绍一种适用于三维空间数据库的基于空间聚类的三维 R 树索引技术。     

空间数据索引与查询技术研究及其应用

由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的优化的空间查询系统框架设计,并在一个地理信息系统的应用实例中实现了该设计。     

空间数据检索在嵌入式GIS中的应用

在GIS数据模型研究的基础上,对嵌入式GIS中数据组织、存储结构与访问机制方面进行了较为深入的探讨,重点介绍了其中四叉树索引技术的实现情况。     

结合分段位图和B 树的云数据索引机制研究

位图索引因其简单有效的优势被广泛应用于海量数据的分析处理。针对位图索引数据存储空间大,检索效率低的问题,提出了一种结合分段位图和B 树的云数据索引机制(简称BBI索引)。BBI索引在索引创建时按照一定的基数对元组数据进行分段,以段为单位建立位图索引,索引数据量的决定因子由属性值的取值范围转变为分段数与基数的乘积,大大减少了索引数据量;同时,在每个数据节点上建立B 树,避免了数据检索时对非结果数据的逐个遍历,从而显著提高了数据的检索效率。实验结果表明,BBI索引是一种性能较优的云数据索引机制。     

基于空间数据不同索引方法的比较

空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。本文分别对R树及其变形树、四叉树、网格文件作了介绍,并基于空间数据对这几种索引结构的性能作了比较,其结果为今后进一步研究提供了参考依据。     

基于多层索引的空间数据版本管理系统

为提升空间数据存储和查询效率,支持增量式版本管理,设计了使用多级索引和缓冲,支持表和记录两级版本的管理系统。对不同的渲染和查询要求提供对应级别的索引,并建立内存缓冲策略;对空间数据编辑操作进行合并及冲突处理,提供记录级版本增量式备份和恢复;实现了空间数据表和记录级版本的前进、回溯和融合。结合实例,验证了索引缓冲和版本管理策略的效果,为空间数据高效管理提供了解决途径。     

OLAP数据的索引

用于联机分析处理数据的索引方法,并对传统的多维索引方法提出一些扩展方式,以使它们更适于索引OLAP数据。     

Oracle B＊树索引内部机制及其应用的研究

Oracle数据库应用系统的性能优化是一项系统化的工程,涉及到数据库结构的各个方面。本文从B＊树索引入手,分析了B＊树索引的结构及原理,阐明了如何正确合理地使用B＊树索引及其如何优化数据库系统的性能。     

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

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