| 实时主动数据仓库中多维数据实视图的选择 |
| |
| 引用本文： | 林子雨,杨冬青,宋国杰,王腾蛟,唐世渭.实时主动数据仓库中多维数据实视图的选择[J].软件学报,2008,19(2):301-313. |
| |
| 作者姓名： | 林子雨 杨冬青 宋国杰 王腾蛟 唐世渭 |
| |
| 作者单位： | 1. 北京大学,信息科学技术学院,北京,100871
2. 北京大学,视觉与听觉信息处理国家重点实验室,北京,100871 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.60473051 (国家自然科学基金)，the China HP Co. and Peking University Joint Project (北京大学-惠普(中国)合作项目) |
| |
| 摘 要： | 通过基于主动决策引擎日志的数据挖掘来找到分析规则的CUBE使用模式,从而为多维数据实视图选择算法提供重要依据;在此基础上设计了3A概率模型,并给出考虑CUBE受访概率分布的视图选择贪婪算法PGreedy(probability greedy),以及结合视图挽留原则的视图动态调整算法.实验结果表明,在实时主动数据仓库环境下,PGreedy算法比BPUS(benefit per unit space)算法具有更好的性能.
|
| 关 键 词： | 视图选择 实视图 数据仓库 主动决策引擎 分析规则 联机分析处理 |
| 收稿时间： | 2/1/2007 12:00:00 AM |
| 修稿时间： | 2007-06-29 |
Materialized Views Selection of Multi-Dimensional Data in Real-Time Active Data Warehouses |
| |
| LIN Zi-Yu,YANG Dong-Qing,SONG Guo-Jie,WANG Teng-Jiao and TANG Shi-Wei.Materialized Views Selection of Multi-Dimensional Data in Real-Time Active Data Warehouses[J].Journal of Software,2008,19(2):301-313. |
| |
| Authors: | LIN Zi-Yu YANG Dong-Qing SONG Guo-Jie WANG Teng-Jiao and TANG Shi-Wei |
| |
| Abstract: | In this paper, data mining based on the log of active decision engine is introduced to find the CUBE using pattern of analysis rules, which can be used as important reference information for materialized views selection. Based on it, a 3A probability model is designed, and the greedy algorithm, called PGreedy (probability greedy), is proposed, which takes into account the probability distribution of CUBE. Also view keeping rule is adopted to achieve better performance for dynamic view adjusting. Experimental results show that PGreedy algorithm can achieve better performance than BPUS (benefit per unit space) algorithm in real-time active data warehouses environment. |
| |
| Keywords: | view selection materialized view data warehouse active decision engine analysis rule OLAP (online analytical processing) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
