The Research And Exploration On Spatial Database Index

Information technology has been more and more popular in many applications, which makes the requirement of information processing necessary for these applications. Based on this, the research of spatial database index technology on spatial database management system is gradually developed. The spatial database index technology is such a mechanism that refers to how to improve the performance of information processing and management in spatial database. Now it's in the phase of researching and exploring.The dissertation starts from the introduction of classic spatial database index technology in the commercial spatial database system. Then the basic theories of different spatial database index technology and its ralated main algorithms are described. Their advantages and disadvantages which determine their applied occasions are also pointed out in the following. After analyzing the advantages and characteristics of R-tree and R~*-tree spatial index structure, an improved R~*-tree spatial index structure-R~*Q-tree spatial index structure is proposed which is based on an effective mechanism named dynamic guidance. This mechanism introduces quintessence of quad tree spatial index to R~*-tree spatial index.The framework and the main modules of R~*Q-tree spatial database index is developed on a common development platform and Java technique. The performance comparision between the R~*Q-tree spatial database index and R~*-tree spatial database index is got by testing a large number of experimental spatial data sets which are simulated randomly. And the evaluation criteria adopted in this dissertation is popularly used in industries. Test results show that the R~*Q-tree spatial database index can reduce the overlapped area of regional space effectively and improves the spatial database index greatly.