|
|||||
|
|
| 数据仓库系统中一种高效的多维层次聚集算法 | |
| 引用本文： | 胡孔法,陈崚,顾颀,蔡俊杰,董逸生.数据仓库系统中一种高效的多维层次聚集算法[J].计算机集成制造系统,2007,13(1):196-201. |
| 作者姓名： | 胡孔法 陈崚 顾颀 蔡俊杰 董逸生 |
| 作者单位： | 1. 扬州大学,计算机科学与工程系,江苏,扬州,225009;东南大学,计算机科学与工程系,江苏,南京,210096 2. 扬州大学,计算机科学与工程系,江苏,扬州,225009 3. 东南大学,计算机科学与工程系,江苏,南京,210096 |
| 基金项目： | 国家自然科学基金 , 科技部科技基础条件平台建设计划 , 江苏省自然科学基金 , 江苏省高科技项目基金 |
| 摘 要： | 如何减少联机分析处理中多表连接和压缩维属性连接关键字,对查询数据进行有效地分组聚集操作,成为联机分析处理查询处理的关键问题.为此,提出了一种基于多维层次编码的新型预聚集算法MDHEPA.该算法充分利用编码长度较小的多维层次编码及其前缀,对事实表中的数据进行快速地分组聚集计算,大大减少和简化了多表连接操作,提高了联机分析处理查询效率.理论分析和实验结果表明,该算法是有效的. |
| 关 键 词： | 联机分析处理 聚集操作 多表查询 多维层次编码 数据 仓库系统 多维层次 聚集算法 system data warehouse algorithm aggregation hierarchical 结果 实验 分析 理论 查询效率 连接操作 多表 简化 聚集计算 快速 前缀 |
| 文章编号： | 1006-5911（2007）01-0196-06 |
| 收稿时间： | 2005-08-28 |
| 修稿时间： | 2005-12-01 |
Rapid multi-dimension hierarchical aggregation algorithm in data warehouse system |
|
| HU Kong-fa,CHEN Ling,GU Qi,CAI Jun-jie,DONG Yi-sheng.Rapid multi-dimension hierarchical aggregation algorithm in data warehouse system[J].Computer Integrated Manufacturing Systems,2007,13(1):196-201. | |
| Authors: | HU Kong-fa CHEN Ling GU Qi CAI Jun-jie DONG Yi-sheng |
| Abstract: | How to reduce multi-table join,compress the dimension attribute join keywords and effectively aggregate the query data was the key issues for Online Analytical Processing(OLAP) query evaluation.To solve this problem,a novel pre-aggregation algorithm,MDHEPA(pre-aggregation based on the multi-dimension hierarchical encoding),was proposed.By using the small multi-dimension hierarchical encoding and their prefix paths,MDHEPA could rapidly aggregate the clustered fact data,so as to drastically reduce the multi-table join effort and completely remove one or more join operations.As a result,the algorithm could remarkably improve the efficiency of OLAP queries.The analytical and experimental results showed that the MDHEPA algorithm was more efficient than other existing algorithms. |
| Keywords: | online analytical processing aggregate operation multi-table queries multi-dimension hierarchical encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |