基于直角多边形近似的空间连接查询

空间查询效率是衡量空间数据库性能的关键,而空间连接查询是最耗时、最重要的这僮查询。本文在分析了空间连接以往工作的基础上,采用一种新的空间近似方法－－直角多边形近似,改进空间对象的近似精度,并用于基于R 树的空间连接方法,给出了连接算法,并用实验验证了方法的有效性。     

时空数据集的连接处理和优化方法研究

由于空间连接运算是空间数据库中最复杂、最耗时的基本操作,因此其处理效率在很大程度上决定了空间数据库的整体性能。目前空间连接算法基本上都是针对静态数据集的,而对于有动态数据集参与的空间连接问题研究还比较少。主要研究了静态数据集和动态数据集的空间连接问题,用R-tree和TPR-tree结构分别索引静态数据集和动态数据集。在连接中通过已经查找过的点,调整动态树MBR使筛选范围缩小,提高连接效率。     

空间数据库R-tree连接方法研究

空间连接是空间数据库中最重要最耗时的操作,国内外学者的研究多是基于索引结构空间连接的一次过滤方法,其中基于R-tree的空间连接算法被认为是一种高效的处理机制。本文提出了基于R-tree空间连接的二次过滤方法,缩小了过滤阶段的候选集大小,可有效提高查询效率。     

一种基于栅格的高效空间连接查询研究

空间连接可以看作是两个集合的笛卡尔积的子集,所以对对象的相交查询非常耗费时间和I/O的。很多的文献中都是使用过滤器以减少测试对象来提高空间连接查询效率,对栅格图层的查询优化,一般使用空间对象近似以减少为了相交对象而检查空间对象的具体形状的必要性。本文将提出一种新的效率评估方法,目的在于提高查询结果的准确性,经过试验证明该方法有效。     

派生索引空间连接查询

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

一种新的空间分类挖掘方法

空间分类是空间数据挖掘的一个重要的研究分支 ,空间分类挖掘在对空间对象进行分类时 ,要考虑空间对象的非空间属性及其邻接对象对它分类的影响。本文提出一种新的空间分类挖掘方法 ,该方法将空间对象的非空间属性及空间属性分开来进行考虑。该分类方法具有良好的应用前景。     

T型钢连接框架边柱空间节点抗震试验研究

为研究空间剖分T型钢半刚性梁柱连接节点的抗震性能,以框架边柱节点为研究对象,对2个空间剖分T型钢连接节点模型、2个平面剖分T型钢连接节点模型和1个空间刚性节点模型进行了以柱端为加载模式的空间拟静力试验.通过试验现象分析了不同节点变形特性、塑性发展及破坏模式;分析了不同节点的强度、转动刚度、滞回特性、延性系数和耗能特性,研究了空间剖分T型钢连接节点与空间刚性节点和平面剖分T型钢连接节点的受力差异性.研究成果表明:空间半刚性节点在空间荷载的作用下,相关的力学特性均受到不同程度影响.     

一种基于广度优先策略的R树连接算法

研究了一种基于广度优先搜索的层内分组扫描策略的R树空间连接新算法．BFGS采用广度优先的顺序对两棵R树进行同步遍历，在处理每层的中间连接索引时采取了比逐个节点连接更好的层内优化策略，使得所生成的中间连接索引自动被排序，从而减少了对其的处理时间．实验结果表明，无论是I／O时间还是CPU时间，BFGS都胜过RJ和BFRJ算法，比RJ算法的速度快了15．5％--33．1％，证明BFGS是一种高效的R树空间连接算法．     

并行空间连接查询处理

基于顺序空间连接查询的效率不能令人满意，利用并行控制提高空间连接查询效率。空间连接查询的并行处理方法最重要的特征是任务分配根据多路平面扫描顺序，避免了连接处理过程中处理器之间的通信花费，提出基于空间连接花费模型的任务分配方法和基于花费估计的动态任务分配策略，并给出了花费模型。该模型经实际应用效果明显。     

一种基于朴素贝叶斯分类法的空间分类算法

 空间分类是空间数据挖掘的重要分支,寻找高效的空间分类算法是空间分类研究的重要方向.在空间对象的邻接图及朴素贝叶斯分类法的基础上提出一个新的空间分类算法,该算法对空间对象进行分类时,既考虑了待分类对象的属性对分类的影响,又考虑了其空间邻接对象对它分类的影响.该算法的计算复杂度不高,分类的正确性好.     

同位模式挖掘中一种改进的极大团事务化算法

发现不同空间对象类型的同位关系是重要的空间数据挖掘问题.研究了目前提出的2类典型同位模式挖掘算法,提出了一种改进的极大团空间事务化算法(CoreClique),该算法以核心团为基础来产生极大团,避免了核心团内部实例点成团的计算量,通过核心团与扩展团的结合可较全面地发现空间中的极大团信息.实验表明,该算法可以有效地产生极大团,对空间数据进行事务化处理.     

基于R树的空间连接查询代价分析

在空间数据库中空间连接是最重要的操作之一。本文首先介绍了R树结构，然后在此基础上介绍了基于R树的空间连接查询的代价模型，以达到空间查询优化的目的。     

基于ArcSDE的空间数据库技术研究

空间数据库是目前地理信息系统(GIS)应用的一个很重要的部分,其中空间数据库引擎(SDE)作为中间件连接GIS应用程序和关系数据库系统,较好地解决了空间数据和属性数据统一存储和管理的问题。如何与ArcSDE交互,实现空间数据的存储和发布是系统必须解决的关键问题。ArcSDE提供多种访问机制,以及客房端CAPI及JAVAAPI方便进行特殊要求的开发。     

一种面向空间对象群的聚类算法

将空间对象按一定的空间关系分组,构成空间对象群,每个空间对象群包含类型多样、数量不等的空间对象.提出一种空间对象群的相异度计算方法,并提出空间对象群聚类算法SOGC.它将类型多样的空间数据集分层表示,计算空间对象群中对象在不同层上属性分布的隶属度,以此计算空间对象群的相异度.与一般的聚类算法不同,SOGC考虑了空间数据的复杂性和数据之间的联系.实验结果表明算法SOGC是有效的,对地理空间数据分析具有实用价值.     

空间co-location模式挖掘算法介绍及应用

当前挖掘空间co-location模式所遇到的困难在于,空间对象的实例分布在连续的空间中并拥有复杂的空间关系,大部分的计算时间需要用来生成co-location模式的表实例.分析了co-location模式挖掘的实质,以及近年来提出的co-location模式挖掘的全连接算法和无连接算法,并对这两种算法在性能上加以比较.在此基础上,结合三江并流国家基金项目,用这两种算法挖掘出了共生植被及其分布情况,为生物学家的科学研究提供了有利的帮助.     

一种处理空间实体约束的空间聚类算法

分析了现有处理空间实体约束的空间聚类算法,提出一种处理空间实体约束的空间聚类算法SPOC.该算法对具有空间实体约束的空间对象进行聚类时,利用空间关系中的方向关系来选取新的中心对象,同时利用回溯的、非几何的方法求解障碍空间中两个空间对象间的障碍距离,实验表明算法SPOC是一种有效的处理空间实体约束的空间聚类算法.     

地理信息系统在居民点空间分布研究中的应用

以董志塬居民点的空间分布为研究对象,探讨地理信息系统的空间分析功能在聚落地理研究中的应用。得出黄土塬区居民点空间分布是随机的,决定这种分布的主要因素是地形地貌,历史继承性也对本构居民点空间分布有一定的影响,证实了地理信息系统这一现代地理的技术手段在聚落地理研究中有着极为广泛的应用。     

UML在关系型GIS空间数据库设计中的应用与研究

空间数据库是GIS系统的核心 ,如何将面向对象的理论和方法应用于空间数据库的分析、设计和实现的全过程 ,实现整个软件生命周期中从问题域到设计域的无缝转换 ,是相关应用领域中的一个十分重要的问题 UML (UnifiedModelingLanguage)是一种标准的、功能强大的面向对象建模语言 文章结合实例研究UML应用于GIS空间数据库的面向对象设计中的理论和技术 ,解决了系统从对象模型到关系模型的转换和空间矢量数据的关系化的面向对象描述和实现 在此基础上 ,通过对系统对象的设计来不断完善数据库的结构设计和功能设计 ,并取得了较好的效果     

一种基于混合超图的R~2空间知识表示模型

现有的基于一般图论的空间知识表示模型难以反映知识系统的复杂构成和所隐含的组织结构。针对这一问题,引入混合超图(Hybrid hypergraph)的思想,提出一种基于混合超图的空间知识表示模型,用来组织规模巨大、连接复杂多样且具有嵌套特性的空间知识网络。该模型用混合超图的超边来表示多元空间关系。对基本的二元区域拓扑关系进行扩展,提出了多元的超拓扑关系来定性地描述多个空间对象间的分离、相连和包含等。以超拓扑关系为例,通过对一个小型环境的表述,说明了基于混合超图的空间知识表示模型的应用,为复杂空间知识的表示、组织和分析提供了一种新的工具和思路。     

城市规划空间数据库设计思路研究

本文基于笔者多年来从事城市规划的工作经验,以GIS在城市规划中的应用为研究对象,研究探讨了城市规划空间数据库的设计思路,论文首先分析了规划空间数据库的内容及来源,进而探讨了城市规划空间数据库中空间对象的时空变化特征,最后给出了城市规划空间数据库的逻辑设计思路,全文是笔者长期工作基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。