XML/GML非空间数据查询的结构连接算法

为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点间先辈-子孙、父-子关系的结构化连接算法——ED-XQ-SJ。给出算法思想、描述与验证。该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少。

GIS空间数据查询优化技术研究

空间数据库是GIS(地理信息系统)的核心,空间数据查询是空间数据库的关键技术,其性能的高低决定着整个空间数据库的效率.查询效率一直是GIS系统的一个瓶颈,因此研究空间数据的查询优化技术具有重要的意义.重点对提高数据库查询性能的关键技术——空间数据索引技术、查询处理算法、空间数据访问技术进行了阐述.

GIS空间数据查询功能在城市农业建设发展中的应用研究

地理信息系统的快速发展,为社会决策提供了重要的参考信息。城市居民对农产品的需求品质要求催化了城市农业的诞生与发展。如何利用地理信息系统数据查询功能为城市农业发展提供服务,文章从已建设城市农业规模、水资源、植被覆盖、生物多样性以及生态景观等属性进行查询标注,指导城市农业选址和农作物品种选择。

空间数据挖掘查询语言GMQL的设计与使用

介绍了一种空间数据挖掘查询语言GMQL ,对该语言的设计和使用进行了研究。

空间数据库中的优化空间查询算法研究

空间对象存储在空间数据库中,它们由空间数据和属性数据来共同描述。空间数据描述空间对象的位置、形状和分布特征等空间信息,属性数据描述空间对象的名称、专题属性等非空间信息。由于空间数据量的庞大以及空间对象、空间查询的高度复杂性,空间查询优化成为了空间数据库应用的难点和研究热点。本论文以优化空间数据的查询为研究对象,针对过滤和求精两个步骤的处理过程的优化,进行了各种优化算法的研究。

空间数据库技术要点

主要介绍空间数据库的技术要点。包括3个方面:第一,空间数据模型,空间数据模型是空间数据库的核心,是空间数据库其他技术的基础;第二,空间数据索引,空间数据索引建立在空间数据模型的基础上,是空间数据查询的线索;第三,空间数据查询语言,空间数据查询语言提供了空间数据的访问和操作方法。这3个方面结合,使传统的关系数据库扩展到空间数据库,也使得能够方便、灵活地处理复杂的空间数据。

分布式空间数据库集成访问技术

提出了采用网格中间件技术解决面向分布式空间数据库的查询问题,设计并实现了一个网格中间件系统OGSA-SDQP。给出了该系统的设计思想,重点研究了其中的空间数据类型转换、空间数据集成、空间操作函数扩展、空间数据查询流程等关键技术,给出了系统实现及查询性能测试。实验结果表明,OGSA-SDQP能够高效处理网格环境下的分布式空间数据查询。

Mapguide中空间数据搜索方法

介绍了Mapguide构建WebGIS时采用的空间数据搜索的方法,对空间数据查询的方式和查询的规则进行探讨,并以实例进行验证。

分布式数据库中空间拓扑连接查询优化处理方法研究

在传统的分布式查询处理过程基础上,结合已有分布式跨边界片段连接优化方法,提出基于空间片段拓扑连接优化的关系代数转换原则。通过利用等价转换规则,进一步简化经过数据本地化处理后的查询树。引入连接归并树和执行计划树等概念,并利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划。

面向高维数据的Skyline查询处理技术研究

Skyline查询是一种基本的数据库操作,在推荐系统等多标准决策场景中有许多应用.随着数据量的迅速增长和信息技术的不断发展,原有的高纬数据Skyline查询算法存在着成本高、速度慢的问题.本文提出了新的基于网格划分的Skyline查询算法,该算法有效利用了新型CPU结构多线程能力增强的特点,提高了对硬件的利用效率.在基于网格划分的思想下,数据空间被划分为多个网格,以网格为单位检查支配关系,这样可以按网格进行修剪,而无需检查每个网格中的点.实验结果表明,本文提出的算法在多个方面都优于最先进的Skyline算法,尤其在计算时间上的优势最为明显.

空间查询优化

空间查询优化是空间应用的突破点 .由于现有的关系优化不能适应空间数据的查询 ,因此空间系统必须具有自己的代价模型和优化器 .为此 ,给出了一个空间查询优化的系统方案 FQPro,并在对空间查询优化的几个阶段做了一般性探讨后 ,将重点放在代价模型、谓词代价计算和优化方案的代价计算上 ,尤其对基于 R-树的代价模型给予了详细介绍 .另外 ,参照关系优化器 ,FQPro还定义了一套谓词代价公式和谓词选择性公式 ,并在此基础上定义了查询方案代价计算公式和算法 .文章最后指出 。

Web空间要素服务中的复杂要素建模与实现

介绍了一个复杂空间要素建模方法与Web空间要素服务系统,探讨了复杂要素类型的自定义规则,并针对多数据源的空间要素数据查询介绍了查询算法和优化策略。

基于分布式操作系统的数据灾备与拓扑连接挖掘方法

在传统的分布式操作系统灾备处理过程的基础上,结合已有分布式跨边界片段连接优化方法,提出基于空间片段拓扑连接优化的关系代数转换原则,通过利用等价转换规则,进一步简化经过数据本地化处理后的查询树。然后引入连接归并树和执行计划树等概念,并利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划。

地理空间信息服务构件技术研究

对多源异构条件下的空间数据库引擎和面向服务的空间数据综合查询进行了研究。首先针对多源、异构的特点,采用合理的空间数据组织和存储方式,并采用良好的类层次结构实现了灵活的数据库访问模式;然后对面向服务条件下空间数据的综合查询实现方式进行阐述,通过建立关键字库对多源空间数据进行关联。

RNN查询在船联网移动环境下的缓存应用

基于移动物联网的各类船用电子应用越来越广,应用采集数据类型及长度极速增加,如何保障数据挖掘实效性及准确性关系到各类应用的性能。数据查询是数据挖掘最基本的手段,传统的基于链式的查询方法已经越来越不适应船联网环境下的大数据并发查询。空间数据反向最邻查询(RNN)能够适应高纬度的数据挖掘,在网络路径较为复杂的移动互联网环境下有更好的性能。本文重点研究船联网移动RNN查询算法应用,最后进行仿真。

土壤样品信息管理系统的设计与实现——基于WebGIS

基于WebGIS的土壤样品信息系统就是将土壤资源信息与地理信息系统有机地结合起来,建立空间属性数据库,利用计算机对具有地理特征的土壤资源信息进行查询、检索和统计等操作。为此,介绍了基于WebGIS的土壤样品信息管理信息系统的总体体系结构、系统的开发方法、开发语言以及系统部分功能的实现代码。实例表明:作为一种管理手段,基于WebGIS的信息管理系统能够提升信息管理水平,提高工作效率,是管理部门强有力的辅助工具之一;解决了手工操作手续繁琐、查询不统一和工作效率低等问题,实现了样品管理的信息化。

基于GIS的土壤资源管理信息系统的设计

在基于GIS的土壤资源管理信息系统中,最基本的操作是对地图的操作、属性数据的查询和统计以及空间数据的查询。主要介绍了基于GIS的土壤资源管理信息系统的总体体系结构、本系统的开发方法和开发语言以及系统部分功能的实现代码。

矿山资源可视化信息管理系统的设计

本文根据矿山资源信息的现状与发展方向 ,介绍了基于B/S与C/S相结合的混合式体系结构 ,并从硬件、软件和数据结构等多个方面给出了GIS系统中提高WWW服务器数据访问速度的解决方案。这有效地减少了网络传输的信息量 。

基于WebGIS的土壤资源管理信息系统

在基于WebGIS的土壤资源管理信息系统中,最基本的操作是对地图的操作、属性数据的查询和统计以及空间数据的查询.主要介绍了基于WebGIS的土壤资源管理信息系统的开发方法、数据研究和系统功能实现,系统功能包括空间数据处理功能和属性数据处理功能.

分布式空间拓扑连接查询优化处理算法

针对传统分布式数据库查询应用于分布式空间数据库查询带来的传输和处理代价高的问题,本文结合已有分布式跨边界片段连接优化方法,深入研究了分布式空间拓扑连接查询处理,提出跨边界连接优化的空间查询优化算法,丰富了传统的分布式查询的关系代数等价变换规则。同时,针对不同片段连接类型的分布式空间查询全局优化策略,实现了分布式空间查询分解与数据本地化,从而优化分布式查询中的数据传输所付出的高昂代价。最后,提出了结点归并、连接归并树、执行结点、执行计划树等分布式查询优化方法,利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划,消除分布式查询中的冗余计算,优化查询计算策略,从而解决分布式空间查询中的处理代价高的问题。通过分布式空间查询实验表明,本文的算法能够较好地提高分布式空间查询的性能。