摘要
PMR四分树空间索引结构在包含空间连接的空间数据库查询中是很有效的,本文对桶载入PMR四分树的算法做了一些改进,即两种互补的技术:一种改进的插入算法和一种桶载入方法。实验结果表明该算法使得四叉树的构造速度相对于原有的构造方法大大提高,桶载入PMR四叉树的性能有所改善,并可运用到许多基于规则划分的空间数据结构上。
PMR quadtrees are very efficient spatial index structures in the queries of spatial database involve spatial joins.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.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.
出处
《微计算机信息》
北大核心
2008年第3期175-176,28,共3页
Control & Automation
基金
国家自然科学基于神经网络的大规模数值模拟数据分析技术研究(10476006)
