![]() |
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:67 、訪客IP:3.17.77.61
姓名 黃聖賢(Sheng-Hsien Huang) 查詢紙本館藏 畢業系所 工業管理研究所 論文名稱 由ERP資料庫之實體-關係模型自動化產生關鍵績效指標的多維度模型
(Automatically generating the Dimensional Model of Key Performance Indices from the Entity-Relationship Diagram of ERP database)相關論文 檔案 [Endnote RIS 格式]
[Bibtex 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
至系統瀏覽論文 ( 永不開放)
摘要(中) 透過研究ERP資料庫中資料的特徵,例如實體關聯模型中的實體屬性,來產生潛在的關鍵績效指標的方法在過去的研究中已被證實是可行的。指標的呈現,通常需要以不同的管理角度切割才能發揮反映營運現況的效果;因此使用者必須了解在目前資料庫留存資料可呈現的前提下,新產生的關鍵績效指標有何維度可使用。因此必須提出一套方法能夠自動化的產生潛在的關鍵績效指標及其多維度模型,此為本研究之動機。
先前對於自動化產生關鍵績效指標的研究,主要透過文字探勘的技術,比對系統中對於實體屬性的欄位敘述與資料倉儲(DW)系統中既有之指標運算域的敘述的相似度來進行實體屬性與運算域的連結,透過預先定義的公式結構來產生候選之關鍵績效指標。在過去的方法中,忽略英文中基於文法導致字綴不同的情況,此導致在字頻計算上的誤差,因此本研究應用字幹化演算法提升字頻計算的準確性。過去研究定義比對單位為實體中所有屬性之敘述,此導致產生過多無用的候選績效指標,本研究亦修正過去方法在定義比對單位上的錯誤,藉此降低產生的指標數達可進行人為篩選的數量。
候選績效指標由資料庫中之實體屬性所組成,實體屬性並非總是來自相同實體,在由來源系統資料模型產生多維度模型的研究中,並未討論定義多維度模型的事實表格(Fact table)時,若資料來自不同實體的處理方式;本研究透過最短路徑演算法,尋找連結組成候選績效指標之事實表格所需之實體間的路徑,透過結合(join)路徑上的實體以建構事實表格。此法能確保最少量的結合運算。並透過結合後之實體與修改後的實體關聯模型,套用目前已提出的多維度模型產生演算法產生候選指標之多維度模型。
摘要(英) The method for generating potential Key Performance Index (KPI) by studying the characteristic of ERP database, such as Attribute of Entity in Entity-Relationship Model, is feasible, which is proven from previous research. In order to reflect the current operating status of enterprise, KPIs have to present in different managerial aspects. Therefore, user needs to know what dimension can be used to present the new-found KPIs under the existing data of database. As mentioned above, proposing an automatic method to generate the potential KPIs with its dimensional model is the motivation of this research.
In previous research of automatic KPIs generating method, it compares the similarity of description of Entity-attribute in ERP database with the operand of existing KPI in DW system by text mining technique to make the linking of Entity-attribute and operand. And it uses the predefined formula structure to compose the KPI candidates. In the past method, it ignores the situation of affix difference which causes the error on counting term frequency. Hence, this research applies the stemming algorithm to improve the accuracy on the TFIDF weight calculation. Besides, because the past method defends entire entity as the compared unit, it causes too much useless KPI candidates and its definition is not reasonable. This research also corrects this problem on the definition of compared unit, and therefore reduces the quantity of new-found KPIs to the number that can be filtered by human.
KPI candidates are composed by the Entity-attribute in database. The Entity-attributes used in those candidates are not always chosen from the same Entity. In the research of constructing Dimensional model form the data model of source system, it seldom discusses the problem which data is coming from different entities when defining the Fact table. This research uses the shortest path algorithm to find which path connects the used entities of KPI candidates. And the entities on the path are joined to construct the fact table of Dimensional model. This method ensures the minimum number of joining operation. Then we use the joined entity and Modified ER diagram to construct the Dimensional model of KPI candidates by the existing algorithm for dimension development
關鍵字(中) ★ 多維度模型設計
★ 關鍵績效指標關鍵字(英) ★ Key performance index
★ Dimensional model design論文目次 摘要 i
Abstract iv
致謝 v
Table of Content vi
List of Figures viii
List of Tables ix
Chapter 1 Introduction 1
1.1 Background and motivation 1
1.2 Research problem 3
1.3 Research objective 4
1.4 Research methodology 4
Chapter 2 Literature Review 6
2.1 Source-driven dimensional model design approach 6
2.2 Automatic approaches for dimensional model design 7
2.2.1 Facts identification 7
2.2.2 Different way to find dimensions 9
2.3 Stemming algorithm 11
Chapter 3 Methodology 13
3.1 Data preprocessing 13
3.1.1 Data Extraction 13
3.1.2 Data cleaning and transforming 15
3.2 KPI candidate Generating 16
3.2.1 Entity-attribute assignment 16
3.2.2 Generating KPI candidates 19
3.3 Constructing dimensional model 21
3.3.1 Find out the shortest path of entities given by KPI candidate 21
3.3.2 Fact entity definition 23
3.3.3 Dimension generating 25
Chapter 4 Application 27
4.1 The output of data preprocessing 27
4.1.1 Extracting Entity-attribute from SAP ECC6 27
4.1.2 The KPI formula in SAP Business Information Warehouse 28
4.1.3 Stemming for the description of Entity-attribute and operand 32
4.2 Generating KPI candidates 33
4.3 Constructing the Dimensional model 35
4.3.1 Define the Fact table 35
4.3.2 Discovering Dimension 35
Chapter 5 Conclusion 40
5.1 Research contribution 40
5.2 Research limitation 41
5.3 Future research 41
Reference 43
Appendix 45
Appendix A: The SAP ECC6 database table used in data extracting stage. 45
Appendix B: The original formulas extracted from SAP BW 45
Appendix C: The found KPI candidate after doing Algorithm 3-1 with threshold 0.4 52
Appendix D The KPI candidate with shortest path 61
參考文獻 1. Boehnlein, M., & Ulbrich-vom Ende, A. (1999). Deriving initial data warehouse structures from the conceptual data models of the underlying operational information systems. Proceedings of the 2nd ACM International Workshop on Data Warehousing and OLAP, 15-21.
2. Chen, Y. T., & Hsu, P. Y. (2007). A grain preservation translation algorithm: From ER diagram to multidimensional model. Information Sciences, 177(18), 3679-3695.
3. Dawson, J. L. Suffix removal and word conflation. ALLC Bulletin, 33-46.
4. Dori, D., Feldman, R., & Sturm, A. (2005). Transforming an operational system model to a data warehouse model: A survey of techniques. Proceedings of the IEEE International Conference on Software-Science, Technology & Engineering, 47-56.
5. Frakes, W. B., & Baeza-Yates, R. (1992). Information retrieval: Data structures and algorithms Prentice-Hall, Inc. Upper Saddle River, NJ, USA.
6. Golfarelli, M., Maio, D., & Rizzi, S. (1998). Conceptual design of data warehouses from E/R schemes. Proceedings of the Hawaii International Conference on System Sciences, 31, 334-343.
7. Husemann, B., Lechtenborger, J., & Vossen, G. (2000). Conceptual data warehouse design. Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW 2000), 83
8. Kimball, R., & Ross, M. (2002). The data warehouse toolkit (2nd Ed.) Wiley & Sons, Inc.
9. Krovetz, R. (2000). Viewing morphology as an inference process. Artificial Intelligence, 118(1-2), 277-294.
10. Lovins, J. B. (1968). Development of a stemming algorithm. Mechanical Translation and Computational Linguistics, (11), 22-31.
11. Malinowski, E. (2008). Advanced data warehouse design: From conventional to spatial and temporal applications Springer-Verlag New York Inc.
12. Marotta, A., & Ruggia, R. (2002). Data warehouse design: A schema-transformation approach. International Conference of the Chilean Computer Science Society (SCCC'02), 153.
13. Moody, D. L., & Kortink, M. A. R. (2000). From enterprise models to dimensional models: A methodology for data warehouse and data mart design. DMDW’00, Sweden, 5.
14. Paice, C. D. (1990). Another stemmer. ACM SIGIR Forum, 24(3) 56-61.
15. Phipps, C., & Davis, K. (2002). Automating data warehouse conceptual schema design and evaluation. Proc.4th DMDW, Toronto, Canada,
16. Porter, M. F. (1997). An algorithm for suffix stripping. Program, 14(3)
17. Rowen, W., Song, I. Y., Medsker, C., Arynth, I., & Ewen, E. (2001). An analysis of many-to-many relationships between fact and dimension tables in dimensional modeling. Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW’2001), Interlaken Switzerland.
18. Salton, G., & Buckley, C. (1988). Term-weighting approaches in automatic text retrieval. Information Processing & Management, 24(5), 513-523.
19. Salton, G., & Lesk, M. (1968). Computer evaluation of indexing and text processing. Journal of the ACM, 15(1), 8-36.
20. Sinz, E. J. (1988). The structures entity-relationship model (SERM). Angewandte Informatik, 30(5), 191-202.
21. Song, I. Y., Khare, R., & Dai, B. (2007). SAMSTAR: A semi-automated lexical method for generating star schemas from an entity-relationship diagram. Proceedings of the ACM Tenth International Workshop on Data Warehousing and OLAP, 9-16.
22. 吳佩蓉,「從 ERP交易資料發掘供應商績效評估指標並考慮查詢構面」,國立中央大學,碩士論文,民國95年。
23. 李季庭,「由 ERP 系統中資料模型之敘述自動挖掘關鍵績效指標」,國立中央大學,碩士論文,民國98年。
24. 鐘國華,「利用企業資源規劃以及商業智慧資料產生銷售面績效評估指標」,國立中央大學,碩士論文,民國97年。
指導教授 沈國基(Gwo-Ji Sheen) 審核日期 2010-7-16 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
myshare