摘要
地理信息系统（GIS）是以空间数据为研究对象，在实现对空间数据的存储和操作的基础上进行空间分析和应用。空间数据存储和管理成为地理信息系统核心问题。以往受数据库发展水平的限制，传统的GIS无法获得数据库系统的有效支持；数据共享性差；在网络方面无法得到有效拓展等。目前，随着数据库技术不断发展，大型关系型、对象关系型、纯对象型数据库在完整性、安全性、标准化、开放性、可扩充性等方面日益完善，一般都提供对变长字段的支持。这样可以将空间数据和属性数据有机地集成起来，实现有效的存储和管理在此基础上，实现便利的空间索引、查询和各种分析操作。
本文首先介绍了国内外空间数据库当前发展动态，其中主要介绍空间数据库相关技术：空间数据模型、空间查询优化处理、空间数据库管理技术等国内外研究现状，得出空间数据和属性数据在数据库体系下统一存储管理为空间数据库发展的必然趋势。
在空间数据的这种发展趋势下，本课题分别研究了关系型空间数据库、面向对象型空间数据库和对象关系型空间数据库的技术特点和结构体系，并对三种数据库在性能上做出比较，分析了三种空间数据库优势与不足。
随后，本课题借助现有成熟的空间数据库技术成果，针对国产数据库DM3特点提出了提出基于DM3的空间数据库解决方案。建立了一种适合DM3的空间数据模型，以此模型为基础，对空间数据库相关的空间数据存储模型、空间数据显示、查询优化、空间索引的使用等关键技术进行了深入研究。并针对DM3开发了相应的空间数据存储管理功能模块以实现空间数据存储管理。
最后，本文以Shapefile文件为例，在DM3数据库中实现空间数据得存储管理，并以此验证DM3空间数据库管理的性能和效果。探索出DM3空间数据库的不足，以及有待改进之处。并对基于DM3的空间数据库寄予厚望。
The handle of spatial data is key issue of Geographic Information System (GIS). The spatial data can be analyzed and applied when stored and operated in GIS. So, it is important for GIS to store and manage spatial data. Due to limits by database technology, the traditional GIS can't be supported by Database. It is difficult for GIS data to be shared data and developed on the network. With the development of database technology, a large scale relation database (RDB), object-oriented database (OODB) and object-relation database (ORDB) get mature little by little on integrality, security, standardization, prevalence and so on. Most the databases can support non-structure data; so both spatial data and attribute data can be stored in database. When spatial data is stored and managed by DBMS, It can be indexed, queried and analyzed expediently.
Finally, this paper introduces the status of arts of the spatial database (SDB) development. and presents SDB key technology such as spatial data modeling, query, optimizing and spatial data management technology. it is concluded that the development direction of SDB that Geo-data and attribute data be managed under SDBMS.
Secondly, RDB, OODB and ORDB are studied. Three SDBMS performance be analyzed and compared, moreover their advantages and disadvantages are pointed out.
Then, Depended on the practical technology, a new type resolve scheme is presented for database management system which was developed by Chinese (DM3). The author models a new type spatial data for DM3, and based on the model, enlarges DM3 action on spatial data management. Furthermore, the author studied spatial data storage model, spatial data displaying, query, optimizing and index of DM3, and develop the parts on spatial data storage and management under DM3.
Finally, Shapefile which is a kind of format of file is taken an example for spatial data being stored and managed under DM3. The results show that DM3 performance is well to manage spatial data. So the author thinks DM3 will be perspective.
引文
1 傅肃性. 地理信息系统的理论与应用发展. 地理科学进展.2001，20（2）：192-199
2 刘宇. 空间数据库存取和查询的理论与实践. 上海交通大学自动化系博士论文,2001.
3 R.H.Guting. an introduction to spatial databases.VLDB J., 1994,3(4):357~399
4 李国标，庄雅平，王珏华. 面向对象的GIS数据模型——地理数据库 [J]. 测绘通报2001(6):37-39.
5 Open Gis Consortium. Open Gis Simple Features Specification for SQL (Revesion 1.0).1998
6 许云涛, 李春葆, 李华, 刘斌. 面向对象的多媒体空间数据库系统设计[J]. 武汉测绘科技大学学报,1999,24(3)268-271.
7 ParadisD, TheodoridisY. Spatial Relations,Mini-mum Bounding Rectanglesand Spatial Data Structure .INTJGIS,1997,11(2):111～138
8 KostersG, PagelB, SixH. GIS-application Development with GEOOOA.INTJGIS ,1997,11(4): 307～335
9 肖乐斌, 钟耳顺, 刘纪远, 宋关福. 面向对象整体GIS数据模型的设计与实现[J]. 地理研究, 2002,21(1)34-44.
10 肖乐斌,钟耳顺,刘纪远,等.GIS概念数据模型的研究.武汉大学学报(信息科学版),2001,26(5):387～392.
11 Burrough P A. Natural Objects with indeterminate boundaries. In:Peter A.Burrough and Andrew U. Frank, Ed. Geographic Objects with Indeterminate Boundaries. London: Taylor & Francis,1996.3~28.
12 张锦. 面向对象的超图空间数据模型[J]. 测绘通报,1999, (5):13-15.
13 陈军.四维动态GIS空间数据模型[M]. 地理信息科学与产业化---青年科学家论坛第25次活动.2003.
14 辛雅莉, 堵瑞先, 周学君, 等. 关系模型的查询优化探讨[J]. 武汉水利电力大学(宜昌)学报, 1998,20(4)52-55.
15 李国徽,杨进才.内存数据库查询优化[J].华中科技大学学报(自然科学版),2003,31(4):21-24.
16 HongDK,SharamaC.Incorporating load factor into the scheduling or soft real time transaction formain memory database.Information System,2000,25(4):309～322 2000. LosAlamitos: IEEE Computer Society,2000.135～142
17 ItoB,SonahMR.Merging interval caching with adaptive viewers' biasbased caching strategy.In:StephenSYed.Proc.of Twenty third Annual International Computer Software and Applications Conference(COMPSAC'99).Phoenix, 1999. LosAlamitos: IEEE Computer Society,1999.272～277
18 许向阳, 高东升, 蔡季萍. 基于LBT树的并行数据库查询优化方法[J]. 小型微型计算机系统,2003,24(10):1772-1775.
19 Jin Shu-dong, Feng Yu-cai. PARO-a prototype of parallel database system〔J〕.Computer Science, 1997,24(3):36～45.
阳国贵,吴泉源. 一个有效处理高价选择谓词的查询优化算法[J]. 电子学
20 报,2001,29(2):182-185.
21 JosephM.Heller stein.Optimization techniques for queries with expensive methods [J],1998,TODS (2):113-157.
22 钟武, 胡守仁. 一种改进的多连接查询优化方法[J]. 软件学报,1998,9(2):125-128.
23 ChenMS, YuPS, WuKL. Optimization of parallel execution for multi-join queries.IEEE Transactions on Knowledge and Data Engineering,1996,8(3):416～428
24 姚领众, 宋瀚涛. 一种启发式异构分布式数据库的查询优化方法[J]. 北京理工大学学报,1998,18(4):461-466.
25 王崇毅. 面向对象数据库查询优化策略在关系数据库中的应用[J]. 微型电脑应用(专题),1999,15(11):10-12.
26 [Dat97]C.J.Date A Guide to the SQL Standard. Addison-Wesley. Reading, MA.USA, fourth edition.1997
27 倪小剑, 卢炎生, 肖亮, 刘涛. 基于混合遗传算法的关系型数据库查询优化[J]. 华中科 技大学学报(自然科学版),2003,31(8):111-113.
28 殷贤亮, 吴海. ORDBMS的新特性及其对查询优化的影响[J]. 华中科技大学学 报,2001,29(12):92-94.
29 周冬平, 毛宇光, 徐洁磐, 王建东. SoftBase查询优化器的设计与实现[J]. 南京航空航天大学学报,2001,33(4):390-394.
30 Ioannidis Y E.Query optimization[J].ACM Computing Surveys,1996,28(1):121～123
31 李艳彬, 刘 波, 朱薇薇 . Postgres数据管理系统查询优化的研究与实现[J]. 计算机工程与应用,2001.
32 焦翠珍, 戴文华等. Oracle8数据库系统的查询优化[J]. 湖北师范学院学报(自然科学版),2003,23(2):70-74.
33 冯玉才.数据库系统基础[Ｍ].武汉:华中理工大学出版社,2000.
34 王长海, 李蓓. 空间查询优化[J]. 中国图象图形学报,2001,6A(4):307-314.
35 Theodorid is Y, Stefanak is E, Sellis T. Cost models for join queries in spatial databases. IEEE Trans.On Knowledge and Data Engineering,1998
36 汪小林. 分布式GIS中的QoS问题和关键技术研究. 中国科学院地理科学与资源研究所博士论文,2001..
37 李海华. 全关系空间数据库查询语言的研究和实现. 北京工业大学计算机软件与理论专业硕士论文. 2002.
38 张志兵, 王元珍, 李华. 基于R-Tree的空间查询代价模型研究[J]. 小型微型计算机系统,2003,24(6):1017-1020.
39 郑玉明, 廖湖声. 面向空间数据库引擎的扩充数据模型及其操纵语言GSQL[J]. 计算机工程与应用. 2002:123-125.
40 邱建华, 唐学兵, 黄华国. 一种基于四叉树和R*-树的索引结构——ＱＲ*-树[J]. 计算机应用,2003,23(8):124-126,152.
41 邬群勇. 空间数据管理与信息共享技术方法研究. 福州大学硕士学位论文.2001.
42 周志逵, 江涛. 数据库理论与新技术[M]. 北京:北京理工大学出版社.
43 刘春, 陈能,奚长元. 面向土地利用现状的GIS空间数据库构筑[J]. 测绘通 报,1999,4:20-22.
44 赵军, 张彤, 廖蕾. 建立1∶20万(1∶5万)数字地质图空间数据库的方法(内蒙古部分) [J]. 内蒙古地质,2000,4:13-24.
45 孟凡荣. 北京三库一体化空间数据库建设[J]. 北京测绘,2002,4: 7-9,47.
46 吕翠凤. 空间数据库系统的研究与实现. 北京工业大学计算机软件与理论专业硕士论文.2001.
47 鞠时光. 空间数据库管理系统的存储机制[J]. Systems Engineering and Electronics, 1999,21(6):62-65.
48 吴敏. 空间数据库引擎高级应用接口的研究与实现. 北京工业大学计算机软件与理论专业硕士论文.2001.
49 何珍文, 吴冲龙, 汪新庆, 翁正平. 基于SQLServer外挂空间数据库的设计与实现[J]. 计算机应用,2002,22(1):50-52.
50 杨群, 闾国年, 陈钟明. 地理信息数据仓库的技术研究[J]. 中国图象图形学报, 1999, 4A(8):621-626.
51 赵霈生, 杨崇俊. 空间数据仓库的技术与实践[J]. 遥感学报, 2000,4(2):157-160.
52 陈李琦, 陈爱军, 夏曙东. WebGIS中地理空间Metadata管理系统研究与设计[J]. 中国图象图形学报,2000,5A(10):811-817.
53 赖志斌, 承继成. 数字城市的数据管理模型研究[A]. 数字城市的理论与实践--中国国际数字城市建设技术研讨会暨21世纪数字城市论坛:476-482. 广州: 广东世界图书出版公司, 2001.
54 徐建刚, 高云琼.城市空间数据仓库设计与应用的初步研究[A]. 数字城市的理论与实践--中国国际数字城市建设技术研讨会暨21世纪数字城市论坛:738-742. 广州: 广东世界图书出版公司, 2001.
55 陈述彭, 鲁学军, 周成虎. 地理信息系统导论[M].北京:科学出版社,1999..
56 金大一.Storage method considering spatial characteristics for spatial storage manager[D]. 韩国·仁荷大学校, 2001.
57 RALF Hartmut Guting. An introduction to spatial database systems[J]. Journal of Very Large DataBases, 1994, 3(4):357-399.
58 骆永正, 兰小机. 土地管理中空间数据的管理[J]. 南方冶金学院学报,1998,19(4):237-242.
59 苏峰, 黄正军. GIS空间数据管理模式探讨[J]. 计算机仿真,2003,20(8):140-143.
60 王树德, 柴寿升, 刘修军. 新一代地理信息系统(GIS)发展趋势浅议[J]. 海岸工程,2002,21(2):66-71
61 Henry Tom. GIS for the 21st centures[A]. Proceeding of Geoinformatics '98 Conference [C], Beijing, 1998.
62 胡金星, 潘懋, 王勇, 徐洪亮. 空间数据库研究[J]. 计算机工程与应用,2002,11-14.
63 汤国安, 赵牡丹. 地理信息系统[Ｍ]. 北京: 科学出版社, 2000.
64 李爱勤, 龚健雅, 李德仁. 大型GIS地理数据库的无缝组织[Ｊ]. 武汉测绘科技大学学报,1998-3.
65 刘仁义, 刘南, 苏国中. 图形数据与关系数据库的结合及其应用[Ｊ]. 测绘学报,2000-11.
66 ZHU Tie-wen, ZHONG Zhi-nong,JING Ning. Managing Method of Spatial Data in Relational Databade Management System[J].Journal of Software, 2002/13(01).
67 龚健雅. 空间数据库管理系统的概念与发展趋势[J]. 测绘科学,2001,26(3):4-10.
徐云涛, 李春葆, 李华, 刘斌. 面向对象的多媒体空间数据库系统设计[Ｊ].武汉测绘科技大学
68 学报,1999-9.
69 黄波, 徐冠华, 阎守邕. 基于扩展关系模型的整体空间数据管理[J]. 遥感学 报,1997,1(1):69-73.
70 胡金星, 潘懋, 宋扬, 马照亭. 空间数据库实现及其集成技术研究[J]. 计算机应用研究,2003,12-15.
71 苗雪兰, 刘瑞新, 王怀峰. 数据库系统原理及应用教程[M]. 北京:机械工业出版社,2001
72 马云, 王文渊. 对象-关系模型在空间数据管理中的应用[J]. 计算机应用研究,2000,56-58.
73 刘长岐, 甘国辉. 基ORDB WebGIS空间数据管理研究[J]. 科技导报,2003,12-15.
74 IBM. IBM DB2 Spatial extender-spatial data within the RDBMS. In: Proceedings of the 27th VLDB Conference. Roma, Italy. 2001
75 王青山. 面向对象地理数据模型的研究与实践[Ｄ]. 郑州: 信息工程大学测绘学院,2000,4.
76 夏启斌. 空间数据库引擎的设计与实践[Ｄ]. 郑州: 信息工程大学测绘学院,2002,6.
77 李滨,王青山,冯猛. 空间数据库引擎关键技术剖析[J]. 测绘学院学报,2003,20(1):35-38.
78 J.M. Hellerstein, J. F. Naughton, A. Pfeffer. A Generalized search trees for database system. In: Proceedings of 21th Very Large Data Base Conference. Zurich. Switzerland. 1995. 562~573.
79 P.M. Aoki. Generalizing ''Search'' in Generalized Search Trees(extended abstract). In: Proceedings of 14th International Conference on Data Engineering. Orlando. USA. 1998. 361~364
80 ESRI.An ESRI White Paper. July 1998.
81 吴杰. 空间数据库管理系统的Oracle实现. 中南大学地球探测与信息技术专业硕士学位论文.2003.
82 王孝通, 王浣尘, 瞿学林, 郑海, 李天伟. 基于R树面向对象的航海资料数据模型[J]. NAVIGATION OF CHINA,1998,43,16-22.
83 Gutmann A. R-Trees:a dynamic index structure for spatial search. In: Proc. ACM SIGMOD. 1984.47~57