臺灣博碩士論文加值系統

　　在網際網路的世界中，使用者可以快速查詢到大量有興趣的資訊。這些資訊通常由多種格式資料所組成，比如一份網頁中，除了一般的純文字資料外，也會連結到各種二進位檔案，聲音、影像、flash、文件等檔案。使用者想利用檔案系統來管理、重用如此多元格式的資訊，不是一件容易的工作。

　　為了方便管理與重用網際網路資訊，本論文對資訊加以模型化，提出了Information Object的概念，將資訊視為一個可以操作、交換的物件單元。此物件利用XML包裝文字資料部份，將二進位資料以附加檔案的形式附屬於Information Object中。

　　基於上述物件模型，我們開發了XML Document Storage (XDS)來儲存與管理以XML為資訊本體的XML Object。對於XDS而言，必須有效率地處理含有二進位資料的XML Object。因此，我們深入規劃XDS對二進位資料的支援，並加強XML Object的更新機制，使得資訊內容更為豐富，資訊的儲存與管理更加完善。

　　On the Internet, the shared information may contain not only text but also various formats of data, including images, video clips, sounds, documents and a variety of other formats. It is easy to search and browse information on the Internet, however, to store and reuse the information with various formats of data on the file system is inefficient and inconvenient.

　　In this thesis, the concept of Information Object is proposed. For management and reusing purpose, the Internet information is modelized as Information Object that can be manipulated and exchanged as a unit. Along with binary files, we use XML to encapsulate text data as an XML Object to realize the concept of Information Object.

　　We developed a storage management system based on XML Object called XML Document Storage (XDS). To support binary contents with XDS, we review and redesign XDS, including binary content encapsulating method, XDS client-server protocol and binary content storage method. And also we provide not only the function of updating XML Object but also the functions to update text data and binary contents to improve the efficiency of data updating.

文件目錄...................................................1
圖目錄.....................................................4
表目錄.....................................................6
第1章 研究動機與目標.......................................8
1.1 動機.................................................8
1.1.1 The Web-based Information Sharing System.........8
1.1.2 資訊的模型化 - Information Object................9
1.2 XML Object為基礎的資料管理...........................11
1.3 系統目標.............................................13
第2章 相關研究.............................................16
2.1 Native XML Database系統介紹..........................16
2.1.1 Xindice..........................................16
2.1.2 eXist............................................17
2.1.3 XML Document Storage (XDS).......................18
2.2 Network Protocols....................................19
2.2.1 XML-PRC..........................................19
2.2.2 SOAP Messages with Attachments...................22
第3章 系統規劃與研討.......................................25
3.1 系統概觀.............................................25
3.2 XDS中的三種基本物件..................................27
3.2.1 System Object (SO)...............................28
3.2.2 Collection Object(CO)............................29
3.2.3 XML Object (XO)..................................30
3.2.3.1 前一版的XML Object模型.......................30
3.2.3.2 前一版XML Object的問題.......................31
3.3 XML Object的規劃與設計...............................32
3.3.1 XML Object的物件模型.............................32
3.3.2 Text Object......................................33
3.3.3 Application Metadata.............................34
3.3.4 System Metadata..................................34
3.3.5 Attachment Object................................36
3.3.5.1 Attachment Object Type (AO Type).............36
3.3.5.2 Attachment Object Naming.....................37
3.3.5.3 Attachment Object Reference (AO Reference)...38
3.4 Protocol的規劃與設計.................................41
3.4.1 新版Protocol設計所需考量的問題...................41
3.4.2 新版Protocol的規劃...............................44
3.4.2.1 New XDS Protocol - Command Part..............45
3.4.2.2 New XDS Protocol - Data Part.................46
3.5 XML Object資料維護探討...............................48
3.5.1 Text Object Operation - updateTO Function........48
3.5.2 Attachment Object Operations.....................51
3.5.2.1 Attachment Object Operation - addAO Function.51
3.5.2.2 Attachment Object Operation - delAO Function.53
3.5.2.3 Attachment Object Operation - updateAO Function.54
第4章 系統架構與設計.......................................55
4.1 XML Document Storage架構與設計.......................55
4.2 Command Dispatcher的設計.............................57
4.3 Data Store Subsystem的設計...........................60
4.3.1 Collection Object的實體儲存結構..................61
4.3.2 XML Object的命名.................................63
4.4 Access Control Subsystem的設計.......................65
4.5 Schema Manager.......................................66
4.6 Index Subsystem......................................67
4.7 Query Subsystem的設計................................68
4.8 Data Porting Subsystem的設計.........................70
第5章 系統實作.............................................71
5.1 系統實作.............................................71
5.2新舊XDS效能比較.......................................75
第6章 結論.................................................80
6.1結論..................................................80
6.2 未來工作.............................................80
參考文獻...................................................82
附錄 A.....................................................84
附錄 B.....................................................86
附錄 C.....................................................88
附錄 D.....................................................90
附錄 E.....................................................92

[1]李嘉銘 蔡尚榮, An XML-based Information Server – The Storage System, Master thesis, Dept. of EE, NCKU, June 2001.
[2]郭乃榮 蔡尚榮,An XML Storage System Supporting Metadata and Portable Collection, Master thesis, Dept. of EE, NCKU, June 2002.
[3]魏朝信 蔡尚榮, An XML Storage System for XML Data Objects, Master thesis, Dept. of EE, NCKU, June 2003.
[4]H.V. Jagadish et al., TIMBER：A native XML database, ACM The International Journal On Very Large Data Bases, Vol 11 Issue 4, December 2002.
[5]T. Fiebig et al., Anatomy of a native XML base management system, ACM The International Journal On Very Large Data Bases, Vol 11 Issue 4, December 2002.
[6]江牧寰, 蔡尚榮, An XML Information Server – The Input Tools, Master thesis, Dept. of EE,NCKU, June 2001.
[7]魏明章, 蔡尚榮, A Content Development Workspace Based on XML Technology, Master thesis, Dept. of EE, NCKU, June 2002.
[8]Paul V. Biron, Ashok Malhotra, XML Schema Part 2: Datatypes, http://www.w3.org/TR/xmlschema-2/
[9]James Clark, Steve DeRose, XML Path Language (XPath), http://www.w3.org/TR/xpath.
[10]Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, Eve Maler, Extensible Markup Language (XML) 1.0 (Second Edition), http://www.w3.org/TR/2000/REC-xml-20001006.
[11]Elliotte Rusty Harold, Java I/O, O’Reilly.
[12]XML:DB Initiative, XML:DB API –XML:DB API, http://www.xmldb.org/xapi/.
[13]XML:DB Initiative, XUpdate – XML Update Language, http://www.xmldb.org/xupdate/, November 24 2000.
[14]XML:DB Initiative, FAQ-What is an XML Database, http://www.xmldb.org/faqs.html.
[15]XML-RPC.COM, XML-RPC Specification, http://www.xmlrpc.com/spec.
[16]John J. Barton, Satish Thatte, Henrik Frystyk Nielsen, SOAP Messages with Attachments, http://www.w3.org/TR/2000/NOTE-SOAP-attachments-20001211
[17]N. Freed, N. Borenstein, Multipurpose Internet Mail Extensions (MIME) Part One: Format of Internet Message Bodies RFC 2045, June 6, 2002.
[18]Apache XML Project, Apache Axis, http://ws.apache.org/axis/
[19]Ronald Bourret, XML And Databases, http://www.rpbourret.com/xml/XMLAndDatabases.htm, January, 2003.
[20]O’reilly XML .COM, Introduction Native XML Database, http://www.xml.com/pub/a/2001/10/31/nativexmldb.html, October 31,2001.
[21]Alon Levy, Putting Semi-structured Data to Practice,
http:// www.cs.washington.edu/homes/alon/cikm98.ppt.
[22]Tom Bradford et. al., dbXML-Core, http://www.dbxml.org/.
[23]Ramez A. Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems.
[24]Alex Boisvert, Cees de Groot, Jim Alateras, JDBM Project, http://sourceforge.net/projects/jdbm..
[25]Tim Berners-Lee, Metadata Architecture, January 6, 1997..
[26]李政憲, 蔡尚榮, An XML Search System – The search Engine Supporting XQL and Chinese, Master thesis, Dept. of EE, NCKU, June 2000.
[27]翁智鴻, 蔡尚榮, An XML Search System – The LDAP-based Gather and User Interface, Master thesis, Dept. of EE, NCKU, June 2000.
[28]Anne J, Introduction to Metadata – Setting the Stag, http://www.getty.edu/research/institute/standards/intrometadata/.
[29]Silberschatz, Galvin, Operating System Concepts, Addison-Wesley.
[30]Andrew S. Tanenbaum,Maarten van Steen , Distributed Systems: Principles and Paradigms, Prentice-Hall.
[31]Wolfgang M. Meier , eXist, http://exist.sourceforge.net/.
[32]Wolfgang M. Meier, eXist：An Open Source Native XML Database, NODe 2002 Web- and Database-Related Workshops, October 2002.
[33]Apache XML Project, Apache Xindice, http://xml.apache.org/xindice/.
[34]Scott W. Ambler, The Object Primer, Cambridge University Press.
[35]Grady Booch, Object-Oriented Analysis and Design with Application, Addison-Wesley.