数据仓库动态设计与维护中与或有向图方法.pdfVIP

年 月 重 庆 大 学 学 报 ( H6S 0( 第 卷第 期 ) T@L98? @U VW@XKMX YMN69DM:A I@? 0) @ 0 文章编号： （ ） ! # $%’ ( # ) # ( 数据仓库动态设计与维护中与 或有向图方法! * 应 新 洋，郭 平，蒋 渝，吴 元 洪，林 勇 （重庆大学 计算机学院，重庆+++ ） 摘 要：数据仓库（ ）可以抽象地看成基本关系上的一组具体的视图，是一个随时间不断推移变化 ,- 的动态实体。当有新的查询出现时，可以将它化成具体的视图表示并加入到数据仓库中。将数据仓库表 示成与 或有向图能够较好地描述数据仓库中各种查询（视图）之间的关系，这样数据仓库动态设计问题 * 就可以模拟成状态空间搜索问题，相应的转换规则就可以定义成状态转换规则，通过状态空间搜索的转 换和化简来实现数据仓库的动态设计。讨论了将视图加入到数据仓库中的动态设计方法，并通过一个实 际的例子介绍了这种动态数据仓库的建立过程。 关键词：数据仓库；数据仓库动态设计；与* 或有向图 中图分类号： 文献标识码： ./(!!0 !( 1 ［］ ! 数据仓库（ ）的数据来自许多方面 ，包括巨大 ,- ［］ ! 查询与视图的有向图表示 的、分散的、异构的数据库和其它信息源。一方面，数 据仓库可以抽象地看成基本关系（数据源）上的一组具 数据仓库中的查询可以分为两类，一类是利用已 体的视图，另一方面，在数据仓库的应用中，如 231/ 有的视图直接进行查询，另一类是建立在视图基础上 的查询。显然第 种形式是第 种形式的特例，下面 （在线分析处理）和 （决策支持系统），大量地使用 ! ,44 了分组和集合查询，这些查询多采用专用的视图表示 只讨论第 种形式的查询。 查询在关系代数中是由若干基本操作构成的。考 在数据仓库中。 虑如下例子。 随着时间的推移，数据仓库（ ）中新的查询不断 ,- 例 有如下基本关系，分别记为 、： ! , 5 出现，如何将相应的视图加入到数据仓库中，以扩展数 （ ， ）和 （ ，