An Optimized Query Index Method Based on R-Tree
Query efficiency of geographic information system is a critical factor which depends on the query algorithm, and query algorithm is dependent on indexing structure. Based on the R-Tree spatial index, a method optimizing the query index is proposed for GIS most adjacent query and multidimensional data structure is designed. Query performance of the structure is analyzed theoretically and advantages are proved. The spatial overlap is effectively reduced and the query efficiency is improved. Application results show that the method can meet the application requirements with low-speed operating environment, and has a certain predictability constraints for query time.
R-Tree most adjacent query data structure
Wei Zhang Xingguang Yang Wanzhen Wu Gang Xiang
Equipment Research Institute of The Second Artillery, Beijing, 100085, China The Second Academy of Casic, Beijing, 100039, China Beijing Institute of Control & Electronic Technology, Beijing, 100038, China Equipment Research Institute of The Second Artillery,Beijing, 100085, China
国际会议
昆明、丽江
英文
1007-1010
2011-04-15（万方平台首次上网日期，不代表论文的发表时间）