一种基于关键词搜索的空间连接查询

许多实际的应用需要同时支持空间连接查询和关键词搜索。在给出基于关键词的空间连接（KSJ）查询定义的基础上,对参与KSJ查询的空间数据集建立MIR2-树索引结构,并结合一些高效的搜索剪枝策略,提出一种基于宽度优先的KSJ查询算法。实验结果表明该算法可有效支持基于关键词的空间连接查询处理。     

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

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

度量空间一种自底向上索引树构造算法

在多媒体或复杂对象数据库中，相似性搜索是一种非常重要的操作，这些操作一般可以归结为度量空间的相似性查询．提出一种新的度量空间索引数据结构（bu-tree），它是基于自底向上的分层聚类来构造索引结构，而传统的度量空间数据结构大部分是基于自顶向下构造的方法．相对于传统的构造方法，bu-tree可以在更小的索引半径内包含更多的对象，这样有利于查询的筛选．给出了bu-tree的构造算法以及相应的范围查询算法．实验表明，bu-tree的性能好于sa-tree，特别是在度量空间不是均匀分布或者查询具有较低的选择度情况下．     

嵌入式空间数据库综合查询算法

嵌入式空间数据库一般作为嵌入式GIS的后端,为其提供对空间数据和属性数据的存储、搜索、查询等多项功能。其中,查询性能是直接影响嵌入式GIS运行效率的基本因素之一。该文对嵌入式空间数据库综合查询算法进行分类,提出并实现了先空间串行查询算法、先属性串行查询算法和并行查询算法,对该3种查询算法进行性能测试与比较,并给出了测试比较结果。     

嵌入式空间数据库综合查询算法

嵌入式空间数据库一般作为嵌入式GIS的后端,为其提供对空间数据和属性数据的存储、搜索、查询等多项功能.其中,查询性能是直接影响嵌入式GIS运行效率的基本因素之一.该文对嵌入式空间数据库综合查询算法进行分类,提出并实现了先空间串行查询算法、先属性串行查询算法和并行查询算法,对该3种查询算法进行性能测试与比较,并给出了测试比较结果.     

空间数据模型

1 介绍在地理信息、军事战争、医学解剖和电路设计等领域内,为了管理大量的空间数据,空间数据库得到了广泛的应用。进行空间数据库研究的目的是为了解决如何对空间数据进行有效的表示、存储和处理的问题。空间数据指的是由点、线、区域、面、体积等构成的空间对象,而作为一个空间数据库必须满足以下三个条件:(1)空间数据库系统必须是一个数据库系统;(2)必须在数据模型和查询语言中提供和支持空间数据类型(SDT);(3)在应用中支持空间数据类型,并且至少提供空间索引和关于空间联接的有效算法。     

XML查询结构连接顺序选择算法分析与优化

如今对XML查询的优化是对XML的热点研究方向。其中的结构连接操作是XML数据库查询的主要操作。和关系数据库中的连接运算一样,结构连接顺序的选择是XML数据库查询优化的核心。文中主要通过对XML查询优化中各种选择连接顺序算法的研究,提出了一种优化的算法,在规模较大的XML查询中能够有效缩减搜索空间,提高效率。     

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

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

一种有效的空间数据仓库区域聚集查询索引结构

空间数据仓库有效地支持对空间数据的管理和分析，提供更加全面的决策支持．讨论了一种有效的空间决策支持手段——空间区域聚集查询的实现．基于aggregate cubetree和aR—tree提出了一个可以有效地在空间维和非空间维上进行区域聚集查询的索引结构aCR-tree及其相关算法，并计算分析了查询算法的时间复杂度．与现有技术相比aCR-tree降低了存储代价和每次查询访问的节点数，通过实验证明，该索引结构可以提供较好的存储性能和查询性能．     

XML查询结构连接顺序选择算法分析与优化

如今对XML查询的优化是对XML的热点研究方向。其中的结构连接操作是XML数据库查询的主要操作。和关系数据库中的连接运算一样，结构连接顺序的选择是XML数据库查询优化的核心。文中主要通过对XML查询优化中各种选择连接顺序算法的研究，提出了一种优化的算法，在规模较大的XML，查询中能够有效缩减搜索空间，提高效率。     

空间索引技术-回顾与展望

空间数据库系统通过引入空间索引机制来提高空间数据操作的效率。迄今人们已经提出了许多空间索引方法,文章回顾了这些方法的基本思想,并根据它们所采用的基础数据结构和存储空间数据的方法将现有的空间索引方法进行分类。最后,简要的讨论了空间索引方法的发展方向。     

Spatial Plateau Algebra for implementing fuzzy spatial objects in databases and GIS: Spatial plateau data types and operations

Many geographical applications have to deal with spatial objects that reveal an intrinsically vague or fuzzy nature. A spatial object is fuzzy if locations exist that cannot be assigned completely to the object or to its complement. Spatial database systems and Geographical Information Systems (GIS) are currently unable to cope with this kind of data. Based on an available abstract data model of fuzzy spatial data types for fuzzy points, fuzzy lines, and fuzzy regions that leverages fuzzy set theory and fuzzy point set topology, this article proposes a Spatial Plateau Algebra that provides spatial plateau data types as an implementation of fuzzy spatial data types. Each spatial plateau object consists of a finite number of crisp counterparts that are all adjacent or disjoint to each other, are associated with different membership values, and hence form different plateaus. The formal framework and the implementation are based on well known, exact models and implementations of crisp spatial data types. Spatial plateau operations as geometric operations on spatial plateau objects are expressed as a combination of geometric operations on the underlying crisp spatial objects. This article offers a conceptually clean foundation for implementing a database extension for fuzzy spatial objects and their operations, and demonstrates the embedding of these new data types as attribute data types in a database schema as well as the incorporation of fuzzy spatial operations into a database query language.     

基于MapObjects的空间拓扑关系的建立

MO(MapObjects)是广泛应用于GIS软件开发的组件,但是它的数据模型的局限性决定了它不能够独立支持空间拓扑关系。而空间拓扑关系是GIS中空间分析的基础,从而限制了它在空间分析方面的应用。该文针对MO不能独立支持空间拓扑关系的问题,分析了空间拓扑关系和MO的空间数据模型,设计了用于存储拓扑关系数据的数据库,给出了建立空间拓扑关系的过程,提出并实现了一种基于MO的空间拓扑关系的建立方法,扩展了MO的空间分析功能,拓展了MO的应用范围。     

基于RDBMS的空间数据管理模型及在土地产权产籍系统中的实现

利用关系型数据库来管理空间数据是当前ＧＩＳ研究的热点和前沿领域之一,该文提出了一种空间数据库引擎数据结构模型,分析了数据模型体系结构、数据组织以及空间图形要素表达,进而根据该结构模型,实现了在ＳＱＬ Ｓｅｒｖｅｒ关系型数据库中对空间图形数据进行存储、拓扑运算和拓扑分析的操作,通过在土地产权产籍系统中的实际应用表明,基于该模型开发的空间数据库引擎Ｓｐａｔｉａｌ Ｄａｔａｂａｓｅ Ｇｕｉｄｅ（ＳＤＧ）     

基于空间数据仓库的空间数据挖掘研究

分析了空间数据仓库的特点和体系结构，在空间数据仓库的基础上提出了一种空间数据挖掘的模型结构，介绍了一些常用空间数据挖掘算法，并展望了其广阔的应用前景。     

面向空间数据库引擎的扩充数据模型及其操纵语言GSQL

面向空间数据库引擎的扩充数据模型将点、线、面等几何数据类型作为系统的基本数据类型,其操纵语言GSQL在标准SQL语言基础上支持几何数据和属性数据的定义、检索、存储和管理。关系数据库元数据表提供了对象—关系模型转换接口。     

SQL extension for spatio-temporal data

An SQL extension is formalized for the management of spatio-temporal data, i.e. of spatial data that evolves with respect to time. The extension is dedicated to applications such as topography, cartography, and cadastral systems, hence it considers discrete changes both in space and in time. It is based on the rigid formalization of data types and of SQL constructs. Data types are defined in terms of time and spatial quanta. The SQL constructs are defined in terms of a kernel of few relational algebra operations, composed of the well-known operations of the 1NF model and of two more, Unfold and Fold. In conjunction with previous work, it enables the uniform management of 1NF structures that may contain not only spatio-temporal but also either purely temporal or purely spatial or conventional data. The syntax and semantics of the extension is fully consistent with the {SQL:2003} standard.     

分布式异构空间数据共享研究

在构建防震减灾WebGIS体系的过程中,引入GML来描述空间数据,设计了空间数据库系统,以实现多源异构数据的共享。系统基于客户层、服务器层和数据库服务器三层体系结构来建造。客户层实现图形用户界面并完成数据的表示。服务器包括Web服务器和GIS应用服务器,前者主要用以客户端通信、后者则要实现对数据库服务器的访问,多源空间数据的获取、转换和输出标准的GML文件等。数据库服务器用来存放本地数据和链接分布式异构数据库。系统采用Java Servlet来完成Web服务器和GIS应用服务器的功能开发,通过Java applet实现客户端、并利用SVG来实现GML数据的可视化。     

空间数据库研究

文章在研究现有空间数据库的基础上,采用空间数据和属性数据集成化存储的关系数据库模型,给出基于此模型的空间数据库的数据模型逻辑组织、库结构组织、存储组织以及实现的体系结构,提出了基于普通图层、拓扑线图层、拓扑面图层、拓扑体图层、2D栅格图层和3D栅格图层的空间数据库解决方案。     

基于GIS林权变更信息管理系统的设计

现有林权变更信息管理系统仅支持空间信息和属性信息的查询、管理和分析。运用地理信息系统对林地林木空间位置、属性信息、时闻信息进行组织管理,构建面向对象的时空数据模型,在此基础上建立时空数据组织,建立林权变更数据库,支持历史信息的管理、查询等操作。以广西梧州林权改革数据为数据源,通过时态GIS对林权变更信息进行分析．实现图形信息和属性信息一体化存储与管理分析．便于时间和空间信息的查询．有利于林权改革的进一步深入开展。