【作者】 李洁； 李庆忠； 王海洋；

【Author】 Li Jie,Li Qingzhong,Wang Haiyang (Department of Computer Science,Shandong University,Jinan,250100,China)

【机构】 山东大学计算机科学系；

【摘要】 随着处理的数据量的不断增加,对数据仓库的维护要求越来越高.数据仓库维护算法通常是离线的,这给用户带来许多不便.因为大多数情况下,数据仓库需要连续工作.这就要求在用户查询的同时,在线地对数据仓库进行修改.为了保证用户查询对数据仓库的访问保持一致性,在线修改算法引入了冗余,存储被修改的数据对象的多个版本.本文我们介绍了在线的数据仓库修改算法MVNL,利用垂直冗余存放数据的多个版本,并对算法中的版本管理机制做了进一步改进.更多还原

【Abstract】 In this paper,we introduce an online warehouse update algorithm(MVNL) which stores multiple versions of data as separate rows(vertical redundancy) to guarantee that user queries access a consistent view of the warehouse,and we improve version management mechanism by a list of modifications required to support the algorithm.更多还原