计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 71-73.doi: 10.3969/j.issn.1000-3428.2010.08.025

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

基于空间和属性数据的联合索引技术

彭勤生1,方金云1,张 娟2   

  1. (1. 中国科学院计算技术研究所,北京 100190;2. 中国移动通信集团广东有限公司,广州 510075)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Combined Index Technology Based on Spatial and Attribute Data

PENG Qin-sheng1, FANG Jin-yun1, ZHANG Juan2   

  1. (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190; 2. China Mobile Group Guangdong Co. Ltd., Guangzhou 510075)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 传统联合查询通常需要空间数据库对2个索引进行检索,通过集合运算得到最终结果,运算效率较低。针对该缺陷,提出基于空间和属性数据的联合索引技术,在索引目录项中加入属性数据提高联合检索速度。实验结果表明,该技术对于属性与空间位置有较高相关度的数据,具有较高查询效率。

关键词: 空间索引, 联合索引, 空间查询, R-树

Abstract: Traditional combined query commonly needs spatial data base retrieval two kinds of indexes, gets the final result through set operation, and the operation efficiency is relatively low. Aiming at this shortage, this paper proposes a combined index technology based on spatial and attribute data, it can enhance combined retrieval speed by adding attribute data in index catalog item. Experimental results show that this technology has higher query efficiency for data, whose attribute and spatial location has high relevance.

Key words: spatial index, combined index, spatial query, R-tree

中图分类号: