摘要
为提高空间数据的检索效率,针对普通四叉树的查询方法,提出一种新的索引结构——线索四叉树.从区域检索原理出发,导出线索四叉树的检索方法,并论证了其检索结果与普通四叉树是相同的.实验证明,线索四叉树能够有效减少区域比较操作的次数,提高检索效率.
To improve the retrieval efficiency of spatial data,a new index structure-threaded quadtree is proposed,which is an improvement for the general quadtree.Based on the principle of range query,the search method of threaded qardtree is exported,and it is demonstrated that the search results are the same as the ones of general quadtree.Experiments show that threaded quadtree can reduce the number of operations,and improve the retrieval efficiency.
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2012年第3期93-95,共3页
Journal of Dalian Maritime University
基金
国家科技支撑计划(2008BAH23B03)
中央高校基本科研业务费专项资金资助(2012TD003)
