资料库反向工程中包跟相依性资料探勘跟验证validation and data mining.pdfVIP

資料庫反向工程中包含相依性資料探勘之驗證／王學亮 陳郁青 洪宗貝 錢炳全 資料庫反向工程中包含相依性資料探勘之驗證 * 王學亮、陳郁青、洪宗貝 錢炳全 義守大學資管系 義守大學資工系 {slwang|m883326m|tphong}@.tw cbc@.tw 摘要 本文提出一個結合資料探勘之資料庫反向工程之架構以及利用SQL 功能之包含相依 性資料探勘之驗證方法 。資料庫反向工程之目的是要分析現存的資料庫並從中粹取出其 系統之抽象表達式 ，以便維護及重新設計該資料庫 ，提升企業中資料庫的使用效能 。利 用資料探勘的技術挖掘資料之相依性可進一步的提升資料庫反向工程自動化的程度 。針 對資料庫中包含相依性之探勘，本研究提出三個基於 SQL查詢的驗證方法。分析結果 顯示本研究的方法具備較少的資料庫查詢次數及計算量。 關鍵字：資料庫反向工程，資料探勘，關聯式資料庫，包含相依性 Validation and Data Mining of Inclusion Dependencies in Database Reverse Engineering Shyue-Liang Wang, Yu-Ching Chen, Tzung-Pei Hong Been-Chian Chien Department of Information Management Department of Information Engineering I-Shou University I-Shou University {slwang|m883326m|tphong}@.tw cbc@.tw Abstract This work presents a data-mining-based database reverse engineering framework as well as validation methods using SQL functions for the discovery of inclusion dependencies. Database reverse engineering is a process that obtains domain semantics about a legacy database. It is a part of database maintenance and redesign work for better usage of corporate resources. Integration of data mining techniques with database reverse engineering can further automate the process. Three validation methods for the mining of inclusion dependencies are thus proposed. Complexity analysis shows that the proposed methods require less computation time and database queries. Keyword: database reverse engineering, data mining, relational database, inclusio