基于数据仓库实体化视图的数据一致性维护方法研究
| 第一章 绪论 | 第1-14页 |
| 1．1 研究背景及意义 | 第8-11页 |
| 1．2 国内外研究动态及进展 | 第11-12页 |
| 1．3 本文的主要研究内容与组织 | 第12-14页 |
| 第二章 数据仓库体系结构和视图维护模型综述 | 第14-24页 |
| 2．1 数据仓库的定义及特征 | 第14-15页 |
| 2．2 数据仓库系统的体系结构 | 第15-16页 |
| 2．3 数据仓库中的数据构成 | 第16页 |
| 2．4 数据仓库中的视图管理 | 第16-18页 |
| 2．4．1 基本问题与概念 | 第16-17页 |
| 2．4．2 视图维护的方法 | 第17-18页 |
| 2．5 WHIPS系统原型与CORBA技术 | 第18-21页 |
| 2．5．1 WHIPS体系结构 | 第18-19页 |
| 2．5．2 WHIPS模块组成 | 第19-21页 |
| 2．6 WHIPS系统工作原理 | 第21-24页 |
| 2．6．1 系统初始化和数据源启动 | 第21-22页 |
| 2．6．2 视图定义和初始化 | 第22页 |
| 2．6．3 视图维护 | 第22页 |
| 2．6．4 通信和消息顺序 | 第22-24页 |
| 第三章 增量式视图重新演算算法分析及改进 | 第24-40页 |
| 3．1 更新类型与视图一致性 | 第24-25页 |
| 3．2 增量式视图重新演算算法 | 第25-29页 |
| 3．2．1 ECA算法 | 第26页 |
| 3．2．2 Strobe及C-Strobe算法 | 第26-28页 |
| 3．2．3 在线纠错(OLEC)算法 | 第28-29页 |
| 3．3 增量式重新演算算法的实现与分析 | 第29-33页 |
| 3．4 对OLEC算法的改进——POLEC算法 | 第33-40页 |
| 3．4．1 POLEC模型 | 第35-36页 |
| 3．4．2 并发更新的定义与侦测 | 第36-37页 |
| 3．4．3 一个解决数据仓库无序提交的方案 | 第37-38页 |
| 3．4．4 一致性层次 | 第38-39页 |
| 3．4．5 POLEC算法设计 | 第39-40页 |
| 第四章 视图自维护原理分析及应用 | 第40-45页 |
| 4．1 视图自维护的基本原理 | 第40-41页 |
| 4．2 自维护的形式化描述 | 第41-42页 |
| 4．3 亚自维护算法 | 第42-45页 |
| 第五章 并行视图维护的实现 | 第45-56页 |
| 5．1 相关性与选择性检测算法 | 第45-50页 |
| 5．1．1 可满足性问题 | 第45-47页 |
| 5．1．2 相关更新的检测 | 第47-49页 |
| 5．1．3 选择性检测的公式 | 第49-50页 |
| 5．2 主要模块的设计与实现 | 第50-54页 |
| 5．2．1 集成器 | 第51-53页 |
| 5．2．2 视图管理器 | 第53-54页 |
| 5．3 并行多维视图维护算法描述 | 第54-56页 |
| 第六章 性能估算与比较 | 第56-59页 |
| 6．1 消息总量比较 | 第57页 |
| 6．2 总执行时间对比 | 第57-58页 |
| 6．3 额外的空间开销 | 第58-59页 |
| 结论 | 第59-61页 |
| 参考文献 | 第61-65页 |
| 附录一 | 第65-67页 |
| 附录二 | 第67-70页 |
| 致谢 | 第70-71页 |
| 本人在攻读硕士学位期间发表的论文 | 第71页 |
