- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于R-tree的WebGIS的空间数据索弓}结构.
余 斌
北京安图技术开发有限责任公司 北京 100085
池天河
中国科学院地理科学与资源研究所 北京 100101
摘要:WebGIS为空问数据的共享和数宇地球的实现提供了一种非常重要的技术手段,但是由于
受限于网络技术条件 带〔宽)的限制,国内外的大多数WebGIS软件在速度上显得非常慢.借助于数
据结构和部分墓础平台Gis软件的空间数据结构索引结构的思想,我们提出了一种墓于R-tree的
WebGIS空问数据索引结构,并在此结构的基础上设计了一些典型GIs功能的算法实现
关键词:R-tree WebGIS 迹氏御时份~ 矛子”此对瑰)}
1.引言
网络正以惊人的发展速度给我们的生活带来深刻的变化。一方面,网络的发展个我们带
来了丰富的、大量的信息;另一方面,各种各样大量的信息又使我们在网上感到无所适从。
因此,如何充分利用网络上大量而丰富的信息,减少我们重复的信息建设工作,同时又如何
有效的管理大量的信息,成了当今研究的热点问题,这也是信息共享要研究的重点问题。
Internet和GIs(GeographicInformationSystem)的结合即InternetGIs(作者注:
即本文的WebGIS),为GIs数据、信息的获取、共享和发布提供新的方法 (袁相儒等,1998)0
由于GIs往往具有非常大的数据量,因此在现实中,往往不是把所有的地理信息集中起来放
入到一个数据库中,一个大家更感兴趣的解决办法是把存在不同数据库或站点中的信息联合
起来,另一方面大家也对从一台计算机系统中使用存在于其他计算机中的地理数据非常感兴
趣 (ROBERTLAUR工NT,1998)。所以在WebGIS系统中,其实现空间数据信息共享的最终目标
就是要实现多站点、多数据库的异构 (现阶段主要考虑同质的数据库)的GIs地理信息数据
的共享与互操作 (互操作是一个梦想,是一个长期的目标)。在普通GIs(相对于WebGIS)软
件中,为了更加有效的处理空间数据,一个数据库系统需要一个索引链表来很快的根据数据
的空间位置来取出数据 (A.Guttman,1984)。在WebGIS软件中,我们也有同样的需求,特别
是在目前的网络带宽限制的技术条件下,WebGIS对大量空间数据的处理对空间索引的要求就
更高了。为了适应WebGIS对数据处理的要求,我们设计了基于R-tree的WebGIS空间数据索
引结构。
2.WebGIS的R-tree的空间数据索引结构
不同于基础平台GIs软件的索引结构的是,WebGIS的空间数据既要考虑分布式的多站点
GIs系统的全局索引结构 (GlobalIndex),同时还要考虑各站点GIs系统本地索引 (Local
Index)结构。这个索引结构要求必须适应这样的一些算法,这个算法必须既对不涉及具体空
.本文是孔 自然科学基金重大项目(编弓4)和中国科学院 “九五冲院重大项 目 编〔号:K7951-BI-703)资助F完成
的
~ ~ 心曰.‘口...闷.目...,.曰‘.口.口阳 “~ ... 卜,.户~ 份~ 峋. ‘. 沮‘ 一 一 ~一 — 一 — 一 ~
间数据的全局索引结构是适用的,同时还必须对具体的空间数据 (Theme)是可索引的;’白必
须对二者来说都是高效的,以便于各种GIs搜索算法的优化;同时它还必须是一种动态的索
引结构,是不受具体数据组织形式限制的索引结构。
由于空间搜索是多维的,因此用键值的一维排序的那些数据结构 (比如 B-trees、工SAM
等)是不适用的:格网法 C〔ellmethods)由于必须预先定义好网格大小,因此它不是 种
动态的数据结构 (A.Guttman,1984);四叉树 (Quadtrees)(R.A.Finkeletc.,1974)
和K-D树 (J.L.Bently,1975)对于面向对象的空间数据结构来说,它是一种非重力平衡
的树结构,很难设计高效的搜索算法,不利于各种GIs搜索算法的优化;K-D-B树 (J.T.
Robinson,1981)仅仅适用于点数据。而对于R树来说,
文档评论(0)