基于分区技术的静态R树索引并行计算技术  

Parallel Computation Technique for Static R-tree Index Based on Partition Technology

作　　者：周芹[1,2] 钟耳顺[1] 黄耀欢[3] 

机构地区：[1]中国科学院地理科学与资源研究所,北京100101 [2]中国科学院研究生院,北京100039 [3]中国水利水电科学研究院,北京100044

出　　处：《计算机工程》2009年第2期68-69,73,共3页Computer Engineering

摘　　要：海量空间数据静态R树索引的加载时耗很大。该文利用关系数据库的优势,以空间数据分区存储技术为基础,提出针对自上而下的贪婪分裂算法的静态R树并行加载方法。该方法提高了海量数据批量加载效率,支持分区粒度的索引重建。论证与实验结果表明,并行构建的R树在合理空间数据分区下可以获得更高查询效率。Bulk-loading of static R-tree index for massive spatial data is time consuming. This paper utilizes the advantage of relational database. Aiming at the Top-down Greedy-Split（TGS） algorithm, it proposes parallel bulk-loading method of static R-tree based on the storage technology of spatial data. This method accelerates the mass data bulk loading efficient, and supports the index rebuild of partition grading. Argumentation and experimental results show that the parallel built R-tree has higher query efficiency under reasonable spatial data partition.

关 键 词：空间索引 静态R树 分区 并行计算 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]