批量构建M+-tree

• 作者: 周项敏 常立喆 王国仁 范丹
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 高维索引 范围查询 最近邻查询 Bulk-Loading 聚类
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 数据挖掘与数据库
• 页码范围: 295-299
• 页数: 5页
• 分类号: TP311
• 字数: 5788字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.02.026

摘要

提出了一种新的M+-tree构造策略-通过批量装载数据静态构造M+-tree.这种建树方法能够极大地降低索引的构建代价并加快建树速度,又能保证高维数据良好的聚类特性.同时又提出了一种有效的聚类算法-多步聚类,基于这种聚类构造M+-tree.实验结果表明,这种建树算法能够保证索引空间的最大利用率,降低建树的代价,同时又能够保证索引的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	周项敏	东北大学信息科学与工程学院	4	6	1.0	2.0
3	常立喆	东北大学信息科学与工程学院	2	5	1.0	2.0
4	范丹	东北大学信息科学与工程学院	1	5	1.0	1.0