一种新的空间数据库索引结构

提出一种新的空间数据索引结构．利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)确定多边形的形状,直接获得空间对象的具体结构信息,获得了更精确的查寻结果;采用改进的分裂算法可提高节点分配的效率和节点的饱和度,减少I／O访问次数,缩短数据在内存与硬盘之间相互交换的时间,该算法已应用于地理信息系统实践中,取得了较好效果。     

一种新的空间索引结构

根据空间数据库的查询要求，本文构建了一种新的空间索引结构（MC树），并给出了MC树的性质和相关更新算法。     

一种基于R树空间索引技术的GIS数据索引方法

地理信息数据库的查询效率作为GIS系统效率的关键,传统的查询和索引技术不能有效地实现地理信息数据库的高速查找和信息提取.提出了GIS中高效信息查询和提取的一种优化方法——一种基于R 树的空间索引技术的方法,介绍通过该方法建立记录地图信息的shape文件对应的索引文件的基本思路和方法并提出了基于此方法的GIS最邻近查询算法. 通过实验表明,该方法能有效提高GIS系统的响应速度和数据提取效率.     

派生索引空间连接查询

空间连接查询是最耗时、最重要的空间查询。针对空间多路连接中一方有R树索引,另一方是连接或选择的中间结果,因而无索引的情况,提出派生索引连接方法。这一方法基于父母索引为中间结果建立派生索引,以用于随后的空间连接,分析其查询花费,用于多路连接的查询优化。最后用实验结果说明方法的有效性。     

SADBS的空间数据库设计与索引组织

空间分析系统是比较耗时的一种系统，而存储介质是制约系统速度的一个重要原因，在主存中组织数据库并将空间数据索引也建在主存中可以极大地改善系统性能。详细介绍了我们设计的空间分析数据库系统SADBS的空间数据库存储结构及其索引组织。     

空间索引技术的研究

对空间数据库索引技术的研究现状作了分析，介绍了各类主要空间索引技术的基本思想。最后简单介绍了基于Realms和主存技术的空间分析DBMS—SADBS中的数据库设计和索引组织。     

渐变空间中的动态索引

首先对地理空间的变化进行了研究,发现人们日常所处的空间（如城市）本质上是一个渐变空间,在日常空间管理中,为空间实体建立动态空间索引,融合空间实体的层次关系和邻接关系,即维护了索引的完整性和一致性,又提高了系统的效率,经过对现有空间索引结构的分析和比较,发现它们都缺少邻接关系的表达,只有将R树和Voronoi图结合起来,才能满足建立动态空间索引的要求,最后给出了实现动态空间索引自我维护的插入,删除方法的实现步骤。     

一种基于QAAR-树的空间索引方法

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着"维数灾难"的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。     

QGrid:一种空间移动对象并行索引结构

为提高空间移动对象数据更新效率和查询准确率,提出了一种空间移动对象并行索引结构.利用主索引和辅助索引支持对空间对象进行基于范围的查询和基于对象标识的查询,还通过查询索引将更新操作和可能受其影响的查询操作相连接,在满足并行操作时间片语义的同时,避免了传统方法进行范围查询时对查询范围内相关对象及相关索引结构全部进行锁定的需求.实验结果表明:高负载环境下,该索引结构不但能保证查询准确率,其处理能力也明显优于传统索引结构.该索引通过提高系统并行度,使同一范围内的更新和查询操作可以并行执行,提升了系统整体运行效率.     

基于Oracle Spatial的空间数据的研究

OracleSpatial是Oracle公司推出的空间数据库组件,通过Oracle数据库系统存储和管理空间数据。OracleSpatial允许用户和应用软件开发者将他们的空间数据无缝的整合到企业级应用中去,允许供应商的工具和应用软件直接访问Oracle数据库的空间数据。对于建立空间索引,进行空间数据分析等复杂的GIS功能均可用OracleSpatial所提供的函数完成,这样就极大的降低了GIS系统开发的成本。     

一种面向不确定数据流的聚类算法

作为大数据的重要组成,产生于传感器、移动电话设备、社交网络等的不确定流数据因其具有流速可变、规模宏大、单遍扫描及不确定性等特点,传统聚类算法不能满足用户高效实时的查询要求.首先利用MBR(minimum bounding rectangle)描述不确定元组的分布特性,并提出一种基于期望距离的不确定数据流聚类算法,计算期望距离范围的上下界剪枝距离较远的簇以减少计算量;其次针对簇内元组的分布特征提出了簇MBR的概念,提出一种基于空间位置关系的聚类算法,根据不确定元组MBR和簇MBR的空间位置关系排除距离不确定元组较远的簇,从而提高聚类算法效率;最后在合成数据集和真实数据集进行实验,结果验证了所提出算法的有效性和高效性.     

多维空间数据索引结构的并发控制方案!

R树是支持多维空间数据访问的重要索引结构之一，但由于缺乏适用的并发控制机制来保证并发 环境下数据的一致性#因此至今大多数商用数据库系统都不支持基于R树的并发处理+建立在R树基础上 的R-link树解决了并发控制中出现的部分难题，但它仍然存在幻像等问题，因此分析R-link树中尚存的问 题，并通过设计一个基于内存的操作控制列表来预先避免可能冲突的并发操作，从而实现完全的并发控 制。实验证明所提方案是正确的且有利于提高系统性能。     

多维空间数据索引结构的并发控制方案

R树是支持多维空间数据访问的重要索引结构之一，但由于缺乏适用的并发控制机制来保证并发环境下数据的一致性，因此至今大多数商用数据库系统都不支持基于R树的并发处理。建立在R树基础上的R-link树解决了并发控制中出现的部分难题，但它仍然存在幻像等问题，因此分析R-link树中的尚存的问题，并通过设计一个基于内存的操作控制列表来预先避免可能冲突的并发操作，从而实现完全的并发控制。实验证明所提方案是正确的且有利于提高系统性能。     

索引查找最佳分块方法研究

分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.     

基于Oracle Spatial的WEBGIS数据模型构造

结合WEBGIS的特征,提出了满足WEBGIS实际性能要求,便于实际实施的一种空间数据模型结构实例,解决了WEBGIS与Oracle Spatial无缝连接的问题。     

一个高效安全的空间加密方案

将空间向量对应于合数群上的元素，基于三素数子群判定问题，利用双系统技术构造了一个在自适应的模型下更加有效、安全的空间加密方案.结果表明，由于不需要进行大量的矩阵运算，所提出的加密方案具有较高的效率和良好的性能.     

长江飞播油松林的群落学特点

本文根据野外调查资料报道了秭归长江防护林中飞播油松林的组成和结构等群落学特征，认为该群落属于油松林群系统的油松－美丽胡枝子－蕨十油芒群丛。群落中灌木层和草本层阔叶树幼苗的出现表明了该群落未来的演替趋势是针阔叶混交林。