基于分组序号的聚集算法

• 作者: 冯建华 孟宪虎 蒋旭东
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据仓库 联机分析处理 多表连接 聚集查询
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 222-229
• 页数: 8页
• 分类号: TP311
• 字数: 6980字
• 语种: 中文

摘要

联机分析处理OLAP(online analytical processing)查询作为一种复杂查询,当使用SQL(structured query language)语句来表述时,通常都包含多表连接和分组聚集操作,因此提高多表连接和分组聚集计算的性能就成为ROLAP(relational OLAP)查询处理的关键问题.提出一种基于分组序号的聚集算法MuGA(group number based aggregation with multi-table join),该方法充分考虑数据仓库星型模式的特点,将聚集操作和新的多表连接算法MJoin(multi-table join)相结合,使用分组序号进行分组聚集计算,代替通常的排序或者哈希计算,从而有效地减少CPU运算以及磁盘存取的开销.算法的实验数据表明,提出的MuGA算法与传统的关系数据库聚集查询处理方法以及改进后的基于排序的聚集算法相比,性能都有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯建华	清华大学计算机科学与技术系	51	794	13.0	27.0
2	孟宪虎	运城高等专科学校计算机系	7	116	4.0	7.0
3	蒋旭东	清华大学计算机科学与技术系	5	161	4.0	5.0