Abstract:

Spatial database index is the vital technique for improving the storage efficiency of spatial databases and the spatial retrieval performance. On the  basis of the analysis of R tree, this paper puts forward a spatial database index structure CQRtree. This paper also presents the data structure of CQRt ree,the insertion, deletion and searching algorithms for its implementation and the comparisons of the CQRtree with R tree.Finally the further research direction is given.

Key words: spatial database, index structure, CQRtree