摘要
为了提高现有空中交通管制(ATC)地理信息系统(GIS)数据查询的速度,提出了一种基于STR packed R树索引的空管GIS数据查询方案。该方案主要是利用建立STR packed R树索引来执行数据查询,取代现有系统遍历整个模型的方法。为进一步提高R树索引的查询性能,采用图元细分和分层索引两种方式降低R树结点间的交叠面积,并且分析并选择了合适的R树结点分支因子。在空管GIS上的实验结果表明,该方案有效提高了数据查询的速度。
To improve data querying speed of present air traffic control （ATC） geographical information system （GIS）, an optimization ATC GIS querying algorithm based on STR packed R-tree index is proposed. Instead of traverse the model to search the units, STR packed R-tree is established and used to execute data querying in the optimization algorithm. And the units is divided into small ones and R-tree is established for each layer to reduce the overlap areas between R-tree nodes, the appropriate capability of R-tree nodes is analyzed and choosen, Experiments in ATC GIS showed that the proposed algorithm could achieve faster query speed.
出处
《计算机工程与设计》
CSCD
北大核心
2010年第18期4105-4107,4111,共4页
Computer Engineering and Design
基金
国家863高技术研究发展计划基金项目(2006AA12A104)
