A new indexing method for aggregated spatial data

Studies on spatial data distribution and index structure have found that neither grid nor quad-tree index structure is efficient for managing the aggregated spatial data. Within this context a hybrid index structure is proposed in this essay, which, as per grid index parameters, incorporates quadtree index into grid index structure. Then after an analysis of the new system efficiency, details are given about how to construct a hybrid index structure and how to control its parameters, followed by an experimental application to visualizing the spatial data of Nanjing city obtained from portable navigating devices. The research result shows that the hybrid index structure enjoys obvious efficiency superiority over singular ones. Then the essay concludes with recommendations for further study on the plan inner mechanism, so as to enhance its stability and spread its application.