An optimized query index method based on R-Tree

Proceedings - 4th International Joint Conference on Computational Sciences and Optimization, CSO 2011

Volumn , Issue , 2011, Pages 1007-1010

  Zhang, Wei ^a   Yang, Xingguang ^b   Wu, Wanzhen ^c   Xiang, Gang ^a  

^a Equipment Research Institute of PLA's Second Artillery   (China)

^b Second Academy of CASIC   (China)

^c BEIJING INSTITUTE OF CONTROL AND ELECTRONIC TECHNOLOGY   (China)

Author keywords

Data structure; Most adjacent query; R tree

Indexed keywords

APPLICATION REQUIREMENTS; CRITICAL FACTORS; INDEXING STRUCTURES; MOST ADJACENT QUERY; MULTIDIMENSIONAL DATA; OPERATING ENVIRONMENT; QUERY ALGORITHMS; QUERY EFFICIENCY; QUERY PERFORMANCE; QUERY TIME; R-TREE; SPATIAL INDICES; SPATIAL OVERLAP;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DATA STRUCTURES; DECISION TREES; GEOGRAPHIC INFORMATION SYSTEMS; OPTIMIZATION; PLANT EXTRACTS; TREES (MATHEMATICS);

SEARCH ENGINES;

EID: 80051957358     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSO.2011.84     Document Type: Conference Paper

References (6)

1. Guttman A."R-trees:A Dynamic Index Structure for Spatial Searching". Proc.ACMSIGMOD, 1984.
2. Liu Runtao, An Xiaohua, Gao Xiaoshuang. "A spatial index structure based on R-tree". Computer engineering, No 23, 2009.
3. Zhang Qin, Wang Zhenmin. A spatial index structure based on Rtree and 4-cross-tree. Computer engineering and application, No 9, 2004.
4. Deng Hongyan, Wu Fang, Zhai Renjian, Zhao Qian. "A R-tree index structure for multi-scale expression of spatial data". Chinese Journal of Computers. No 1, 2009.
5. Lin Weihua, Wu Yonggang, Tan Xiaojun, Yu Yan, Mao Dianhui. "Overlap approximation index research based on R-tree".Mapping science. No 6, 2009.
6. Yan Chaode, Zhao Xuesheng. "Review of GIS spatial index method".Geography and geographic information science. No 4, 2004.