基于超图的数据结构及其在GIS中的应用

空间数据是空间分析的基础,随着海量空间数据的增大,其之间关系的日益复杂,空间数据的组织就显得愈发重要。基于超图的数据结构以超图和集合理论为基础,可以表达空间数据之间的层次关系和横向关系,使GIS空间数据结构在空间分析中的完备性和适应性问题得到解决。本论文在对超图的层次数据结构和非层次结构进行详细研究的基础上,初步探讨利用面向对象的关系数据库系统实现该模型,并以海洋数据为例,利用HBDS组织海洋原始数据、等深线数据、特征线数据、地貌数据等。论文的最后对HBDS在GIS中的应用做简单举例,并期将HBDS和OLAP相结合的方法进行数据挖掘。

The hyper-graph based data structure for GIS

Spatial data is the base of the spatial analysis.As the amount of the mass spatial data is larger and relations among them are more complex,it is more important to organize spatial data effectively.Based on hyper-graph and data set theory,the Hyper-graph Based Data Structure(HBDS)can represent both hierarchical and horizontal relations,which solve the completeness and adaptability of GIS spatial data structure during spatial analysis.In this paper,based on the detailed study on the hierarchical and non hierarchical structures,the primary realization of this model with object-oriented RDBMS is discussed.Taking oceanic data for example,several kinds of data,such as oceanic original data,isobathic data,characteristic data and feature data,etc.,are organized with HBDS.Some simple application examples are given at the end of this paper.The authors hope that data mining can be done with the association of HBDS with OLAP.