臺灣博碩士論文加值系統

網際網路的興起，使得資料的分享更加快速與便利，因而使用者常常要利用大容量的儲存裝置來收集與整理資料。目前檔案管理系統除了提供基本的檔案讀寫功能外，也對檔案做存取控管、檔案分享或全文檢索等，但這些檔案管理系統在資料或資訊的管理上，尚有不盡理想之處，其中之一是不具有詮譯檔案內容的能力，因此當儲存裝置容量大到幾百gigabytes時，尋找一份有價值的檔案可能變得越困難。
本論文提出了以XML Object為基礎的資料管理構想，利用XML來包裝檔案或資料成一個XML Object，使用者可附加所需的詮釋資料到XML Object中使檔案或資料具自給自足(Self-contained)的特性。這種XML Object之儲存管理系統可提供精細的查詢，有利於在大量資料儲存中取閱資訊。此外，在設計一個XML資料物件儲存系統時，我們考慮XML Object及其集合體之遷移及複製的功能，方便資訊的交換，使得本系統架構也有利於大規模且跨平台以Web為基礎的資訊分享平台。

General-purpose file system provides basic operations, such as reading and writing files, and supports access control, files sharing and full-text search. However it is not efficient in supporting management of data. The insufficiency of a general-purpose file system is on meta data that a file owner can express on a file. Therefore, it would be an issue when searching an exact file in a storage which capacity is up to hundreds of giga bytes.
In this thesis, a data management approach based on XML Object is proposed. When a file or data is encapsulated into an XML Object, it is easy for users to add meaningful explanation to the XML Object that will be self-contained in its description. A storage management system based on XML Object can give users to describe a file in a structure way and provide precise query for quick access to the file. We will describe and explain the key technologies. In addition to the basic service, the XML Objects migration and duplication are designed for further content sharing in a large scale system.

文件目錄 1
圖目錄 4
表目錄 6
第1章 研究動機與目標 7
1.1 動機7
1.1.1為什麼選擇XML 8
1.2 XML OBJECT為基礎的資料管理 9
1.3 系統目標 12
第2章 相關研究 13
2.1 NATIVE XML DATABASE系統介紹 13
2.1.1 Xindice 13
2.1.2 eXist 15
2.1.3 XML Document Storage(XDS) 16
第3章 系統規劃與研討 18
3.1 XDS中的三種基本物件 18
3.1.1 System Object (SO) 19
3.1.2 Collection Object(CO) 20
3.1.3 XML Object(XO) 21
3.2 物件的唯一性(UNIQUENESS) 22
3.3 METADATA的規劃 22
3.4 帳號與存取控管的規劃 24
3.5物件遷移及複製的規劃 25
3.5.1物件遷移及複製的單位 25
3.5.2物件的重複性 25
3.5.3 相同XML Schema的查詢 27
3.6 CATEGORY OBJECT的規劃 27
3.6.1 名詞定義28
3.6.2 Category Object帶來的好處 29
第4章 系統架構與設計 32
4.1 系統架構 33
4.1.1 Schema Center 33
4.2 XML STORAGE架構與設計 34
4.3 DATA STORE SUBSYSTEM的設計 36
4.3.1 Collection Object的實體儲存結構 37
4.3.2 XML Object的命名 40
4.3.3 Metadata的處理 40
4.4 ACCESS CONTROL SUBSYSTEM的設計 41
4.5 SCHEMA MANAGER 44
4.6 INDEX SUBSYSTEM 45
4.6.1 XML與Meta檔案索引的處理 45
4.7 QUERY SUBSYSTEM的設計 46
4.7.1 Query Manager的查詢例子 46
4.8物件遷移及複製的設計 48
4.8.1 XML Object的遷移及複製 48
4.8.2 Collection Object的遷移及複製 49
第5章 系統實作、評估與檢討 51
5.1 系統實作 51
5.2不同XML DATABASE功能比較54
5.3系統評估 58
5.3.1 評估 58
5.3.2 討論 60
第6章 結論 64
6.1結論 64
參考文獻 66

[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]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.
[4]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.
[5]江牧寰, 蔡尚榮, An XML Information Server — The Input Tools, Master thesis, Dept. of EE,NCKU, June 2001.
[6]魏明章, 蔡尚榮, A Content Development Workspace Based on XML Technology, Master thesis, Dept. of EE, NCKU, June 2002.
[7]OASIS, Security Assertion Markup Language(SAML 1.0), http://www.oasis-open.org/.
[8]OASIS, eXtensible Access Control Markup Language(XACML 1.0), http://www.oasis-open.org/.
[9]Elisa Bertino, Silvana Castano AND Elena Ferrari, Securing XML Documents with Author-X, IEEE Internet Computing, May-June 2001.
[10]Ernesto Damiani, Pierangela Samarati, Sabrina De Capitani di Vimercati AND Stefano Paraboschi, Controlling Access to XML Documents, IEEE Internet Computing, November-September 2001.
[11]Elisa Bertino, Sabrina De Capitani di Vimercati, Stefano Paraboschi AND Pierangela Samarati, A Fined-Grained Access Control System for XML Documents, ACM Transaction on Information and System Security, Vol 5 No 2, May 2002.
[12]James Clark, Steve DeRose, XML Path Language (XPath), http://www.w3.org/TR/xpath.
[13]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.
[14]Elliotte Rusty Harold, Java I/O, O’Reilly.
[15]XML:DB Initiative, XUpdate — XML Update Language, http://www.xmldb.org/xupdate/, November 24 2000.
[16]XML:DB Initiative, FAQ-What is an XML Database, http://www.xmldb.org/faqs.html.
[17]Ronald Bourret, XML And Databases, http://www.rpbourret.com/xml/XMLAndDatabases.htm, January, 2003.
[18]O’reilly XML .COM, Introduction Native XML Database, http://www.xml.com/pub/a/2001/10/31/nativexmldb.html, October 31,2001.
[19]Alon Levy, Putting Semi-structured Data to Practice,
http:// www.cs.washington.edu/homes/alon/cikm98.ppt.
[20]Tom Bradford et. al., dbXML-Core, http://www.dbxml.org/.
[21]Ramez A. Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems.
[22]Alex Boisvert, Cees de Groot, Jim Alateras, JDBM Project, http://sourceforge.net/projects/jdbm..
[23]Tim Berners-Lee, Metadata Architecture, January 6, 1997.
[24]Software AG, Why XML , http://www.softwareag.com/xml/about/xml_why.htm.
[25]李政憲, 蔡尚榮, An XML Search System — The search Engine Supporting XQL and Chinese, Master thesis, Dept. of EE, NCKU, June 2000.
[26]翁智鴻, 蔡尚榮, An XML Search System — The LDAP-based Gather and User Interface, Master thesis, Dept. of EE, NCKU, June 2000.
[27]Dublin Core Metadata Initiative, Dublin Core Metadata Element Set (Version 1.1), http://dublincore.org/documents/2003/02/04/dces/.
[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.
[36]Paul J. Leach, Rich Salz, UUIDs and GUIDs, IETF UUID draft sepfication, http://www1.ics.uci.edu/~ejw/authoring/uuid-guid/draft-leach-uuids-guids-01.txt
[37]Tatu Saloranta, Java Uuid Generator(JUG), http://www.doomdark.org/doomdark/proj/jug/
[38]R. Rivest, The MD5 Message-Digest Algorithm, RFC1321