資源描述框架(Resource Description Framework，RDF)是用來處理元資料(metadata)
的基礎。在全球資訊網(WWW)上，應用程式能夠透過元資料的協助，以交換機器所能
夠瞭解的資訊內容。由於RDF 的使用者能夠使用任何可能的編碼方式來表現以RDF 描述的資料內容，再加上 XML 的高度彈性化架構以及與機器平台無關的特性，皆使得XML 成為表現 RDF 文件內容最普遍的一種方法。
如何有效地將這些XML文件以及RDF 文件的內容儲存進實體資料庫以及進行查詢是目前相當重要的技術議題。在本文中，我們提出一個稱為RDF Data Store Model (RDSM)的物件導向式資料模型以及一個解析 RDF 文件的演算法，藉以儲存自RDF文件中所解析出來的資料內容。此外我們也提出了一組用以執行 RDF 資料查詢的基礎應用程式介面(API)，並且結合W3C 組織所提出的SPARQL 查詢語言，藉以建構我們所需要的 RDF 資料查詢功能。最後我們將根據我們所提出的 RDF 資料儲存與查詢方法進行實際的系統建置，並將展示與評估其執行效能。

The Resource Description Framework (RDF) is a foundation for processing metadata, which provides interoperability between applications that exchange machine-understandable information on the World Wide Web (WWW). Because RDF users can use any possible syntax to encode data described in RDF, plus XML possesses the highly flexible hierarchical structure and the machine-independent characteristic, XML has become the most popular way to store and transport RDF documents.
Efficient storage and retrieval of XML documents (or, precisely, RDF/XML documents) in persistent data stores has become an important issue in computer technology. In this thesis, therefore, we propose an object-oriented data model, called the RDF Data Store Model (RDSM), for the storage of data extracted from RDF documents, as well as an RDF document decomposition algorithm for the extraction of data from RDF documents. In addition, we propose a generic RDF API that supports fundamental RDF data accessing and querying operations, and utilize the emerging W3C’s SPARQL as the high-level query language for the retrieval of RDF data. Finally, an experimental system is implemented to demonstrate the performance of the proposed approach.

ACKNOWLEDGEMENTS ................................................................................... i
Abstract ................................................................................................................. ii
摘 要..............................................................................................................iii
List of Figures ......................................................................................................vi
List of Tables .......................................................................................................vii
1. Introduction..................................................................................................... 1
1.1 Motivation and Objectives ................................................................... 1
1.2 Thesis Structure.................................................................................... 3
2. Related Works ................................................................................................. 4
2.1 Resource Description Framework (RDF) ............................................ 4
2.2 RDF Schema ........................................................................................ 8
2.3 Storage and Retrieval of XML Documents........................................ 10
3. Storing RDF Documents............................................................................... 13
3.1 Data Model for Storing RDF Data..................................................... 13
3.2 Decomposing RDF/XML Documents ............................................... 15
4. Querying RDF Documents ........................................................................... 20
4.1 Generic RDF API ............................................................................... 20
4.2 Querying RDF Data ........................................................................... 24
5. System Implementation and Performance Evaluation ................................. 26
5.1 The Design of the Experimental System ........................................... 27
5.2 Performance Comparison and Evaluation ......................................... 29
5.2.1 Performance Evaluation of Storing RDF Documents ............. 33
5.2.2 Performance Evaluation of Querying RDF Data..................... 35
6. Conclusions and Future Work....................................................................... 37
References ........................................................................................................... 38
Appendix A. The RDSM Schema in Jasmine ODQL ...................................... 41
Appendix B. The Code for The Experimental System..................................... 43

[1] Alexander, N. and Ravada, S., “RDF Object Type and Reification in the Database,” in
Proceedings of the 22nd International Conference on Data Engineering, pp. 93-93,
Atlanta, Georgia, USA, 2006.
[2] Beckett, D., Turtle - Terse RDF Triple Language, http://www.dajobe.org/2004/01/turtle/,
December 2006.