基于约束条件分解的集成数据库完整性维护方法研究

摘要

数据集成的任务是将分布的、自治的、异质的数据源的数据集成到一起，屏蔽掉各个数据源数据的异质性，给用户提供统一的查询接口，使用户能够以透明的方式访问这些数据。然而集成的数据来源于多个数据源时，不同数据源的数据模式、约束条件可能不同，不一致问题尤为突出。本文基于约束条件分解的思想对现有集成系统中数据完整性维护问题的解决方式进行完善与扩充。 首先，根据约束分解思想的需要，本文采用LAV的方式描述全局与局部模式的映射关系，并在原有系统上新增基于LAV查询重写模块。其次，本文基于约束分解思想将定义在全局数据库上的完整性约束分解成两个层面： 1）按照全局完整性要求，每一个信息源应该满足的完整性约束； 2）在此基础上，全局数据库应该满足的集成完整性约束。 本文对约束分解方式及维护实现方法的研究进一步完善，并且给出相应约束分解算法的实现。最后，通过约束分解后，完整性维护需要先后在局部端和全局端两个层面中进行，因此文中对在局部端和全局端需要进行的数据的一致性修复问题分别进行讨论，并且在本文最后通过实验说明了基于约束分解的一致性维护方法的有效性。

目录

声明

第一章 绪论

1.1研究背景及意义

1.2相关研究工作

1.3课题来源及研究内容

1.4 论文结构安排

第二章 集成系统架构及完整性问题阐述

2.1 集成数据的方式

2.2 集成系统中的相关概念

2.3 完整性维护问题的描述

2.4 集成数据完整性维护方案

2.5 本章小结

第三章 查询重写与约束分解

3.1 视图重写查询问题

3.2 算法选取与实现

3.3 约束分解问题

3.4基本关系运算的约束保持性

3.5 约束分解算法

3.6 本章小结

第四章 一致性查询问题

4.1 相关语义描述

4.2一致性查询重写

4.3 算法实现

4.4本章小结

第五章 实验系统

5.1 系统实现

5.2本章小结

第六章 总结与展望

参考文献

硕士期间发表的学术论文

致谢