基于空间和属性数据的联合索引技术-计算机工程.PDF

36 8 2010 4 Vol.36 No.8 Computer Engineering April 2010 ·· 2010 A TP393 1 1 2 (1. 1001902. 510075) 2 R- Combined Index Technology Based on Spatial and Attribute Data 1 1 2 PENG Qin-sheng , FANG Jin-yun , ZHANG Juan (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190; 2. China Mobile Group Guangdong Co. Ltd., Guangzhou 510075) AbstractTraditional 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 wordsspatial index; combined index; spatial query; R-tree 1 2 Mkd- R+-R-R- [2] R- R- B- R*- [1] [3] R- M R- B+- : (COUNT, LEVEL, OI1, MBR1, OI2, MBR2, , OIM, MBRM)