目录 摘要4
Abstract5
致谢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 参考资料 [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
[5] V.M.Markowitz,J.A.Makowsky:Identifying Extended Entity-Relationship Object Structures in Relational Schemas.IEEE Transactions on Software Engineering,1994.
[6] W.J.Premerlani,M.R.Blaha:An Approach for Reverse Engineering of Relational Databases Proceedings of the IEEE Working Conference on Reverse Engineering ,1993
[7] Martin Andersson. Extracting an entity relationhip schema from a relational database through reverse engineering. In 13th Int. Conf. on ER Approach, 1994.
[8] Roger S.Pressman ，Software engineering，机械工业出版社 1999
[9] 姚卿达 数据库设计 高等教育出版社 1987
[10] 施伯乐等 数据库系统导论 高等教育出版社 1994
[11] Abraham Silberschatz ,Database System Concepts, China Machine Press 1999
[12] N.Rishe.”A Methodology and Tool for Top-down Relational Database Design”,Data and Knowledge Engineering 10(1993)259-291
[13] K.Bennett,”legacy System”,IEEE software Jan 1995.pp,19-73
[14] M.Brodie and M.Stonebraker,Migrating Legacy System:Gateway,interface and Incremental Appoch ,Morgan Kaufmann ,SanFancisca,1995
[15] 王睿 关系数据库逆向工程方法的设计和评价 计算机工程 1998
[16] J-L Hainaut, C. Tonneau, M. Joris, M. Chandelon ,Transformation-based Database Reverse Engineering,in Proc. of the 12th Int. Conf. on ER Approach, Arlington-Dallas, LNCS 823, Springer-Verlag, 1994
[17] J. Henrard, J.-L. Hainaut, J.-M. Hick, D. Roland, V. Englebert ,Data structure extraction in database reverse engineering,REIS'99, Paris, November 1999
[18] Hainaut, J.-L., Database Reverse Engineering, Research Publication, Namur, 1999, 133 pp.
[19]Roger H.L.Chiang,”A Knowledge-based system for performing reverse engineering of relational databases”,Decision Support Systems 13,pp 295-312,North-Holland,1995.
[20] Roger H.L.Chiang,Terrence M.Barron ,Veda C.S.. 简单介绍 这是硕士论文，决不骗人

逆向工程是为实现遗留系统的软件理解而提出来的。不仅如此，当今软件开发的特点决定了逆向工程必将有较大的用武之地。然而，在实践中逆向工程却是一个很复杂的过程。对于一个以数据库为中心的系统来说，先对数据库进行逆向工程然后再对过程进行逆向工程可以降低工程的复杂度。前者我们称其为数据库逆向工程。 数据库逆向工程从理论角度可以看作为数据库设计过程的逆。但在实际应用中，数据库逆向工程不仅借助逆向工程的一些特有的技术比如模式转换技术，语义丰富技术，有时还要用到数据库设计中的一些技巧和方法。 考虑到数据库逆向工程面对的可能不是一个设计良好的数据库，而是有着种种设计问题的数据库，本文分析了数据库设计中可能出现的问题，指出这些问题对于数据库逆向工程的影响。 目前关于关系数据库逆向工程的研究提出很多解决方法。在比较一些常用方法的基础上我们发现各个方法要求条件不同而且高，因而很难在实践中得到推广和应用。考虑到ER图在表述概念上的缺点，我们采用数据源向图作为静态概念的描述工具，并且提出了基于数据的数据库逆向工程解决方法。该方法弥补了现有算法对于条件要求过高的不足，能够满足实际中的需要。 本文在研究数据挖掘技术的基础上提出了基于分类思想的多策略函数依赖发现算法并对近似函数依赖关系发现进行了研究。这是数据为本数据库逆向工程的基础。 关键字：数据库设计，逆向工程，数据库逆向工程，遗留数据库，数据挖掘，函数依赖， 近似函数依赖