應用關聯法則於多磁碟資料庫系統表格配置之研究

A Study of Association Rules on Table Allocaiton for Multi-Disk Databases

黃宇翔(Yeu-Shiang Huang) ； 陳鐸仁(Allen Chen)

《電子商務學報》 9卷4期 (2007/12) Pp. 625-651

https://doi.org/10.6188/JEB.2007.9(4).01

摘要

由於資訊技術的進步神速，近年來對於資料庫系統資料處理效率而言，無論在處理計算速度、記憶體存取速度及容量均已有相當大的改善，而今資料處理效率的瓶頸乃在於資料從儲存設備存取至記憶體之速度、為此，本文探討一個提高效率的方法，以多磁碟資料庫系統之表格配置模式，提高資料平行處理的效率，進而縮短資料查詢等待存取的時間，增進資料庫系統整體運作的效能、過去諸多資料配置文獻都以研究演算方法為主，唯探討的表格樣本數量都很少，而且需透過資料庫管理人員針對資料彼此間關聯性來分析及演譯，而一般企業ERP資料庫內含的表格數量相當多，且表格之間關聯性複雜，難以透過人員來詳細分析、因此，為了解決此複雜問題，本文引用資料探勘(data mining)的觀念，透過表格擷取記錄，從中探勘表格之間的關聯性，金隹而應用關聯演算法來規劃較佳之表格配置方式。

關鍵字

關聯法則 ； 多磁碟 ； 資料庫系統 ； 表格配置 ； 資料配置

並列摘要

Due to the continuous innovations of information technology, the improvement of computation speed and storage capacity for database systems is impressively significant. The vital bottleneck is currently on the process of accessing data from hard disk to memory. Therefore, a highly efficient way of accessing approach in dealing with the space allocation problem for multi-disk database systems to enhance the effectiveness of parallel processing in order for reducing the time for querying useful data and leveraging the value for operating the holistic system. A vast amount of literature focused on developing the algorithms for improving such a problem, yet these algorithms failed to manipulate enough data for convincing discussions, and the intervention of operators for analyzing associations among data is usually necessary but impractically executable. In this paper, a conceptual idea of data mining is employed to analyzing the triggered records from database systems for associations among data, and thus an as sociation algorithm is developed to derive the optimal space allocation for multi-disk database systems.

並列關鍵字

Association Rules ； Multi-Disk Database Systems ； Table Allocation ； Data Allocation

參考文獻

Agrawal, R.,T. Imielinski,A. Swami(1993).Mining association rules between sets of items in large databases.Proceedings of the ACM SIGMOD International Conference on Management of Data.(Proceedings of the ACM SIGMOD International Conference on Management of Data).

Agrawal, R.,R. Srikant(1994).Fast algorithms for mining association rules.Proceedings of the 20th Very Large Databases Conference.(Proceedings of the 20th Very Large Databases Conference).

Bakker, J.A.(2000).Semantic partitioning as a basis for parallel I/O in database management systems.Parallel Computing.26(11),1491-1513.

Chang, C.T.(2002).Optimization approach for data allocation in multidisk database.European Journal of Operational Research.143(1),210-217.

Chang. C.H.,C.N. Hsu,S.C. Lui(2003).Automatic information extraction from semi- structured Web pages by pattern discovery.Decision Support System.35(1),129-147.