臺灣博碩士論文加值系統

近年來資訊科技的進步產出了數量龐大的資料，並散佈於網路上，而這些資料經過分析整理後，有些相當適合作為決策支援之用，例如：股市交易資訊、期貨資訊、原物料價格資訊、匯率資訊...等等，但這些資訊通常變動快速，雖然可以容易的從網路上取得，但往往因為擷取以及處理資料的速度不夠快速，而造成決策失去其時效性因而不夠精確。
本研究以現有設備為基礎，設計出一個網格技術的系統架構來解決上述問題，集結多台個人電腦的資料處理能力成為一台虛擬的超級電腦，大幅提升整體資料處理的能力，減少擷取與處理大量網路即時資料所需要花費的時間；此外，隨機式工作排程、備份、資料完整性檢查等機制，更使本系統的可靠度與安全性大為提昇。
本研究建置了資料倉儲，在設計上力求簡潔與效能最佳化，讓處理完成的資料可以快速的存入資料倉儲中作決策支援分析。
最後，本研究所實作出的實驗數據中，證明以此系統架構進行資料擷取與處理的工作，與單台個人電腦相比，可大幅減少約70%左右的時間，搭配設計良好的資料倉儲，相當適合作為決策支援之用。

In recent years, huge amounts of data appeared on the internet. Some of these are frequently changed and necessary for decision making such as stock information, raw material information, etc. A decision making (or support) system uses these kinds of data needs to retrieve these data from internet in rational time interval.
This research presents a system model based on grid technology to solve this problem using existing equipments. The model can not only retrieve huge amounts of data by using many PCs in a satisfactory time period, but can aggregates processing powers of many computers into a virtual super computer to finish job easily which is impossible to be done for a single PC.
The implementation in this research proved that about 70% of time saved between the model used and a single-computer mode. Beside, this model combined several different mechanisms like dynamic job scheduling, data backup, data integrity check, …, etc. To ensure the system model more robust.

中文摘要　．．．．．．．．．．．．．．．．．．．．． iii
英文摘要　．．．．．．．．．．．．．．．．．．．．． iv
誌謝辭　　．．．．．．．．．．．．．．．．．．．．． v
內容目錄　．．．．．．．．．．．．．．．．．．．．． vi
表目錄　　．．．．．．．．．．．．．．．．．．．．． viii
圖目錄　　．．．．．．．．．．．．．．．．．．．．． ix
第一章　　緒論．．．．．．．．．．．．．．．．．．． 1
　　第一節　　研究背景與動機．．．．．．．．．．．． 2
　　第二節　　研究目的．．．．．．．．．．．．．．． 5
　　第三節　　研究範圍與限制．．．．．．．．．．．． 8
　　第四節　　研究流程．．．．．．．．．．．．．．． 9
　　第五節　　章節架構．．．．．．．．．．．．．．． 11
第二章　　網格運算相關技術之探討．．．．．．．．．． 14
　　第一節　　網格的介紹．．．．．．．．．．．．．． 14
　　第二節　　網格的運作模式．．．．．．．．．．．． 17
　　第三節　　網格與其他平行計算技術之差異．．．．． 22
　　第四節　　網格技術應用之相關研究．．．．．．．． 23
第三章　　資訊安全相關技術之探討．．．．．．．．．． 25
　　第一節　　資訊安全簡介．．．．．．．．．．．．． 25
　　第二節　　密碼學簡介．．．．．．．．．．．．．． 27
　　第三節　　對稱式與非對稱式加解密．．．．．．．． 31
　　第四節　　雜湊函數．．．．．．．．．．．．．．． 39
第四章　　資料倉儲相關文獻之探討．．．．．．．．．． 42
　　第一節　　資料倉儲的介紹．．．．．．．．．．．． 42
　　第二節　　ETL之探討．．．．．．．．．．．．．． 47
第五章　　系統架構．．．．．．．．．．．．．．．．． 50
　　第一節　　架構說明．．．．．．．．．．．．．．． 50
　　第二節　　資料特性．．．．．．．．．．．．．．． 56
　　第三節　　使用網格的考量．．．．．．．．．．．． 58
　　第四節　　運作流程與理論．．．．．．．．．．．． 60
　　第五節　　架構特色．．．．．．．．．．．．．．． 62
第六章　　研究方法與系統實作．．．．．．．．．．．． 71
　　第一節　　研究方法．．．．．．．．．．．．．．． 71
　　第二節　　系統建置．．．．．．．．．．．．．．． 72
　　第三節　　系統實作．．．．．．．．．．．．．．． 79
　　第四節　　與不同架構的比較．．．．．．．．．．． 85
第七章　　結論與建議．．．．．．．．．．．．．．．． 87
參考文獻　．．．．．．．．．．．．．．．．．．．．． 91

一、中文部分

Atul, K. (2003)，網路安全與密碼學(楊政穎譯)，台北：學貫行銷股份有限公司，(原文於 2003 年出版)。

GaryLee(2008)，簡介SQLite，[線上資料]，來源：http://www.dev.idv.tw:8080/mediawiki/index.php/%E7%B0%A1%E4%BB%8BSQLite [2008, April 01]。

李卓翰(2006)，資料倉儲理論與實務第二版，台北：學貫行銷股份有限公司。

林克韋(2002)，DW資料不一致之研究，國立中央大學資訊管理研究所未出版之碩士論文。

林誠謙，李世昌，鄧炳坤(2004)，全球網格(World Wide Grid)發展趨勢，台北：中研院計算中心。

林傑斌，卓彰賢，張一岑(2006)，資料倉儲理論、設計與應用，台北：網奕資訊科技股份有限公司。

林儒霆(2008)，以資料倉儲建構國內股市投資決策支援系統之研究，中國文化大學資訊管理研究所未出版之碩士論文。

高秀美(2002)，資料倉儲簡介，[線上資料]，來源：http://www.nii.org.tw/cnt/ECNews/ColumnArticle/article_148.htm [2006, May 06]。

呈秉輝(2002)，駭客任務實戰-個人電腦漏洞篇，台北：旗標出版股份有限公司。

粘添壽，吳順裕(2004)，資訊與網路安全技術，台北：旗標出版股份有限公司。

張傑生(2004)，網格運算服務介紹，國立台灣大學計算機及資訊網路中心，[線上資料]，來源：http://grid.ntu.edu.tw/html/intro2.html [2008, March 15]。

賴榮樞(2005)，IPSec協定與應用，[線上資料]，來源：http://www.microsoft.com/taiwan/technet/columns/profwin/14-IPSec-2.mspx [2008, February 21]。


二、英文部分

Alkis, S., & Panos, V. (2003). A methodology for the conceptual modeling of ETL processes. CAiSE Workshops 2003.

Gabrielle, A., Thomas, D., Ian, F., Nicholas, T. K., Matie, R., Edward, S., & Brian, T. (2001). Supporting efficient execution in heterogeneous distributed computing environments. Archive of Conference on High Performance Networking and Computing, 01, 52-52.

Gary, M., & John, V. (2001). Make your software behave: Everything to hide [Online]. Available: http://www.ibm.com/developerworks/library/s-everything.html [2007, May 01].

Matteo, G., Dario, M., & Stefano, R. (1998). The dimensional fact model: A conceptual model for data warehouses, International Journal of Cooperative Information Systems, 7(2-3), 215-247.

Hamid, R. N., David, M. S., Lakshmi, S. I., & Richard, T. H. (2002). Knowledge warehouse: An architectural integration of knowledge management, decision support, artificial intelligence and data warehousing. Journal of Decision Support Systems, 33(2), 143-161.

Inmon, W. H. (1996). The data warehouse and data mining. Communications of the ACM, 39(11), 49-50.

Ian, F. (2002). What is the Grid? A three point checklist. Gridtoday: Daily news and information for the global grid community, 1(6).

Ian, F., & Carl, C. (1999). The GRID: Blueprint for a new computing infrastructure. San Fransisco: Morgan Kaufmann Publishers, Inc.

Ian, F., Carl, K., & Steven, T. (2001). The anatomy of the grid: Enabling scalable virtual organizations. International J. Supercomputer Applications. International Journal of Supercomputer Applications, 15(3), 200-222.

Inmon, W. H. (2002). Building the data warehouse (3rd ed.). New York: John Wiley & Sons.

Schopf, J .M., & Nitzberg, B. (2002). Grids: Top ten questions, Scientific Programming, special issue on Grid Computing, 10(2), 103-111.

Jorge, S. (2008). Hash function [Online]. Available: http://en.wikipedia.org/wiki/Hash_function [2008, April 24].

Lambian (2007). Cryptographic hash function [Online]. Available: http://en.wikipedia.org/wiki/Cryptographic_hash_function [2008, May 05].

Matt, H. (2004). What's different between grid computing and P2P, CORBA, cluster computing, and DCE? [Online]. Available: http://www-106.ibm.com/developerworks/grid/library/gr-heritage/?Open&ca=daw [2005, January 23].

Matt, Intgr, & Bovineone (2008). RC5. [Online]. Available: http://en.wikipedia.org/wiki/RC5 [2008, May 04].

Matt, Intgr, & Ntsimp (2008). International data encryption algorithm. [Online]. Available: http://en.wikipedia.org/wiki/International_Data_Encryption_Algorithm [2008, April 06].

Matt, Intgr, & Pichote (2008). Block cipher modes of operation. [Online]. Available: http://en.wikipedia.org/wiki/Block_cipher_modes_of_operation [2008, May 24].

Matteo, G., & Stefano, R. (1999). Designing the data warehouse: Key steps and crucial issues, Journal of Computer Science and Information Management, 2(3), 1-14.

Matthias, J., Maurizio, L., Yannis, V., & Panos, V. (2003). Fundamentals of data warehouses (2nd ed.). Springer-Verlag, Berlin.

Michael, R. G., Arthur, M. K., & Oliver M. D. (1997). Infomaster: An information integration system, ACM SIGMOD Conference, 15(3), 539-542.

Murdoch, M. (2001). Introduction to cryptography, Part 1: The broad view [Online]. Available: http://www.ibm.com/developerworks/library/s-crypt01.html [2007, May 25].

Murdoch, M. (2001). Introduction to cryptography, Part 2: Symmetric cryptography. [Online]. Available: http://www.ibm.com/developerworks/library/s-crypt02.html [2001, May 25].

Murdoch, M. (2001). Introduction to cryptography, Part 3: Asymmetric cryptography [Online]. Available: http://www.ibm.com/developerworks/library/s-crypt03.html [2001, Mar 01].

Nancy, B., & Jerry, P. (2007). How google works [Online]. Available: http://www.googleguide.com/google_works.html [2007, April 27].

Panos, V., Alkis, S., & Spiros, S. (2002). Data warehousing and OLAP. New York: ACM.

Panos, V., Christoph, Q., Yannis, V., & Matthias, J. (2001). Data warehouse process management, International Journal of Information Systems, 26(3), 205-236.

Poe, V., Klauer, P., & Brobst, S. (1998). Building a data warehouse for decision support. Indiana: Prentice Hall PTR.

Surajit, C., & Umeshwar, D. (1997). An overview of data warehousing and OLAP technology. New York: ACM.

Xiaoyun, W., Dengguo, F., Xuejia, L., & Hongbo, Y. (2004), Collisions for hash functions MD4, MD5, HAVAL-128 and RIPEMD [Online]. Available: http://eprint.iacr.org/2004/199.pdf [2008, March 14].