数据仓库中时态视图的维护-软件学报.PDF

1000-9825/2002/13(07)1324-07 ©2002 Journal of Software 软 件 学 报 Vol.13, No.7 数据仓库中时态视图的维护 1 2 李 琪 , 白英彩 1(上海电信公司 帐务中心,上海 200071); 2(上海交通大学 计算机科学与工程系,上海 200030) E-mail: happlq@263.net 摘要: 数据仓库的一个重要用途是利用时态视图向用户提供历史信息. 因为在传统关系数据模型中增加了对时间 的支持, 而且时态视图的更新不仅来自于基表更新,还包括时间前进,所以, 目前对非时态视图维护的研究成果不适 用于时态视图,并且已有的一些时态视图维护算法也不适用于数据仓库. 以历史关系模式为对象,根据增量式维护方 法的原理,采用纯删除、纯插入的计算方法,用代数语言给出了5 种基本历史关系代数运算的更新传播算法, 由这5 种历史关系代数组合定义的时态视图都可用迭代方法得到其增量维护计算式.所采用的纯删除、纯插入思想也可移 用于其他历史关系模式下的时态视图维护. 关 键 词: 数据仓库;时态操作;视图维护;历史关系模式;增量式计算 中图法分类号: TP311 文献标识码: A 数据仓库为人们进行信息查询和决策分析提供了良好的综合数据源,保存历史数据、支持历史查询是数据 仓库的重要任务.为了支持历史查询,定义涉及时间属性的视图是必不可少的,并将其称为时态视图(temporal view). 为了加快查询速度,通常将查询频率高的视图内容保存在数据仓库中,称之为实体化视图(materialized view),对实体化视图内容如何更新就是视图维护所要解决的问题.在一般的关系数据库中,将时间属性与其他 属性同等对待,不支持时间比较、时间语义等时间相关特性,这给书写历史查询和时态视图的维护带来不便,必 须通过特定程序才能完成.因此,在很多应用中采用支持时间属性的时态数据库对于数据仓库来讲是必要的,而 且通常从数据仓库的使用需求来说,支持有效时间采用历史关系数据库就足够了. 视图维护可以采用重新计算和增量式计算这两种方法,重新计算是用更新后的基表从头计算视图,不再使 用视图中原来的结果.而增量式更新只是计算出视图的更新部分,用它去更新旧视图得到新视图,没有改变的那 部分视图不必再重新计算得到.实验证明, 当基表更新只占基表较小比例时,增量式维护比重新计算的性能要 好.对于增量式视图维护的研究已经取得了很多成果[1],但对于时态视图的维护研究还不多.文献[2]研究了在 chronicle 数据模型下时态视图的维护问题,在此数据模型中每个元组都带有一个时间戳标记,但只是单个时间 值而不是时间段;文献[3,4]提出了增量式时态视图维护技术,但它并不是定义于整个历史的时态视图,而是用非 时态操作符定义于若干个基表快照上的视图,为了访问整个事件历史必须显式使用backlog 说明符,文中还使用 了differential 操作用于更新传播;文献[5]考虑了在选择条件中用到 NOW 的关系查询维护,但其每个元组只有 一个时间戳标记. 以上这些文献中的算法针对的都不是规范的历史数据模型, 限制了时态查询的表达能力.文献 [6]给出了一个在历史数据模型下的时态视图维护算法,但是它所针对的历史数据模型不易于在传统的关系数 据库中实现, 同时这种维护算法不能迭代产生一个由多个代数操作组成的查询表达式的维护算法,未将基表更 新和时间前进对视图的影响综合考虑,而是分开完成.为此,本文在基于关系的历史数据库模型下,提出时态视 收稿日期: 2000-09-28; 修改日期: 2001-03-12 作者简介: 李琪(1973 －),女,重庆人,博士生,主要研究领域为数据仓库,视图维护; 白英彩(1936 －), 男,辽宁沈阳人,教授,博士生 导师,主要研究领域为计算机网络,分布式计算. 李琪 等:数据仓库中时态视图的维护 1325 图的增量式维护算法,较好地克服了以上缺点. 1 历史关系模式 1.1 历史关系模式的形式化 TS={t ,t ,…,t ,…}是一个非空的关于时间常量的集合,按照排序,是无限可数集,且 P ={c|c⊆TS∪