運用Petri Net建構資料倉儲前置處理機制之研究---以大學課程資源網站為例

The Research of Applying Petri Net to Establish Pre-Processing Model in Data Warehouse

鄭淑如(Shu-Ju Cheng)

指導教授 ： 戴建耘

國立臺灣師範大學/科技學院/應用電子科技學系/碩士(2010年)

摘要

教育部於2001年起委託國立臺灣師範大學執行大學校院課程網的建置及維護計畫，目前已成為大學課程資料倉儲與其它課程知識庫研究的重要資訊來源之一。為有效率地蒐集各校之課程資料並納入資料檢核功能，藉以提升課程資料填報率與資料品質為本研究最主要之目的。
本研究提出一種分散處理的概念，將資料前置處理機制設置在使用者端，不但能有效提升使用者意願以提供更完整且正確的資料，同時也能減輕資料倉儲伺服端的負載。本研究主要應用Petri Net理論與工作流程特性以達成系統分析與驗證工作：
1.使用動態特性分析使用者行為，設計資料前置處理系統的操作流程
2.透過Petri Net分析技術驗證系統工作流程是否符合理論特性
3.確保前置處理機制之穩定性與功能彈性，進而提升倉儲資料的質與量。

關鍵字

派翠網路 ； 資料前置處理 ； 工作流程

並列摘要

Developing a data warehouse with data pre-processing system can enhance the data quality and promote the efficiency of data mining. This study proposes the distributed processing to design a data pre-processing system at client side. The data-provider (user) can inspect data in the offline, and upload the already dealt data to the data warehouse in the online. That would increase efficiently the users willing to provide more accurate data and reduce the data warehouse server load.
This study developed a system of data pre-processing module used for the university’s course data warehouse hosted by Taiwan MOE to solve the workflow problems that integrate different processing functions：
1.Our study applies the Petri Net dynamic characteristic to analyze user’s behavior and their operating procedure.
2.By the Petri Net transform matrices to verify the system workflow that complete the Petri Net properties.
3.Thereby, the uploading system adds the function of data pre-processing in the workflow without deadlock or overflow problems.

並列關鍵字

Petri Net ； Data Pre-Processing ； Workflow

參考文獻

[1]C. Carter and H. Hamilton, “Efficient attribute-orient generalization for knowledge discovery large database”, IEEE Trans. Knowledge and data Engineering, Vol.10, pp.193-208, 1998.

[5]U. Fayyad, G. P.-Shapiro, and P. Smyth. “From data mining to knowledge discovery in databases”, AI Magazine,Vol.17, No.3, pp.37-54, Fall 1996.

[10]U. Fayyad, G. P.-Shapiro, and P. Smyth. “From data mining to knowledge discovery in databases”, AI Magazine,Vol.17, No.3, pp.37-54, Fall 1996.

[12]D. Tanasa and B. Trousse, “Advance data preprocessing for intensities web usage mining”, IEEE Intelligent System, Vol. 19, No. 2, pp.59-65, 2004.

[17]M. Crovella and A. Bestavros, “Self-similarity in World Wide Web traffic: Evidence and possible causes,” In Proceedings of ACM SIGMETRICS Conference, May 1996.