一种加快WebGIS服务器响应速度的空间索引
作者:

A Spatial Index to Improve the Response Speed of WebGIS Servers
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [10]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    WebGIS服务器向用户提供电子地图浏览服务.每一个请求/响应回合,服务器端都进行着具有多尺度特性的成批式数据访问.多尺度特性是指地图比例尺决定着地图显示内容的详略.基于R-tree的数据访问方法与多尺度性和成批性不相适应,存在"同级要素弱簇聚"和"I/O粒度偏小"两大问题,绘图数据访问效率不高.提出的多级R-tree能够解决上述两个问题.来自实验的统计数据表明,对于区域查询,基于多级R-tree的访问方法的效率明显高于基于R-tree索引的访问方法.使用多级R-tree能够有效地提高WebGIS服务器的响应速度.

    Abstract:

    WebGIS servers send digital maps to users. For each request-response round, the servers access map data in batches. The access has a feature called multiscale, that is, the map scales selected by users determine the map detail levels. The access method based on R-tree is not adaptive to the multiscale and batch feature. It has two problems: (1) the data records of features of the same level are not clustered in disks; (2) the granularity of data I/O is too small. So accessing map data for display is unefficient. This paper presents a novel spatial index called Multilevel R-tree, which can solve the two problems. The statistics from experiments show that for range queries, the access method based on multilevel R-tree is much more efficient than the one based on R-tree and can improve the response speed of WebGIS Servers.

    参考文献
    [1]Kamel I, Faloutsos C. Hilbert R-tree: An improved R-tree using fractals. In: Bocca JB, Jarke M, Zaniolo C, eds. Proc. of the 20th Int'l Conf. of VLDB. Santiago: Morgan Kaufmann Publishers, 1994. 500-509.
    [2]Guttman A. R-trees: A dynamic index structure for spatial searching. In: Yormark B, ed. Proc. of the Int'l Conf. on Management of Data. Massachusetts: ACM Press, 1984.47-57.
    [3]Kamel I, Faloutsos C. On packing R-trees. In: Bhargava B, Finin T, Yesha Y, eds. Proc. of the 2nd Int'l Conf. on Information and Knowledge Management. Washington, DC: ACM Press, 1993. 490-499.
    [4]Beckmann N, Kriegel HP, Schneider R, Seeger B. The r*-tree: An efficient and robust access method for points and rectangles.ACM SIGMOD Record, 1990,19(2):322-331.
    [5]Oosterom PV. Reactive data structure for geographical information system [Ph.D. Thesis]. Leiden: University of Leiden, 1990.
    [6]Edward PFC, Kevin KWC. On multi scale display of geometric objects. Data and Knowledge Engineering, 2002,40(1):91-119.
    [7]Horhammer M, Freeston M. Spatial indexing with a scale dimension. In: Guting RH, Papadias D, Lochovsky FH, eds. Proc. of the6th Int'l Symp. on Advances in Spatial Databases. Hong Kong: Springer-Verlag, 1999. 52-71.
    [8]Zhou S, Christopher BJ. Design and implementation of multi-scale databases. In: Jensen CS, Schneider M, Seeger B, Tsotras VJ,eds. Proc. of the 7th Int'l Symp. on Advances in Spatial and Temporal Databases. London: Springer-Verlag, 2001. 365-386.
    [9]Ye CC, Zhou XM. A method for organizing map dataset to support multi-scale. Chinese Journal of Computers, 2004,27(7):964-970 (in Chinese with English abstract).
    [10]叶常春,周兴铭.一种支持多比例尺表示的地图数据组织方法.计算机学报,2004,27(7):964-970.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

叶常春,罗金平,周兴铭.一种加快WebGIS服务器响应速度的空间索引.软件学报,2005,16(5):819-826

复制
分享
文章指标
  • 点击次数:3862
  • 下载次数: 5608
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2003-12-11
  • 最后修改日期:2004-09-07
文章二维码
您是第19868386位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号