(3.239.56.184) 您好!臺灣時間:2021/05/13 12:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蔡政霖
研究生(外文):Jeng-Lin Tsai
論文名稱:XML文件版本管理
論文名稱(外文):Version Management of XML Documents
指導教授:陳耀輝陳耀輝引用關係
指導教授(外文):Yaw-Huei Chen
學位類別:碩士
校院名稱:國立嘉義大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:90
中文關鍵詞:版本管理版本戳記數值範圍資料叢集
外文關鍵詞:Version managementVersion numberRange numberData clustering
相關次數:
  • 被引用被引用:1
  • 點閱點閱:86
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
XML文件版本管理最主要的目的在於要對連續修改的XML文件作有效率地儲存,減少儲存的成本,並且能快速地擷取之前的XML文件版本和提供複雜查詢的功能。我們利用時間性與空間性的概念,針對XML文件,給予XML樹狀結構上的每個節點版本戳記和數值範圍。藉由判別節點的版本戳記,可以直接地擷取之前的XML文件版本,並且利用數值範圍來維護節點之間的關係。數值範圍也能成為XML文件的索引資訊,作為查詢路徑比對的依據進而加快查詢效率。最後我們使用關聯式資料庫儲存節點和其相關的數值範圍及版本戳記,希望能結合關聯式資料庫儲存大量資料的能力來協助XML文件版本的管理,並且提出以版本順序為主的資料叢集技術來加速擷取XML文件版本的時間。

The main purpose of version management of XML documents is to store a sequence of updates of an XML document efficiently so that we can reduce the storage costs, quickly retrieve previous versions of the XML document, and use complex functions to search all the versions of the XML document. Both temporal and spatial concepts are used to create version number and range number for every node in the XML tree structures, which represent all versions of the XML document. Version numbers can be used to retrieve a particular previous version of the document and range numbers are used to maintain structural relationship between multiple nodes in the XML tree. In addition, range numbers are also used as indices that can help process path queries. Finally, we use relation database to store information of nodes, range numbers, and version numbers. The relational database has a capacity for storing large amount of data, which can support version management of XML documents. We also propose a version based for data clustering method that can speed up the retrieval of multiple versions of the XML document.

論文目錄 iii
圖表目錄 v
表格目錄 ix
第一章 緒論 1
1.1研究動機、背景與目的 1
1.2論文架構 4
第二章 相關研究 5
2.1 XML儲存方法 5
2.2 XML文件版本控制 10
2.3結構結合 14
第三章 索引模式 16
3.1數值範圍 16
3.2數值範圍的維謢方式 19
3.3版本戳記 25
第四章 儲存模式 30
4.1關聯式資料庫 30
4.2關聯式資料庫的維護 31
第五章 XML文件版本的查詢處理 41
5.1擷取文件 41
5.3 XML版本查詢處理 48
第六章 實驗評估 51
6.1實驗環境及平台設定 51
6.2實驗步驟及方法 54
6.3實驗結果 58
6.3.1儲存空間大小的比較 58
6.3.2擷取XML文件版本時間的比較 63
6.3.3擷取XML文件版本的I/O頁數比較 67
第七章 結論與未來研究 75
7.1結論 75
7.2未來研究 75
參考文獻 77

[1] S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu, “Structural Joins: A Primitive for Efficient XML Query Pattern Matching,” Proceedings of the International Conference on Data Engineering, 2002.
[2] R. Bourret, “XML Database Products,” in http://www.rpbourret.com/XML/XMLDatabaseProds.htm. November 2002.
[3] N. Bruno, N. Koudas, and D. Srivastava, “Holistic Twig Joins: Optimal XML Pattern Matching,” Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002.
[4] M. J. Carey, D. J. DeWitt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White, and M. J. Zwilling, “Shoring Up Persistent Applications,” Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994.
[5] S. Chien, V. J. Tsotras, C. Zaniolo, and D. Zhang, “Storing and Querying Multiversion XML Documents using Durable Node Numbers,” Proceedings of the 2nd International Conference on Web Information Systems Engineering, 2001.
[6] S. Chien, V. J. Tsotras, and C. Zaniolo, “Efficient Management of Multiversion Documents by Object Referencing,” Proceedings of the 27th International Conference on Very Large Data Bases, 2001.
[7] S. Chien, V. J. Tsotras, and C. Zaniolo, “Version Management of XML Documents,” The Third International Workshop on The World Wide Web and Databases, 2000.
[8] S. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo,” Efficient Structural Joins on Indexed XML Documents,” Proceedings of the 28th International Conference on Very Large Data Bases, 2002.
[9] S. Chien, V. J. Tsotras, C. Zaniolo, and D. Zhang, “Efficient Complex Query Support for Multiversion XML Documents,” Proceedings of the 8th Conference on Extending Database Technology, EDBT 2002.
[10] P. F. Dietz, “Maintaining Order in a Linked List,” Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, 1982.
[11] D. Florescu and D. Kossman, “Storing and Querying XML Data using an RDMBS,” IEEE Data Engineering Bulletin, 1999.
[12] R. Goldman and J. Widom, “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases,” Proceedings of the Twenty-Third International Conference on Very Large Data Bases, 1997.
[13] T. Grust, M. V. Keulen, and J. Teubner, ”Accelerating XPath Evaluation in Any RDBMS,” ACM Transactions on Database Systems, vol. 29, no. 1, 2004.
[14] H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu, “TIMBER: A Native XML Database,” The International Journal on Very Large Data Bases, 2002.
[15] H. Jiang, H. Lu, W. Wang, and B. C. Ooi, “XR-Tree: Indexing XML Data for Efficient Structural Joins,” Proceedings of the 19th International Conference on Data Engineering, 2003.
[16] H. Jiang, W. Wang, H. Lu, and J.X. Yu, “Holistic Twig Joins on Indexed XML documents,” Proceedings of the 29th International Conference on Very Large Data Bases, 2003.
[17] H. Jiang, W. Wang, H. Lu, and J. X. Yu, “Holistic Twig Joins on Indexed XML Documents,” Proceedings of the 29th International Conference on Very Large Data Bases, 2003.
[18] C. Kanne and G. Moerkotte, “Efficient Storage of XML data,” Proceedings of the 16th International Conference on Data Engineering, 2000.
[19] F. Lam, W. M. Shui, D. K. Fisher, and R. K. Wong, “Skipping Strategies for Efficient Structural Joins,” Database Systems for Advances Applications, 9th International Conference, 2004.
[20] Q. Li and B. Moon. “Indexing and Querying XML Data for Regular Path Expressions,” Proceedings of the 27th International Conference on Very Large Data Bases, 2001.
[21] A. Marian, S. Abiteboul, G. Cobena, and L. Mignet, “Change-Centric Management of Versions in an XML Warehouse,” Proceedings of the 27th International Conference on Very Large Data Bases, 2001.
[22] P. Rao and B. Moon, “PRIX: Indexing and Querying XML Using Prufer Sequences,” Proceedings of the 20th International Conference on Data Engineering, 2004.
[23] J. Shanmugasundaram, K. Tufte, G. He, Ch. Zhang, D. DeWitt, and J. Naughton, “Relational Databases for Querying XML Documents: Limitations and Opportunities,” Proceedings of the 25th International Conference on Very Large Data Bases, 1999.
[24] I. Tatarinov, S. D. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang, “Storing and Querying Ordered XML Using a Relational Database System,” Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002.
[25] F. Tian, D. J. DeWitt, J. Chen, and C. Zhang, “The Design and Performance Evaluation of Alternative XML Storage Strategies,” ACM SIGMOD Record, 2002.
[26] Z. Vagena, M. M. Moro, and V. J. Tsotras, “Supporting Branched Versions on XML Documents,” Proceedings of the 14th International Workshop on Research Issues on Data Engineering, 2004.
[27] R. K. Wong and N. Lam, “Managing and Querying Multi-Version XML Data with Update Logging,” Proceedings of the 2002 ACM symposium on Document engineering, 2002.
[28] R. K. Wong and N. Lam, “Efficient Re-construction of Document Versions Based on Adaptive Forward and Backward Change Deltas,” Proceedings of 14th International Conference on Database and Expert Systems Applications, 2003.
[29] F. Wang and C. Zaniolo, “Temporal Queries in XML Document Archives and Web Warehouses,” Proceedings of the 10th International Symposium on Temporal Representation and Reasoning and Fourth International Conference on Temporal Logic, 2003.
[30] Y. Wang, D. J. DeWitt, and J. Cai, “X-Diff: An Effective Change Detection Algorithm for XML Documents,” Proceedings of the 19th International Conference on Data Engineering, 2003.
[31] C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman, “On Supporting Containment Queries in Relational Database Management Systems,” Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, 2001.
[32] Berkeley DB, http://www.sleepycat.com/.
[33] JDOM, http://www.jdom.org/.
[34] NIAGARA Experimental Data, http://www.cs.wisc.edu/niagara/data.html.
[35] VMtool, http://www.vmguys.com/vmtools/diffgen.shtml, 2001.
[36] World Wide Web Consortium, “Extensible Markup Language (XML),” See http://www.w3.org/TR/REC-XML , October 2000.
[37] World Wide Web Consortium, “Document Object Model (DOM) Level 1 Specification,” See http://www.w3.org/TR/2000/WD-DOM-Level-1-20000929/, September 2000.
[38] World Wide Web Consortium, “Datatypes for DTDs (DT4DTD) 1.0,” See http://www.w3.org/TR/dt4dtd, January 2000.
[39] World Wide Web Consortium, “XML Path Language (XPath) Version 2.0,” See http://www.w3.org/TR/xpath.html, November 2003.
[40] XML TreeDiff, http://www.aphaworks.ibm.com/formula/XMLtreediff, 2002.
[41] 李銘桀, 針對多重路徑查詢建構XML文件索引機制, 碩士論文, 國立嘉義大學資訊工程研究所, 2002.
[42] 沈榮峰, 有效率的XML結構結合, 碩士論文, 國立嘉義大學資訊工程研究所, 2003.
[43] 陳耀輝, 李銘傑, 沈榮峰, 支援多重路徑查詢的XML索引, 二○○三年海峽兩岸大學校長會議暨科學學術研討會, 2003.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔