计算机工程 ›› 2011, Vol. 37 ›› Issue (2): 27-29.doi: 10.3969/j.issn.1000-3428.2011.02.010

• 软件技术与数据库 • 上一篇    下一篇

一种用于网络地图的栅格索引技术

赵艳伟1,2,程振林1,董 慧1,2,方金云1   

  1. (1. 中国科学院计算技术研究所,北京 100190;2. 中国科学院研究生院,北京 100049)
  • 出版日期:2011-01-20 发布日期:2011-01-25
  • 作者简介:赵艳伟(1985-),女,硕士研究生,主研方向:地理信息系统,网络地图服务器;程振林,博士;董 慧,博士研究生;方金云,副研究员、博士
  • 基金项目:
    国家“863”计划基金资助项目(2009AA12Z220)

Grid Index Technology Applied in Web Map

ZHAO Yan-wei 1,2, CHENG Zhen-lin 1, DONG Hui 1,2, FANG Jin-yun 1   

  1. (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China)
  • Online:2011-01-20 Published:2011-01-25

摘要: 分析目前常用的空间检索技术在网络地图服务器中的局限性,提出一种利用AGG渲染引擎生成栅格索引的技术,即两素(要素-像素)对应方法,并分析该方法的设计与实现过程,给出其与R-树效率对比的实验评估。实验结果证明,两素对应栅格索引查询效率的平均性能优于R-树约22%。

关键词: 地理信息系统, 空间索引, R-树, 网络地图

Abstract: The R-tree method, which is a popular method used in spatial database, has limitations for Web map service. This paper proposes a grid index method utilizing Anti-Grain Geometry(AGG) as the engine for the map between geographic feature and image pixel. After illustrating the design and implementation of this method, it conducts experiments to compare the performance of R-tree and the proposed method. The result shows the significant performance advantage about 22% of the new method.

Key words: GIS, spatial index, R-tree, Web map

中图分类号: