数据仓库中视图自维护方法研究

论文摘要

一个数据仓库存储的视图中所存储的数据不是来自于数据仓库自身。使用这些实体化视图,用户的查询能够被迅速地回答,因为这种办法可以避免查询基数据中所包含的其他数据源。然而,当数据源发生变化时,数据仓库中的视图需要与基数据保持一致,并且视图必须得到维护。对于增量地维护这些视图,已经提出了许多的方法。在一些方法中,计算需要的视图更新时,假设对于基关系的使用没有限制。使用这种方案的视图维护,方法是简单的,但代价也是很高的。因为它涉及到查询其它与之有关的数据源。在其他的一些方法中,采用在数据仓库中存储附加视图的方案,以此来保证在不查询数据源的情况下,有足够的信息来维护视图。当这些方法涉及到与之相关的数据源存取时,这些方法需要在数据仓库中存储维护大量的相关维护信息。在本文中,提出了一个被称为动态视图自维护的数据仓库维护方法,其中的视图维护是在不使用所有的基关系下进行的增量维护,而且没用使用附加视图来促进维护。然而,在有限的信息下,完全地维护一个实体化视图不总是可能的;因此,在动态视图自维护中,主要有以下问题: 1.视图的自维护性。当有给定的更新时,在什么条件下,一个视图能够被明确地维护? 2.视图的自维护。如果一个视图能够被明确地维护,仅使用给定的信息我们怎样维护它? 我们关心的用于维护视图的信息包括: 1.视图本身的数据和更新的内容。2.在视图定义中,不考虑元组的自连接、投影、函数依赖这些关系。发展一种用于连接查询视图的动态自维护的有效方法,是本文的重点。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题背景
• 1.1.1 国内外研究概况
• 1.1.2 实现数据仓库的意义及相关的研究方法
• 第2章 数据仓库系统的体系结构及相关概念
• 2.1 数据仓库的定义及特征
• 2.2 数据仓库系统的体系结构
• 2.3 数据仓库的数据构成和使用
• 2.3.1 数据仓库的使用
• 2.4 数据仓库中的视图管理
• 2.4.1 基本问题与概念
• 2.5 小结
• 第3章 数据仓库中视图的维护机制
• 3.1 视图维护的时机
• 3.2 视图维护的策略
• 3.3 增量视图维护方法
• 3.3.1 允许访问底层数据库
• 3.3.2 静态自维护方法
• 3.3.3 动态数据仓库自维护
• 3.4 小结
• 第4章 数据仓库实体化视图动态自维护的检测
• 4.1 符号和假设
• 4.1.1 正则数据库
• 4.2 在删除操作下视图的自维护测试
• 4.3 在插入操作下视图的自维护的检测
• 4.4 小结
• 第5章 数据仓库视图自维护方法的实现
• 5.1 数据仓库中视图维护的算法
• 5.1.1 客户端的处理过程
• 5.1.2 数据仓库中视图自维护的实现
• 5.2 时间戳的管理
• 5.2.1 查询进程中时间戳的管理
• 5.2.2 插入、删除进程中时间戳的管理
• 5.2.3 垃圾收集进程中时间戳的管理
• 5.3 小结
• 结论
• 参考文献
• 工程硕士个人简历
• 致谢