DocumentCode
3512859
Title
Design and Implementation of QR+Tree Index Algorithms
Author
Mao Huaqing ; Bian Fuling
Author_Institution
LIESMARS, Wuhan Univ., Wuhan
fYear
2007
fDate
21-25 Sept. 2007
Firstpage
5987
Lastpage
5990
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-4244-1311-9
Type
conf
DOI
10.1109/WICOM.2007.1468
Filename
4341243
Link To Document