【毕业学位论文】（Word原稿）功能相依性探勘之维护如何有效率地维护动态关联式资料库中之功能相依性(functional dependency; FD) -義守大學资讯管理研究所

I 义 守 大 学 资 讯 管 理 研 究 所 硕 士 论 文 功能相依性探勘之维护 究生：邹文杰 指导教授：林建宏博士 共同指导教授：王学亮博士 中华民国 九十二 年 六 月 能相依性探勘之维护 究生： 邹文杰 导教授： 林建宏 博士 同指导教授： 王学亮 博士 守大学 资讯管理研究所 硕士论文 A of 2003 华民国九十二年六月 能相依性探勘之维护 研究生：邹文杰 指导教授： 林建宏 博士共同指导教授 ：王学亮 博士 义守大学资讯管理研究所 摘 要 本研究之目的在于探讨如何有效率地维护动态关联式资料库中之功能相依性 (。功能相依是描述资料库关联中属性之间的一种函数关系。从关联式资料库中发掘功能相依性可以应用于资料库设计、查询最佳化及资料库安全上。 所谓动态资料库功能相依性之 维护是指当资料库有新增、删除、或修改资料时，其功能相依性之有效率之探勘。虽然 功能相依性之探勘技术已被视为一项重要的资料库分析工具。然而多数的研究着重在静态的资料库上发掘功能相依性，只有少数研究考虑到动态资料库之探勘技术。若能进一步改善动态资料库功能相依性之探勘技术，则可使其更具实用价值。 因此我们针对 动态 之关联式资料库， 进行下列三项功能相依性探勘之研究 :(1)在资料库新增资料时提出一个以分割 (主之渐 进 式探勘演算法，并与逐对比较 (法进行实验比较 ， (2)在资料库删除资料时，提出由上而下 (及由下而上 (种功能相依性 渐进式探勘演算法，并 进行交叉分析与实验比较， (3)而在资料库 修改时 (即同时有新增 删除资料时 )，则结合前述新增及删除方法提出新增优先 (删除优先 (种功能相依性渐进式探勘演算法。 另外我们并对所提出之演算法进行实验及分析比较。整理出各演算法之数值特性。并与逐对比较 方法比较列出其优劣处 。结果显示，无论在新增、删除以及修改三个方面，我们所提出之演算法皆能 相当有效地找出一组最小的功能相依性之基底 ( 关键字：功能相依，资料探勘， 渐进式 发掘 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 于完成我的论文了，首先要感谢我的指导教授 王学亮 教授，在研究所两年生涯中， 王学亮 教授在学术研究方面给了我很多指导，让我得到了许多启发，老师的严格要求让我在程式设计方面充实了基本知识，得以顺利完成实验，在帮老师处理一些事务时，也让我学习到了很多以往不曾接触的事，在待人处事方面则让我学习到了不少与人相处的应对进退；另一位我要感谢的指导教授是林建宏教授，不只在课业方面给了我很好的指导，也感谢 林建宏 教授对于论文所提出的意见，更丰富了论文的内容。 在研究所生涯中，特别感谢 洪宗贝 博士、 林文扬 博士、 钱炳全 博士、 陶幼慧博士 等师长们在课业上的指点。当我对于程式中资料结构，演算法有些困扰时，林文扬 老师给了我不同角度的看法及指点。当我对某些论文内容一知半解，也表达不清楚时， 洪宗贝 老师告诉我表达观念的技巧，并对于我所不了解的部分，给予详细的分析以及说明。在论文报告时， 钱炳全 老师以严格检视的态度，一针见血地指出我所欠缺的部分并加以指正。在安排自己研究及坐息时间方面， 陶幼慧老师在专题研讨中，分享了许多中肯的意见，至今仍十分受用。此外也要感谢学长姊 咏骐 、 伟硕 、 春吟 、同班同学、学弟妹、好友 忠亿 、女友 镨心 在课业上及生活上互相扶持，在这人生中最 精彩的两年，留下最美好的回忆。 最后，要感谢我的双亲，支持我走完这段求学的路，因为你们的支持我才能没有后顾之忧地安心学习，谢谢你们。 邹文杰 谨志于 观音山 .F . .误 !未找到引用源。 .未定义书签。 错误 !未找到引用源。 .未定义书签。 错误 !未找到引用源。 .未定义书签。 .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,