運用群組化節點建構多版本XML文件管理之研究

A Study of Using Grouping Nodes for Multi-Version XML Document Management

10.29767/ECS.200803.0004

葉介山(Jieh-Shan Yeh)；林弘祥(Hung-Syang Lin)

XML ； 多版本管理 ； 節點群組化 ； XQuery ； XML ； Multi-Version Management ； Grouping Nodes ； XQuery

Electronic Commerce Studies

6卷1期（2008 / 03 / 31）

57 - 81

繁體中文

近年來，已有許多探討XML文件儲存於關聯式資料庫的技術與文章，但針對多版本XML文件管理機制的研究相形之下就顯的很少。XML文件儲存技術與多版本管理機制上的改善與提昇，除了可增進XML文件使用之便利，亦能擴展XML於相關產業的應用與學術上的研究。 為提昇多版本XML文件之查詢與儲存的效能，本研究利用Xing提出的節點群組化方法來建立群組表格並減少搜尋之節點數，應用Dewey索引編碼法以改良節點索引之方法，並導入多版本管理機制，將資料以表格形式儲存於關聯式資料庫中。依據不同XQuery查詢關係，產生規則化之SQL敘述，便可快速地從群組表格中擷取出所需的資料。由於本研究只記錄XML文件的版本差異於群組表格中，故於版本文件儲存上也有很好的效能。

The improvement of the storage technology and the multi-version management not only enhance convenience for using XML documents, but also expand the application of XML in industry and the researches of XML in academy. The study utilizes the grouping nodes method to create the grouping tables and to reduce the number of nodes. Furthermore, we improve the original nodes index method with Dewey order encoding, and we apply the mechanism of multi-version XML document management by storinge the data in tables of the relational database. Depending on the different relation in an XQuery expression, we can generate regulized SQL expressions to quickly retrieve the necessary data from grouping tables. Since we only record the delta information between each version of the XML documents in tables, therefore, the proposed scheme is also very efficient for the multi-version storage.

1. Datatypes for DTDs (DT4DTD)
2. XQuery 1.0: An XML Query Language
3. JDOM 1.0
4. XPath Requirements Version 2.0
5. XML Path Language (XPath) 2.0
6. XML Path Language (XPath) 1.0
7. Extensible Markup Language Schema
8. A. Marian,S. Abiteboul,L. Mignet(2001).Change-Centric Management of Versions in an XML Warehouse.In Proceedings of the 27th International Conference on Very Large Databases,Roma, Italy:
9. A. Vakali,B. Catania,A. Maddalena(2005).XML Data Stores: Emerging Practices.IEEE Internet Computing,9(2),62-69.
10. D. Ioannides(2000).XML Schema Languages: Beyond DTD.Library Hi Tech,18(1),9-14.
11. G. Xing,J. Guo,R. Wang(2005).Managing XML Documents Using RDBMS.In Proceedings of the Sixth International Conference on SNPD/SAWN`05,Towson, Maryland:
12. I. Tatarinov,S. D. Viglas,K. Beyer,J. Shanmugasundaram,E. Shekita,C. Zhang(2002).Storing and Querying Ordered XML Using a Relational Database System.In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data,Madision, Wisconsin:
13. Q. Li,B. Moon(2001).Indexing and Querying XML Data for Regular Path Expressions.In Proceedings of the 27th International Conference on Very Large Data Bases,Roma, Italy:
14. XML and Databases
15. R. K. Wong,N. Lam(2002).Managing and Querying Multi-Version XML Data with Update Logging.In Proceedings of the 2002 ACM symposium on Document engineering,McLean, Virginia:
16. T. Grust(2002).Accelerating XPath Location Steps.Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data,Madision, Wisconsin:
17. W. F. Tichy(1985).RCS-A System for Version Control.Software-Practice & Experience,15(7),637-654.
18. World Wide Web Consortium
19. 陳耀輝(2005)。嘉義，國立嘉義大學資訊工程研究所。