臺灣博碩士論文加值系統

近年來，延伸標記語言資料庫已成為重要的研究課題，針對大量的XML文件的儲存與操作已有許多傑出的研究成果被提出，其中由於關聯式資料庫的普及與技術的成熟和穩定，大部份關於XML資料庫的研究成果都是以關聯式資料庫為基礎加以探討。本論文將提出一個XML資料庫系統的解決方案並加以實作，以提供高效能的XML資料存取。我們將以模式對映方法為基礎，設計並實作可支援各式應用的XML文件的轉換與儲存方法。針對使用者查詢的處理，我們也將提出一個以模版為基礎的查詢處理技術，可將使用者所下達的XQuery查詢轉換成所需的SQL指令，以便對儲存在關聯式資料庫中的XML資料進行查詢處理。

Extensible markup language (XML) has become an active research topic in recent years. Many excellent approaches have been proposed to store and manipulate a large amount of XML documents. Most of them are based on relational database systems, because of its popularity, maturity and reliability. In this paper, we will propose an XML database solution and related implementations to provide access of XML documents based on a relational database system. The proposed XML database system translates and stores XML documents according to model-mapping schemas which can support any sophisticated applications. We also propose a template-based XQuery processing technique to translate XQuery commands into the corresponding SQL commands such that the proposed XML database system can process user queries.

Abstract .......................... II
中文摘要........................... III
Contents........................... IV
List of Figures.................... VI
Chapter 1 Introduction ............ 1
Chapter 2 Related Work............. 4
2.1 XML Data Model ................ 4
2.2 Model-Mapping Approaches ...... 7
2.2.1 XParent...................... 8
2.2.2 XPred ....................... 9
2.3 XQuery......................... 13
2.4 XML Database................... 15
Chapter 3 System Architecture ..... 16
3.1 User Interface................. 18
3.2 Data Accessor ................. 19
3.3 XML Parser..................... 19
3.4 Model-Mapper .................. 19
3.5 XQuery Parser.................. 20
3.6 Query Translator .............. 20
3.7 Template ...................... 21
3.8 Result Constructor ............ 24
Chapter 4 System Demonstration..... 25
4.1 Storage Function .............. 25
4.2 Search Function ............... 28
Chapter 5 Conclusions and Future Works ........38
5.1 Conclusions ................... 38
5.2 Future Works .................. 39
Bibliography....................... 40

[1] Alin Deutsch, Mary Fernandez, and Dan Suciu, “Storing Semistructured Data with STORED,” Proceedings of the 1999 ACM SIGMOD international conference on Management of Data, pp. 431-442, Philadelphia, Pennslyvania, May 1999.

[2] Fang Jing Chang, “XRoute+: A Relational Database Schema for Storing XML Documents,” Master thesis, Providence University, 2004.

[3] Chih Chiang Lee, Jun Wu, Chih Wen Hsueh, and Tei-Wei Kuo, “An Efficient Model-Mapping-Schema-Based Approach for Real-Time Access to XML Database Systems,” the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’06), Sydney, Australia, pp. 7-12, 2006.

[4] World Wide Web Consortium. Extensible markup language (XML)1.0. introduction. http:// www.w3.org/XML.

[5] Daniela Florescu, and Donald Kossmann, “A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database,” Rapport de Recherche No. 3680, INRIA, Rocquencourt, France, May 1999.
.
[6] Feng Tian, David J. DeWitt, Jianjun Chen, and Chun Zhang, “The Design and Performance Evaluation of Alternative XML Storage Strategies,” Technical report, CS Dept., University of Wisconsim, 2000

[7] Ariel Fuxman, Mauricio A. Hernandez, Howard Ho, Renee J. Miller, Paolo Papotti, and Lucian Popa, “Nested Mappings: Schema Mapping Reloaded,” Proceedings of the 32nd international conference on Very large databases, Vol. 32, pp. 67-78, 2006.

[8] Haifeng Jiang, Hongjun Lu, Wei Wan, and JeRrey Xu Yu, “Path Materialization Revisited: An Efficient Storage Model for XML Data,” In Proc. Thirteenth Australasian Database Conference, Melbourne, Australia, pp. 85-94, 2002.

[9] J. Clark, and S. DeRose, "XML Path Language (XPath)", http://www.w3.org/TR/xpath., W3C Recommendation 16, November, 1999.

[10] Shang-Yi Huang, “XPred: A New Model-Mapping-Schema-Based Approach for Real-Time Access to XML Data,” Master thesis, National Pingtung Institute of commerce, 2007.

[11] Haifeng Jiang, Hong jun Lu, Wei Wang, and Je.rey Xu Yu, “XParent: An Efficient RDBMS-Based XML Database System,” The 18th International Conference on Data Engineering (ICDE 2002), pp. 335-336, February 2002.

[12] Lau Hoi Kit, and Vincent Ng, “Enumerating XML Data for Dynamic Updating,” The 16th Australasian Database Conference (ADC’05), Newcastle, Australia, January 31- February 3, pp. 75-84, 2005.

[13] Chih-Chiang Lee, “XML Database System Data Access and Perfor- mance Evaluation,” Master thesis, National Taiwan University, 2003.

[14] Masatoshi Yoshikawa and Toshiyuki Amagasa, “XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases, ”.ACM Transactions on Internet Technology (TOIT), Vol. 1, No. 1, pp. 110-141, Aug. 2001.

[15] Andreas Renner, “XML Data and Object Database: The Perfect Couple?,” 17th International Conference on Data Engineering, pp. 143-148, 2001.

[16] Sandeepan Banerjee, Vishu Krishnamurthy, Muralidhar Krishnaprasad, and Ravi Murthy, “Oracle8i - The XML Enabled Data Management System,” Oracle Corporation. 16th International Conference on Data Engineering, San Diego, California, February 28 –March 03, 2000.

[17] Sangho Ha, and Kyoungrea Kim, “Mapping XML Document to the Object-Relational Form, ” Dept. of Information Technology, Soonchunhyang University. IEEE ISIE 2001, Pusan, KOREA, pp. 1757-1761, 2001.

[18] Albrecht Schmidt, Martin Kersten, Menzo Windhouwer, and Florian Waas, “Efficient Relational Storage and Retrieval of XML Documents,” CWI Kruislaan In Proc. 3rd Intl.Workshop on the Web an Databases, Amsterdam, Netherlands, pp.137-150, 2000.

[19]Thomas Kudrass, and Matthias Conrad, “Management of XML Documents in Object-Relational Databases,” Lecture Notes In Computer Science, Vol. 2490, pp. 210-227, 2002.

[20] Vincent Ng, Lau Hoi Kit, and C. S. Wong, “XNode: Fast Retrieval of XML Data from Relational Tables,” IASTED International Conference Information Systems and Databases Tokyo, Japan, pp. 216-221, 2002.

[21] Lau Hoi Kit, and Vincent Ng, “INODE An Enumeration Scheme for Efficient Storage of XML Data,” Cooperative Internet Computing, Kluwer Academic Publisher, pp. 165-184, 2003.

[22] Lau Hoi Kit, and Vincent Ng, “INode*: An Effective Approach for Storing XML using Relational Database,” IJWET Journal Special Issue on INTERNET AND DATABASE, 2004.

[23] W3C. XQuery 1.0: An XML Query language, w3c working draft. http://www.w3.org/ TR/xquery/, 2003.

[24] Wen Qiang Wang , Mong Li Lee , Beng Chin Ooi, and Kian-Lee Tan, “XStorM: A Scalable Storage Mapping Scheme for XML Data,” World Wide Web, Vol. 4, pp. 101-119, 2001.

[25] Sybase Corporation, “Using XML with the Sybase Adaptive Server SQL Databases,” Technical Whitepaper, August, 1999.

[26] Kevin Williams, Professional XML Database, Wrox Press Ltd, ISBN 1861003587, 2000.

[27] Yasuo Yamane, Nobuyuki Igata, and Isao Namba, “High performance XML storage/retrieval system,” FUJITSU Sci. Tech. J., pp.185-192, December 2000