10.3778/j.issn.1002-8331.2009.03.047
R-树结点分配的新算法
近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构.针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法.研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率.
空间索引、空间查询、R-树
45
TP391(计算技术、计算机技术)
国家自然科学基金the National Natural Science Foundation of China under Grant 10571037;黑龙江省教育厅资助项目the Edu-cation Office Foundation of Heilongjiang under Grant 11511027
2009-04-01(万方平台首次上网日期,不代表论文的发表时间)
共3页
158-160