Title :
Design and Implementation of QR+Tree Index Algorithms
Author :
Mao Huaqing ; Bian Fuling
Author_Institution :
LIESMARS, Wuhan Univ., Wuhan
Abstract :
In this paper, a solution of QR+Tree spatial index structure and algorithms is proposed. Our aim is to meet the requirements of large-scale GIS database application and overcome the insufficiency of existing spatial index technology. Compared to other spatial index, this solution is more efficient. In this paper, we analyze about the performances of QR+Tree in insertion, deletion, and especially searching, and the experiments show that this hybrid index solves the efficiency problem of the traditional space index availably.
Keywords :
geographic information systems; tree data structures; tree searching; visual databases; QR+Tree spatial index structure; QR+tree index algorithms; large-scale GIS database application; space index; spatial index technology; Algorithm design and analysis; Data structures; Geographic Information Systems; Government; Large-scale systems; Performance analysis; Performance evaluation; Space technology; Spatial databases; Spatial indexes;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1311-9
DOI :
10.1109/WICOM.2007.1468
