I 義 守 大 學(xué) 資 訊 管 理 研 究 所 碩 士 論 文 功能相依性探勘之維護(hù) 究生：鄒文杰 指導(dǎo)教授：林建宏博士 共同指導(dǎo)教授：王學(xué)亮博士 中華民國(guó) 九十二 年 六 月 能相依性探勘之維護(hù) 究生： 鄒文杰 導(dǎo)教授： 林建宏 博士 同指導(dǎo)教授： 王學(xué)亮 博士 守大學(xué) 資訊管理研究所 碩士論文 A of 2003 華民國(guó)九十二年六月 能相依性探勘之維護(hù) 研究生：鄒文杰 指導(dǎo)教授： 林建宏 博士共同指導(dǎo)教授 ：王學(xué)亮 博士 義守大學(xué)資訊管理研究所 摘 要 本研究之目的在于探討如何有效率地維護(hù)動(dòng)態(tài)關(guān)聯(lián)式資料庫(kù)中之功能相依性 (。功能相依是描述資料庫(kù)關(guān)聯(lián)中屬性之間的一種函數(shù)關(guān)系。從關(guān)聯(lián)式資料庫(kù)中發(fā)掘功能相依性可以應(yīng)用于資料庫(kù)設(shè)計(jì)、查詢最佳化及資料庫(kù)安全上。 所謂動(dòng)態(tài)資料庫(kù)功能相依性之 維護(hù)是指當(dāng)資料庫(kù)有新增、刪除、或修改資料時(shí)，其功能相依性之有效率之探勘。雖然 功能相依性之探勘技術(shù)已被視為一項(xiàng)重要的資料庫(kù)分析工具。然而多數(shù)的研究著重在靜態(tài)的資料庫(kù)上發(fā)掘功能相依性，只有少數(shù)研究考慮到動(dòng)態(tài)資料庫(kù)之探勘技術(shù)。若能進(jìn)一步改善動(dòng)態(tài)資料庫(kù)功能相依性之探勘技術(shù)，則可使其更具實(shí)用價(jià)值。 因此我們針對(duì) 動(dòng)態(tài) 之關(guān)聯(lián)式資料庫(kù)， 進(jìn)行下列三項(xiàng)功能相依性探勘之研究 :(1)在資料庫(kù)新增資料時(shí)提出一個(gè)以分割 (主之漸 進(jìn) 式探勘演算法，并與逐對(duì)比較 (法進(jìn)行實(shí)驗(yàn)比較 ， (2)在資料庫(kù)刪除資料時(shí)，提出由上而下 (及由下而上 (種功能相依性 漸進(jìn)式探勘演算法，并 進(jìn)行交叉分析與實(shí)驗(yàn)比較， (3)而在資料庫(kù) 修改時(shí) (即同時(shí)有新增 刪除資料時(shí) )，則結(jié)合前述新增及刪除方法提出新增優(yōu)先 (刪除優(yōu)先 (種功能相依性漸進(jìn)式探勘演算法。 另外我們并對(duì)所提出之演算法進(jìn)行實(shí)驗(yàn)及分析比較。整理出各演算法之?dāng)?shù)值特性。并與逐對(duì)比較 方法比較列出其優(yōu)劣處 。結(jié)果顯示，無(wú)論在新增、刪除以及修改三個(gè)方面，我們所提出之演算法皆能 相當(dāng)有效地找出一組最小的功能相依性之基底 ( 關(guān)鍵字：功能相依，資料探勘， 漸進(jìn)式 發(fā)掘 V he of is to to of of of a Ds be to of to Ds as or it as an in on Ds is to to in In we (1) we a it (2) we (3) VI we In we on of of 于完成我的論文了，首先要感謝我的指導(dǎo)教授 王學(xué)亮 教授，在研究所兩年生涯中， 王學(xué)亮 教授在學(xué)術(shù)研究方面給了我很多指導(dǎo)，讓我得到了許多啟發(fā)，老師的嚴(yán)格要求讓我在程式設(shè)計(jì)方面充實(shí)了基本知識(shí)，得以順利完成實(shí)驗(yàn)，在幫老師處理一些事務(wù)時(shí)，也讓我學(xué)習(xí)到了很多以往不曾接觸的事，在待人處事方面則讓我學(xué)習(xí)到了不少與人相處的應(yīng)對(duì)進(jìn)退；另一位我要感謝的指導(dǎo)教授是林建宏教授，不只在課業(yè)方面給了我很好的指導(dǎo)，也感謝 林建宏 教授對(duì)于論文所提出的意見(jiàn)，更豐富了論文的內(nèi)容。 在研究所生涯中，特別感謝 洪宗貝 博士、 林文揚(yáng) 博士、 錢炳全 博士、 陶幼慧博士 等師長(zhǎng)們?cè)谡n業(yè)上的指點(diǎn)。當(dāng)我對(duì)于程式中資料結(jié)構(gòu)，演算法有些困擾時(shí)，林文揚(yáng) 老師給了我不同角度的看法及指點(diǎn)。當(dāng)我對(duì)某些論文內(nèi)容一知半解，也表達(dá)不清楚時(shí)， 洪宗貝 老師告訴我表達(dá)觀念的技巧，并對(duì)于我所不了解的部分，給予詳細(xì)的分析以及說(shuō)明。在論文報(bào)告時(shí)， 錢炳全 老師以嚴(yán)格檢視的態(tài)度，一針見(jiàn)血地指出我所欠缺的部分并加以指正。在安排自己研究及坐息時(shí)間方面， 陶幼慧老師在專題研討中，分享了許多中肯的意見(jiàn)，至今仍十分受用。此外也要感謝學(xué)長(zhǎng)姊 詠騏 、 偉碩 、 春吟 、同班同學(xué)、學(xué)弟妹、好友 忠億 、女友 鐠心 在課業(yè)上及生活上互相扶持，在這人生中最 精彩的兩年，留下最美好的回憶。 最后，要感謝我的雙親，支持我走完這段求學(xué)的路，因?yàn)槟銈兊闹С治也拍軟](méi)有后顧之憂地安心學(xué)習(xí)，謝謝你們。 鄒文杰 謹(jǐn)志于 觀音山 .F . .誤 !未找到引用源。 .未定義書簽。 錯(cuò)誤 !未找到引用源。 .未定義書簽。 錯(cuò)誤 !未找到引用源。 .未定義書簽。 .D . F . F . . . F . . . . . . .X An .An r1 .An r2 to r1 .D .An r1 .An r2 r1 . .D .An r1 .An r2 r1 .An r3 to r1 .An . .|R|=10 .|R|=11 .|R|=13 .|R|=15 .|R|=15 .|R|=13 .|R|=15 .|R|=9 .|R|=10 .|R|=11 .1 of a A of an is by of It is as of of It a in To a r, we to Ds Ds : (1) 1, 7, 10, 11, 14, 2) 4, 10, 13. of Ds Ds by r. It be of Ds Ds 2 by r. To of a D, 3, a on Ds. of ( 2 It D, 121 of to be to is n a is by or by in on of as an It in on Ds is is 3 In we to to Ds be to he of is as of of . 4 n we of In we of 1, 7, 10, 11, 14 4, 10, 13 In we of 4, 10, 3 18 of a A FD of an is by of A FD on is as : be a r be a . A A, XR R, or is in r 5 of t1 r, = = , of in d A B C D 1 1 a x p 2 1 b y q 3 2 b x r 4 2 b x p 5 2 c y s 6 3 c x t 7 3 d y p 8 3 d z u An . , a CA is C = C = (b, x), = = 2 To D of a of In we 6, 7, 8 of as a X if . t1 t2 to a of 1 . of 6 We of a to a X tX, tX = ur | tA = uA X . X tX | tr of is a of r . X is a of of a , of r. | of a is of . . on t1 so an A = A = 1, 2. A = 1, 2, 3, 4, 5, 6, 7, 8. B, C B, C = 1, 2, 3, 4, 5, 6, 7, 8. A is a of if is a of . to D 6, 7, 8. : A A if X A. . , B, CA 7 B, C is by A. is an A or by of in 6, 7, 8. : A A if X| = |XA|. . , B, CA |B,C| = |B,C A| = 7 . D(r) be of Ds, XA, by a r. A in r, Y, YA in r. We A is A (A is A). A Ds a D(r) D(r) is of A is if Ds Y , it Y. In we to a Ds. In we 1,