资源描述：
《数据仓库动态设计与维护中与或有向图方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、&""(年&月重庆大学学报H6S0&""(第&)卷第&期T@L9<8?@UVW@@0&文章编号：!"""#$%&’（&""(）"&#"")"#"(数据仓库动态设计与维护中与*或有向图方法!应新洋，郭平，蒋渝，吴元洪，林勇（重庆大学计算机学院，重庆+"""++）摘要：数据仓库（,-）可以抽象地看成基本关系上的一组具体的视图，是一个随时间不断推移变化的动态实体。当有新的查询出现时，可以将它化成具体的视图表示并加入到数据仓库中。将数据仓库表示成与*或有向图能够较好地描述数据仓库中各种查
2、询（视图）之间的关系，这样数据仓库动态设计问题就可以模拟成状态空间搜索问题，相应的转换规则就可以定义成状态转换规则，通过状态空间搜索的转换和化简来实现数据仓库的动态设计。讨论了将视图加入到数据仓库中的动态设计方法，并通过一个实际的例子介绍了这种动态数据仓库的建立过程。关键词：数据仓库；数据仓库动态设计；与*或有向图中图分类号：./(!!0!(文献标识码：1数据仓库（,-）的数据来自许多方面［!］，包括巨大［&］!查询与视图的有向图表示的、分散的、异构的数据库和其它信息源。一方面，数据仓库可以抽象地看成基本关系（数据源）上的一
3、组具数据仓库中的查询可以分为两类，一类是利用已体的视图，另一方面，在数据仓库的应用中，如231/有的视图直接进行查询，另一类是建立在视图基础上（在线分析处理）和,44（决策支持系统），大量地使用的查询。显然第!种形式是第&种形式的特例，下面只讨论第&种形式的查询。了分组和集合查询，这些查询多采用专用的视图表示查询在关系代数中是由若干基本操作构成的。考在数据仓库中。虑如下例子。随着时间的推移，数据仓库（,-）中新的查询不断例!有如下基本关系，分别记为,、5：出现，如何将相应的视图加入到数据仓库中，以扩展数,6789:;6<（:
4、,67:=,，,67:>8;6）和5;7?@A6（65;7=,，据仓库（,-）的应用是数据仓库设计中的关键问题之,67:>8;6，48?89A，,67:=,），在,、5上的查询B!C!D8?89AE一。传统的方法采用静态处理，即重新完成一次包括!""（"5F,），新老视图的重建。其缺点是：B&CG,6789:=,，,6789:>8;6EHG1IJ（48?89A）E!）确定适当的一组视图是一个很长的复杂过程；（!D8?89AE!""（"5F,））可以表示为图!。&）在视图的确定过程中，可能有旧的视图要移去，其中H为一种关系运算
5、，"为状态节点（6KLMN8O新的视图要加入数据仓库（,-）中。?6,（与）节点，表示该节点的操作过程，操作节点用相!）新的视图存储在附加的处理空间；应的代数操作表示。&）所有的新的查询都用专用的视图表示；查询有向图是一个直接带有根节点并表达了节点(）
6、基于具体视图上新的查询时间和空间总代价是之间代数关系的非循环图。在数据仓库（,-）中视图最小的。变化的重写（96R9M:6）就可以用与*或有向图来表示。!收稿日期：&""&#"Z#"%基金项目：国家十五攻关资助项目（&""&[1!"[）作者简介：应新洋（!Z\#），男，浙江绍兴人，重庆大学硕士研究生，研究方向为数据仓库与数据挖掘，J=4。第#&卷第#期应新洋等：数据仓库动态设计与维护中与+或有向图方法&!在有向图中，所有的根节点都是查询节点。点的路径。则移去所有的/以下的边和非标注的或非查询的节点，除非这些点和边在一条从
7、查询节点出发的不包含/的路径上；移去所有的"以下的边和非标注的或非查询的节点，除非这些点和边在一条从查询节点出发的不包含"的路径上或在"到/的查询空路径上。转换规则#设"是与+或有向图0中的一个查询点，/是"的一个非基本关系节点，若满足条件：!）0中有一条从"到/的查询空路径；#）有不包含"到/的查询路径的"的有向图。则移去所有的"的以下的边和非标注的或非查询的节点，除非这些点和边在一条从查询节点出发的图!查询"!，"#的与或有向图表示不包含"的路径上或在"到/的查询空路径上。［$%&］#有向图的状态转换规则下述例子说明了转
8、换规则及其使用过程，可以用图$来表示例子（!即图!的简化）。数据仓库（’(）中，查询和视图的与或（)*+,-’）有向图展示了查询的多种构造过程，同时也反映了查询与基本表，中间与结果间的代数运算关系。若在包含基本表’、.的数据仓库中，已建立了查询"（!作为视图保存在数据仓库中了），当"#是要
