Abstract: The existing Air Traffic Control Geographic Information System(ATC-GIS) introduces a method of inserting a great amount of new data into R-Tree one by one, which appears inefficient and can not maintain the query performance of R-tree well. Concerning this, an improved data inserting method based on SCB is proposed. The algorithm introduces a technique which uses a seed tree to guide clustering and build input R-tree for bulk inserting, then optimizes the structure of R-tree by repacking. Through the experiments, the STR compression algorithm is selected to build input R-tree. Experimental results show that the improved method outperforms in inserting time and query performance.

Key words: R-tree, Seeded Clustering Bulk insertion(SCB), seeded clustering, STR algorithm, repacking

摘要： 现有ATC-GIS采用one-by-one的插入方式将海量新数据插入R树索引中，效率较低，并且不能较好地维护R树查询性能。针对该问题，研究并设计一种基于SCB方法的改进数据插入方法，采用种子树指导聚类并构建输入R树来批量插入新数据，利用再压缩过程优化R树结构，通过实验比较选择STR压缩算法构建输入R树。在ATC-GIS上的实验证明，改进后的方法在插入时间和查询效率的维护方面优于现有系统。

关键词: R树, SCB方法, 种子聚类, STR算法, 再压缩

CLC Number: 

• TP302