關(guān)系數(shù)據(jù)庫中函數(shù)依賴和近似函數(shù)依賴的畢業(yè)論文

本文共計67頁，44191字；
本文共碩士畢業(yè)論文；

摘要
逆向工程是為實現(xiàn)遺留系統(tǒng)的軟件理解而提出來的。不僅如此，當(dāng)今軟件開發(fā)的特點決定了逆向工程必將有較大的用武之地。然而，在實踐中逆向工程卻是一個很復(fù)雜的過程。對于一個以數(shù)據(jù)庫為中心的系統(tǒng)來說，先對數(shù)據(jù)庫進行逆向工程然后再對過程進行逆向工程可以降低工程的復(fù)雜度。前者我們稱其為數(shù)據(jù)庫逆向工程。
數(shù)據(jù)庫逆向工程從理論角度可以看作為數(shù)據(jù)庫設(shè)計過程的逆。但在實際應(yīng)用中，數(shù)據(jù)庫逆向工程不僅借助逆向工程的一些特有的技術(shù)比如模式轉(zhuǎn)換技術(shù)，語義豐富技術(shù)，有時還要用到數(shù)據(jù)庫設(shè)計中的一些技巧和方法。
考慮到數(shù)據(jù)庫逆向工程面對的可能不是一個設(shè)計良好的數(shù)據(jù)庫，而是有著種種設(shè)計問題的數(shù)據(jù)庫，本文分析了數(shù)據(jù)庫設(shè)計中可能出現(xiàn)的問題，指出這些問題對于數(shù)據(jù)庫逆向工程的影響。
目前關(guān)于關(guān)系數(shù)據(jù)庫逆向工程的研究提出很多解決方法。在比較一些常用方法的基礎(chǔ)上我們發(fā)現(xiàn)各個方法要求條件不同而且高，因而很難在實踐中得到推廣和應(yīng)用?？紤]到ER圖在表述概念上的缺點，我們采用數(shù)據(jù)源向圖作為靜態(tài)概念的描述工具，并且提出了基于數(shù)據(jù)的數(shù)據(jù)庫逆向工程解決方法。該方法彌補了現(xiàn)有算法對于條件要求過高的不足，能夠滿足實際中的需要。
本文在研究數(shù)據(jù)挖掘技術(shù)的基礎(chǔ)上提出了基于分類思想的多策略函數(shù)依賴發(fā)現(xiàn)算法并對近似函數(shù)依賴關(guān)系發(fā)現(xiàn)進行了研究。這是數(shù)據(jù)為本數(shù)據(jù)庫逆向工程的基礎(chǔ)。


關(guān)鍵字：數(shù)據(jù)庫設(shè)計,逆向工程,數(shù)據(jù)庫逆向工程,遺留數(shù)據(jù)庫,數(shù)據(jù)挖掘，函數(shù)依賴,近似函數(shù)依賴
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
第二章 關(guān)系數(shù)據(jù)庫設(shè)計 11
2.1 數(shù)據(jù)庫設(shè)計在軟件工程中的地位 11
2.2 關(guān)系數(shù)據(jù)庫設(shè)計理論 12
2.2.1 函數(shù)依賴 12
2.2.2關(guān)系模式的規(guī)范化 15
2.3 設(shè)計過程分析 16
2.3.1概念設(shè)計 17
2.3.2邏輯設(shè)計 18
2.3.3物理設(shè)計 19
2.4數(shù)據(jù)庫設(shè)計中常見的問題 20
第三章 數(shù)據(jù)庫的逆向工程 24
3.1 數(shù)據(jù)庫逆向工程的產(chǎn)生和含義 24
3.1.1 遺留信息系統(tǒng)和遺留數(shù)據(jù)庫 24
3.1.2 逆向工程 24
3.1.3 數(shù)據(jù)庫的逆向工程 25
3.2 關(guān)系數(shù)據(jù)庫逆向工程的研究狀況 27
3.2.1 基本框架 27
3.2.2 常見方法的比較 30
3.2.3存在的問題 33
3.3 解決方法 34
第四章函數(shù)依賴和近似函數(shù)依賴關(guān)系的發(fā)現(xiàn) 36
4.1 數(shù)據(jù)挖掘和知識發(fā)現(xiàn) 36
4.1.1什么是數(shù)據(jù)挖掘 36
4.1.2 數(shù)據(jù)挖掘中常用的方法和技術(shù) 38
4.1.3 Levelwise 算法 40
4.1.4效率問題 41
4.2函數(shù)依賴的發(fā)現(xiàn) 42
4.2.1什么是數(shù)據(jù)庫中函數(shù)依賴的發(fā)現(xiàn) 42
4.2.2 函數(shù)依賴提取研究背景及現(xiàn)狀 44
4.2.3 基于分類思想的多策略函數(shù)依賴發(fā)現(xiàn)算法 45
4.2.4算法比較與評述 50
4.3關(guān)系中近似函數(shù)依賴關(guān)系的發(fā)現(xiàn) 50
4.3.1 近似函數(shù)依賴 50
4.3.2近似函數(shù)依賴的發(fā)現(xiàn) 53
4.4 實驗分析 57
4.4.1 實現(xiàn) 57
4.4.2實驗 58
第五章 總結(jié) 62
5.1總結(jié) 62
5.2進一步的工作 63
參考文獻(xiàn) 64

圖表目錄

圖4- 1集包含格 47
圖4- 2記錄數(shù)對于計算效率影響的統(tǒng)計示意圖 59
圖4- 3 屬性數(shù)對于計算效率影響的統(tǒng)計示意圖 59
圖4- 4左側(cè)最大屬性數(shù)對于計算效率影響的統(tǒng)計圖 60
圖4- 5精確度對于算法效率影響統(tǒng)計示意圖 61

部分參考文獻(xiàn)
[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] 姚卿達(dá) 數(shù)據(jù)庫設(shè)計 高等教育出版社 1987
[10] 施伯樂等 數(shù)據(jù)庫系統(tǒng)導(dǎo)論 高等教育出版社 1994
[15] 王睿 關(guān)系數(shù)據(jù)庫逆向工程方法的設(shè)計和評價 計算機工程 1998