| 一种改进的分组序号聚集算法 |
| |
| 引用本文： | 王生富,张继福,荀亚玲,刘爱琴. 一种改进的分组序号聚集算法[J]. 计算机工程与应用, 2010, 46(10): 125-128. DOI: 10.3778/j.issn.1002-8331.2010.10.041 |
| |
| 作者姓名： | 王生富 张继福 荀亚玲 刘爱琴 |
| |
| 作者单位： | 太原科技大学 计算机科学与技术学院，太原 030024 |
| |
| 摘 要： | ROLAP是OLAP（联机分析处理）中使用最广泛的一种类型，其主要功能是管理决策所需要的总结数据。总结数据一般都涉及多表连接和分组聚集操作，提高这些操作的性能成为提高OLAP操作响应速度的关键。为此，提出一种基于分组序号的新聚集算法IMuGA。算法充分利用时间维表特殊性，通过对事实表关键字直接获得分组属性值，减少了多表连接中时间维度的连接次数，提高了联机分析处理查询效率。实验结果表明，该算法是有效的。
|
| 关 键 词： | 数据仓库 联机分析处理 聚集查询 多表连接 |
| 收稿时间： | 2008-09-25 |
| 修稿时间： | 2008-12-19 |
Improved aggregation algorithm based on group numbers |
| |
| WANG Sheng-fu,ZHANG Ji-fu,XUN Ya-ling,LIU Ai-qin. Improved aggregation algorithm based on group numbers[J]. Computer Engineering and Applications, 2010, 46(10): 125-128. DOI: 10.3778/j.issn.1002-8331.2010.10.041 |
| |
| Authors: | WANG Sheng-fu ZHANG Ji-fu XUN Ya-ling LIU Ai-qin |
| |
| Affiliation: | Institute of Computer Science and Technology，Taiyuan University of Science and Technology，Taiyuan 030024，China |
| |
| Abstract: | ROLAP is a kind of OLAP(Online Analytical Processing) in which it is widely used. Its major function is to manage aggregate data which is needed in the decision-making.Aggregate data is generally involved in multi-table joining and aggregating the query data.Enhancing the performance of these operations become the key to improve operational response rate of OLAP.In this paper,an improved aggregation algorithm is proposed based on group number-IMuGA,which takes full advantage of the time dimension table's particularity,directly gets the group attribute value through the fact table,greatly reduces query times on time dimensional table in multi-table join and improves the efficiency of OLAP query.Experimental results show that the algo-rithm is effective. |
| |
| Keywords: | data warehouse Online Analytical Processing(OLAP) aggregate query multi-table join |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
