臺灣博碩士論文加值系統

由於網際網路的廣泛使用，使得透過網路達到知識分享與交換的需求劇增。不同領域間知識分享與交換的困難度因其定義與所用詞彙的差異也因而增加，導致欲同時取得多方知識必須耗費大量的時間與成本。因此語意網的概念是被提出來用以協助電腦能具有閱讀及理解不同領域網頁資訊的能力，其中又以知識本體被用來描述某個知識領域及與其相關之詞彙，並供邏輯推理之用。因此，如何有效地處理不同領域的知識本體，並且使之結合成為一有效、可重複使用及整合之知識本體倉儲將成為一個有趣且重要的研究課題。在本論文中，我們因此試圖提出一個知識本體倉儲架構來幫助增加在網路上的智慧型應用。它是整合了多個獨立的知識本體而形成一個更為有用的知識本體倉儲。使用者不僅可以獲得來自於各別獨立的知識本體之資訊，更可從知識本體倉儲中取得更複雜詳細的知識。在知識本體倉儲架構中的各個模組也被設計成能符合建立一個知識本體倉儲的需求。而這些模組包含了分析，選擇，擷取，轉換，整合，知識本體倉儲，知識本體市集及應用模組。其中，我們提出了一個二階層分析模式來改善選擇及擷取不同來源的知識本體相關部份的效率。在這裡也提出了二種轉換的型態，一個是結構的轉換，另一個是值的轉換。所提出的這個架構提供了一個有彈性的方法去建立可共享的網際網路知識。

The semantic-web concept has recently been proposed to help make machines read and understand the web pages in different domains. Especially, ontology is used to describe particular domain knowledge and related terms for logical inference. How to efficiently deal with different ontology and to combine them for forming an efficient, reusable and integrated ontology warehouse is thus an interesting and important research issue. In this thesis, we thus attempt to propose a framework of ontology warehouse to help increase the intelligent usage on the internet. It integrates several single ontologies to form a more useful ontology warehouse. Users can not only obtain information from each individual ontology, but can also get more sophisticated knowledge from the ontology warehouse. Modules on the framework are also designed to meet the requirements of building an ontology warehouse. These modules include analysis, selection, extraction, transformation, integration, ontology warehouse, ontology marts, and applications. Especially, a two-level analysis model is suggested to improve the efficiency of selecting and extracting relevant parts of different ontology sources. The proposed framework provides a feasible solution to sharing world-wide-web knowledge.

CHINESE ABSTRACT I
ENGLISH ABSTRACT II
ACKNOWLEDGEMENTS IV
CONTENTS V
LIST OF FIGURES VII
LIST OF TABLES IX
CHAPTER 1 INTRODUCTION 1
1.1 Motivation 1
1.2 Contributions 3
1.3 Reader’s Guide 5
CHAPTER 2 LITERATURE SURVEY 6
2.1 Data Warehouse 6
2.2 Ontology 10
2.3 WordNet 12
2.4 XML 14
CHAPTER 3 THE FRAMEWORK OF ONTOLOGY WAREHOUSE 16
3.1 The Source Ontologies 17
3.2 Extraction from Source Ontologies 18
3.3 Transformation and Integration 18
3.4 Ontology Warehouse 19
3.5 Ontology Mart 20
3.6 Applications 20
CHAPTER 4 REQUIREMENT ANALYSIS — TWO-LEVEL ANALYSIS MODEL 21
4.1 Analysis in the Coarse Level 21
4.2 Analysis in the Fine Level 25
CHAPTER 5 THE MODULES OF BUILDING AN ONTOLOGY WAREHOUSE 28
5.1 The Selection Modules 28
5.2 The Extraction Module 33
5.3 The Transformation Module 39
5.4 The Integration Module 42
5.5 Generation of Ontology Marts 45
CHAPTER 6 IMPLEMENTATION 47
CHAPTER 7 CONCLUSIONS AND FUTURE WORKS 53
REFERENCES 55

References
[1]W. C. Chen, T. P Hong and W. Y. Lin, “View Maintenance in an Object-Oriented Data Warehouse,” The Fourth International Conference on Computer Science and Informatics, 1998, pp. 353-356.
[2]A. Farquhar, R. Fikes, W. Pratt and J. Rice, Collaborative Ontology Construction for Information Integration, Technical Report KSL-95-63, Knowledge Systems Laboratory, Stanford University, 1995.
[3]C. Fellbaum, WordNet, an Electronic Lexical Database, The MIT Press, 1998.
[4]A. Gómez-Pérez, “Some ideas and examples to evaluate ontologies,” The IEEE Eleventh Conference on Artificial Intelligence Applications, Washington, USA, 1995, pp. 299-305.
[5]A. Gómez-Pérez and O. Corcho, “Ontology languages for the semantic web,” IEEE Intelligent Systems, Vol. 17, 2002, pp. 54-60.
[6]H. Gupta, “Selection of views to materialize in a data warehouse,” The International Conference on Database Theory, Athens, Greece, 1997, pp.98-112.
[7]H. Gupta, V. Harinarayan, A. Rajaraman and J. Ullman, “Index selection for OLAP,” The International Conference on Data Engineering, Binghamton, UK, 1997, pp. 208-219.
[8]M. Grüninger and M. S. Fox, Methodology for the design and evaluation of ontologies, The Workshop on Basic Ontological Issues in Knowledge Sharing, In International Joint Conference on Artificial Intelligence, Montreal, Canada, 1995.
[9]N. Guarino and R. Poli, “The role of formal ontology in the information technology,” International Journal of Human-Computer Studies, Vol. 43, 1995, pp. 623-624.
[10]T. Gruber, “A translation approach to portable ontology specifications,” Knowledge Acquisition, Stanford, California, Vol. 5, 1993, pp. 199-220.
[11]T. Gruber, “Towards principles for the design of ontologies used for knowledge sharing,” International Journal of Human-Computer Studies, MN, USA, Vol. 43, 1995, pp. 907-928.
[12]W. A. Giovinazzo, Object-oriented data warehouse design: building a star schema, Prentice Hall PTR, 2000.
[13]W. H. Inmon and R. D. Hackathorn, Using the Data Warehouse, Wely-QED, 1994.
[14]W. H. Inmon and C. Kelley, Rdb/VMS: Developing the Data Warehouse, Wely-QED, 1993.
[15]R. Kimball, L. Reeves, M. Ross and W. Thornthwaite, The Data Warehouse Lifecycle Toolkit, Wiley Computer Publishing, 1998.
[16]Y-F Kao, Y-H Kuo, C-S Lee and I-H Meng, “A Domain Ontology Learning Approach based on Soft-computing Techniques,” National Computer Symposium, Taiwan, 2003.
[17]D. McGuinness, R. Fikes, J. Rice and S. Wilder, “An environment for merging and testing large ontologies,” The Seventh International Conference on Principles of Knowledge Representation and Reasoning, 2000, pp. 483-493.
[18]G. Miller, Nouns in WordNet: a Lexical Inheritance System, Princeton University, 1993.
[19]G. Miller, R. Beckwith, C. Fellbaum, D. Gross and K.Miller, Introduction to WordNet: an Online Lexical Database, Princeton University, 1993.
[20]I. Mumick, D. Quass and B. Mumick, "Maintenance of data cubes and summary tables in a warehouse," The ACM SIGMOD Conference, Tucson, Arizona, 1997, pp. 100-111.
[21]N. F. Noy and D. L. McGuinness, Ontology Development 101: A Guide to Creating Your First Ontology, Standford Knowledge Systems Laboratory Technical Report, 2001.
[22]N. F. Noy and M. A. Musen, “PROMPT: algorithm and tool for automated ontology merging and alignment,” The Seventeenth National Conference on Artificial Intelligence, Austin, Texas, 2000, pp.450-455.
[23]R. Neches, R. E. Fikes, T. Finin, T. R. Gruber, T. Senator and W. R. Swartout, “Enabling technology for knowledge sharing,” AI Magazine, Vol. 12, 1991, pp. 36-56.
[24]P. Ponniah, Data Warehousing Fundamentals : A Comprehensive Guide for IT Professionals, Wely-QED, 2001.
[25]S. Pinto, A. Gómez-Pérez and J. Martins, “Some issues on ontology integration,” The Workshop on Ontologies and Problem-Solving Methods, In International Joint Conference on Artificial Intelligence, Stockholm, Sweden, 1999, pp. 7.1-7.12.
[26]D. Quass, "Maintenance expressions for views with aggregation," The Workshop on Materialized Views, In Association for Computing Machinery, Montreal, Canada, 1996, pp. 110-118.
[27]D. Quass, A. Gupta, I. S. Mumick and J. Widom, "Making views self-maintainable for data warehousing," The Conference on Parallel and Distributed Information Systems, Miami Beach, USA, 1996, pp. 158-169.
[28]G. Stumme and A. Maedche, “FCA-MERGE: bottom-up merging of ontologies,” The Seventeenth International Conference on Artificial Intelligence, Seattle, USA, 2001, pp. 225-234.
[29]M. Uschold and M. Gruninger, “Ontologies: principles, methods and applications,” The Knowledge Engineering Review, Vol. 2, 1996, pp. 93-155.
[30]M. Uschold and M. King, “Towards a methodology for building ontologies,” The Workshop on Basic Ontological Issues in Knowledge Sharing, In International Joint Conference on Artificial Intelligence, Montreal, Canada, 1995.