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.
Spatial indexing PMR quad-trees Bulk-Loading
ZHOU Qiao-lin
国际会议
The International Conference Information Computing and Automation(2007国际信息计算与自动化会议)
成都
英文
974-976
2007-12-19（万方平台首次上网日期，不代表论文的发表时间）