关系数据库中函数依赖和近似函数依赖的毕业论文.doc
约67页DOC格式手机打开展开
关系数据库中函数依赖和近似函数依赖的毕业论文,本文共计67页，44191字；本文共硕士毕业论文；摘要逆向工程是为实现遗留系统的软件理解而提出来的。不仅如此，当今软件开发的特点决定了逆向工程必将有较大的用武之地。然而，在实践中逆向工程却是一个很复杂的过程。对于一个以数据库为中心的系统来说，先对数据库进行逆向工程然后再对过程...
内容介绍
此文档由会员 刘毛毛 发布
关系数据库中函数依赖和近似函数依赖的毕业论文
本文共计67页，44191字；
本文共硕士毕业论文；
摘要
逆向工程是为实现遗留系统的软件理解而提出来的。不仅如此，当今软件开发的特点决定了逆向工程必将有较大的用武之地。然而，在实践中逆向工程却是一个很复杂的过程。对于一个以数据库为中心的系统来说，先对数据库进行逆向工程然后再对过程进行逆向工程可以降低工程的复杂度。前者我们称其为数据库逆向工程。
数据库逆向工程从理论角度可以看作为数据库设计过程的逆。但在实际应用中，数据库逆向工程不仅借助逆向工程的一些特有的技术比如模式转换技术，语义丰富技术，有时还要用到数据库设计中的一些技巧和方法。
考虑到数据库逆向工程面对的可能不是一个设计良好的数据库，而是有着种种设计问题的数据库，本文分析了数据库设计中可能出现的问题，指出这些问题对于数据库逆向工程的影响。
目前关于关系数据库逆向工程的研究提出很多解决方法。在比较一些常用方法的基础上我们发现各个方法要求条件不同而且高，因而很难在实践中得到推广和应用。考虑到ER图在表述概念上的缺点，我们采用数据源向图作为静态概念的描述工具，并且提出了基于数据的数据库逆向工程解决方法。该方法弥补了现有算法对于条件要求过高的不足，能够满足实际中的需要。
本文在研究数据挖掘技术的基础上提出了基于分类思想的多策略函数依赖发现算法并对近似函数依赖关系发现进行了研究。这是数据为本数据库逆向工程的基础。
关键字：数据库设计,逆向工程,数据库逆向工程,遗留数据库,数据挖掘，函数依赖,近似函数依赖
Abstract
Reverse engineering is put forward in order to understand software.And the characteristics of software developing destine that Reverse engineering has an open field.However,Reverse engineering is a complex process in the practice.But in term of the data-centered system，it will deduce the complexity through separating data and procedure.
In the theory,database reverse engineering(DBRE) can be regard as the reverse of database design process.But in the practice,DBRE may use not only some technique of reverse engineering,such as
二00一年六月八日
摘要 4
Abstract 5
致谢 6
第一章 前言 7
1.1 简介 7
1.1.1问题的提出 7
1.1.2研究的意义 8
1.1.3本文的工作 9
1.2文章的安排 10
第二章 关系数据库设计 11
2.1 数据库设计在软件工程中的地位 11
2.2 关系数据库设计理论 12
2.2.1 函数依赖 12
2.2.2关系模式的规范化 15
2.3 设计过程分析 16
2.3.1概念设计 17
2.3.2逻辑设计 18
2.3.3物理设计 19
2.4数据库设计中常见的问题 20
第三章 数据库的逆向工程 24
3.1 数据库逆向工程的产生和含义 24
3.1.1 遗留信息系统和遗留数据库 24
3.1.2 逆向工程 24
3.1.3 数据库的逆向工程 25
3.2 关系数据库逆向工程的研究状况 27
3.2.1 基本框架 27
3.2.2 常见方法的比较 30
3.2.3存在的问题 33
3.3 解决方法 34
第四章函数依赖和近似函数依赖关系的发现 36
4.1 数据挖掘和知识发现 36
4.1.1什么是数据挖掘 36
4.1.2 数据挖掘中常用的方法和技术 38
4.1.3 Levelwise 算法 40
4.1.4效率问题 41
4.2函数依赖的发现 42
4.2.1什么是数据库中函数依赖的发现 42
4.2.2 函数依赖提取研究背景及现状 44
4.2.3 基于分类思想的多策略函数依赖发现算法 45
4.2.4算法比较与评述 50
4.3关系中近似函数依赖关系的发现 50
4.3.1 近似函数依赖 50
4.3.2近似函数依赖的发现 53
4.4 实验分析 57
4.4.1 实现 57
4.4.2实验 58
第五章 总结 62
5.1总结 62
5.2进一步的工作 63
参考文献 64
图表目录
图4- 1集包含格 47
图4- 2记录数对于计算效率影响的统计示意图 59
图4- 3 属性数对于计算效率影响的统计示意图 59
图4- 4左侧最大属性数对于计算效率影响的统计图 60
图4- 5精确度对于算法效率影响统计示意图 61
部分参考文献
[1] H.Briand,C.Ducateau,From Minimal Cover to Entity-Relationship Diagram.Proceedings of the International Conference on the Entity Relationship Approch,1987.
[2]H.K.Davis,A.K.Arora:Converting a Relational Database Model into an Entity-Relationship model.Proceedings of the 7th International Conference on the Entity Relationship Approch,1988
[3]P.Johannesson,K.Kalman,A Method for Translating Relational Schemas into Conceptual Schemas .Proceedings of the 8th International Conference on the Entity Relationship Approch,1989
[4]M.M.Fonkam,W.A.Gray :An Approach to Eliciting the Semantics of Relational Databases.Proceedings of the 4th International Conference on Computer Aided software Engineering 1992
[9] 姚卿达 数据库设计 高等教育出版社 1987
[10] 施伯乐等 数据库系统导论 高等教育出版社 1994
[15] 王睿 关系数据库逆向工程方法的设计和评价 计算机工程 1998
本文共计67页，44191字；
本文共硕士毕业论文；
摘要
逆向工程是为实现遗留系统的软件理解而提出来的。不仅如此，当今软件开发的特点决定了逆向工程必将有较大的用武之地。然而，在实践中逆向工程却是一个很复杂的过程。对于一个以数据库为中心的系统来说，先对数据库进行逆向工程然后再对过程进行逆向工程可以降低工程的复杂度。前者我们称其为数据库逆向工程。
数据库逆向工程从理论角度可以看作为数据库设计过程的逆。但在实际应用中，数据库逆向工程不仅借助逆向工程的一些特有的技术比如模式转换技术，语义丰富技术，有时还要用到数据库设计中的一些技巧和方法。
考虑到数据库逆向工程面对的可能不是一个设计良好的数据库，而是有着种种设计问题的数据库，本文分析了数据库设计中可能出现的问题，指出这些问题对于数据库逆向工程的影响。
目前关于关系数据库逆向工程的研究提出很多解决方法。在比较一些常用方法的基础上我们发现各个方法要求条件不同而且高，因而很难在实践中得到推广和应用。考虑到ER图在表述概念上的缺点，我们采用数据源向图作为静态概念的描述工具，并且提出了基于数据的数据库逆向工程解决方法。该方法弥补了现有算法对于条件要求过高的不足，能够满足实际中的需要。
本文在研究数据挖掘技术的基础上提出了基于分类思想的多策略函数依赖发现算法并对近似函数依赖关系发现进行了研究。这是数据为本数据库逆向工程的基础。
关键字：数据库设计,逆向工程,数据库逆向工程,遗留数据库,数据挖掘，函数依赖,近似函数依赖
Abstract
Reverse engineering is put forward in order to understand software.And the characteristics of software developing destine that Reverse engineering has an open field.However,Reverse engineering is a complex process in the practice.But in term of the data-centered system，it will deduce the complexity through separating data and procedure.
In the theory,database reverse engineering(DBRE) can be regard as the reverse of database design process.But in the practice,DBRE may use not only some technique of reverse engineering,such as
二00一年六月八日
摘要 4
Abstract 5
致谢 6
第一章 前言 7
1.1 简介 7
1.1.1问题的提出 7
1.1.2研究的意义 8
1.1.3本文的工作 9
1.2文章的安排 10
第二章 关系数据库设计 11
2.1 数据库设计在软件工程中的地位 11
2.2 关系数据库设计理论 12
2.2.1 函数依赖 12
2.2.2关系模式的规范化 15
2.3 设计过程分析 16
2.3.1概念设计 17
2.3.2逻辑设计 18
2.3.3物理设计 19
2.4数据库设计中常见的问题 20
第三章 数据库的逆向工程 24
3.1 数据库逆向工程的产生和含义 24
3.1.1 遗留信息系统和遗留数据库 24
3.1.2 逆向工程 24
3.1.3 数据库的逆向工程 25
3.2 关系数据库逆向工程的研究状况 27
3.2.1 基本框架 27
3.2.2 常见方法的比较 30
3.2.3存在的问题 33
3.3 解决方法 34
第四章函数依赖和近似函数依赖关系的发现 36
4.1 数据挖掘和知识发现 36
4.1.1什么是数据挖掘 36
4.1.2 数据挖掘中常用的方法和技术 38
4.1.3 Levelwise 算法 40
4.1.4效率问题 41
4.2函数依赖的发现 42
4.2.1什么是数据库中函数依赖的发现 42
4.2.2 函数依赖提取研究背景及现状 44
4.2.3 基于分类思想的多策略函数依赖发现算法 45
4.2.4算法比较与评述 50
4.3关系中近似函数依赖关系的发现 50
4.3.1 近似函数依赖 50
4.3.2近似函数依赖的发现 53
4.4 实验分析 57
4.4.1 实现 57
4.4.2实验 58
第五章 总结 62
5.1总结 62
5.2进一步的工作 63
参考文献 64
图表目录
图4- 1集包含格 47
图4- 2记录数对于计算效率影响的统计示意图 59
图4- 3 属性数对于计算效率影响的统计示意图 59
图4- 4左侧最大属性数对于计算效率影响的统计图 60
图4- 5精确度对于算法效率影响统计示意图 61
部分参考文献
[1] H.Briand,C.Ducateau,From Minimal Cover to Entity-Relationship Diagram.Proceedings of the International Conference on the Entity Relationship Approch,1987.
[2]H.K.Davis,A.K.Arora:Converting a Relational Database Model into an Entity-Relationship model.Proceedings of the 7th International Conference on the Entity Relationship Approch,1988
[3]P.Johannesson,K.Kalman,A Method for Translating Relational Schemas into Conceptual Schemas .Proceedings of the 8th International Conference on the Entity Relationship Approch,1989
[4]M.M.Fonkam,W.A.Gray :An Approach to Eliciting the Semantics of Relational Databases.Proceedings of the 4th International Conference on Computer Aided software Engineering 1992
[9] 姚卿达 数据库设计 高等教育出版社 1987
[10] 施伯乐等 数据库系统导论 高等教育出版社 1994
[15] 王睿 关系数据库逆向工程方法的设计和评价 计算机工程 1998
