R-树结点分配的新算法

• 作者: 刘润涛 安晓华 王三
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 空间索引 空间查询 R-树
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 158-160
• 页数: 3页
• 分类号: TP391
• 字数: 2604字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.03.047

摘要

近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构.针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法.研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学信息与科学计算技术研究所	47	396	11.0	18.0
2	安晓华	哈尔滨理工大学应用科学学院	4	40	3.0	4.0
3	王三	哈尔滨理工大学应用科学学院	4	20	3.0	4.0