Applications of Spatial Index Optimization in PMR Quad-trees

摘要

In order to improve the efnciency of construction of spatial index structures,In this paper,some improvements had been made on the algorithm of bulk-loading PMR quadtrees,which are two complementary techniques：an improved insertion algorithm and a bulk-loading method.Namely,switching the experiment data to sample data.constructing spatial index respectively with dynamic inserting and bulk loading method,which takinR difierent split threshold and maximal depth as independent variable.the results of experiments show that improved algorithms exploit fast spatial index construction as well as yield significant performance improvement for bulk-loading PMR quadtree,the algorithm can be extended to handle other spatial data structures based Oil regular partition.