二元约束数据库系统模型及其查询优化的研究与实现

文摘

英文文摘

声明

第一章绪论

1.1课题研究意义

1.2约束数据库理论研究现状

1.3主要工作及创新点

第二章二元约束数据库系统的数据模型

2.1二元约束思想的引出及其应用

2.1.1二元约束的特征

2.1.2二元约束的应用

2.2二元约束数据库的语义及其模型的数学基础

2.2.1二元约束关系模型的形式化定义

2.2.2二元约束关系集合的代数运算

2.2.3约束矩阵及其运算

2.2.4二元约束关系模型的建立

2.2.5约束模型查询极小化理论

2.3小结

第三章二元约束数据库系统的存储表示

3.1二元约束数据表的创建过程

3.1.1数据库完整性的概念及实现思路

3.1.2二元约束数据库定义的实现

3.2二元约束数据的存储和规范表示

3.3小结

第四章二元约束数据库关系操作及查询过程实现

4.1二元约束数据库语言的功能

4.2二元约束数据库DML操作过程的实现

4.2.1数据字典相关概念

4.2.2数据字典设计

4.2.3DML操作的实现

4.3二元约束数据库关系代数操作的实现

4.4二元约束数据库查询语言的实现

4.4.1介绍几种约束数据库的查询语言

4.4.2适合二元约束数据库的查询语言

4.5查询语言和关系操作的封闭性

4.6小结

第五章二元约束数据库的查询优化处理

5.1查询执行

5.2查询优化

5.2.1数据库查询优化理论

5.2.2不等式合取查询的极小化理论

5.2.3二元约束关系模型在查询优化中的应用

5.3小结

第六章二元约束数据库系统结构和应用实例

6.1二元约束数据库系统结构

6.2应用例子及相关实验

6.3小结

6.4未来的工作

参考文献

致谢

攻读硕士学位期间发表的学术论文目录

攻读硕士学位期间参与科研项目情况