DOI QR코드

DOI QR Code

An Integrated Repository System with the Change Detection Functionality for XML Documents

XML 문서 변경 탐지 기능을 갖는 통합 리파지토리 시스템

  • Published : 2009.10.31

Abstract

Although, a number of DBMS vendors are scrambling to extend their products to handle XML, there is a need for a lightweight, DBMS and platform-independent XML repository as well. In this paper, we describe such an XML integrated repository system, that solves the following functions : generating relational schema from XML DTDs for storage of XML documents, importing data from XML documents into relational tables, creating XML documents according to a XMLQL(XML Query Language) from data extracted from a database and synchronizing the replicated XML documents. In the XML repository systems, the efficient change detection techniques for XML documents is required to maintain the consistency of replicated XML data because the same data in the repository can be replicated between so many different XML documents. In this paper, we propose a message digest based change detection technique to maintain the consistency of replicated data between client XML documents and a XML data in XML repository systems.

비록 많은 DBMS 업체들이 XML을 지원하기 위해 기존 제품들을 확장하고 있지만 이와는 별도로 DBMS 종류와 플랫폼에 독립적인 경량의 XML 리파지토리 시스템 개발이 요구되고 있다. 본 논문에서 다음과 같은 기능들을 지원하는 XML 통합 리파지토리 시스템의 설계 및 구현에 관해 기술하였다. 구현된 XML 리파지토리 시스템은 XML DTD로부터 XML 문서 저장에 필요한 스키마 구조를 생성하고 데이터베이스 테이블에 저장한 뒤 XMLQL(XML Query Language)를 통해 자유롭게 XML 문서를 생성할 수 있으며 중복된 XML 문서들을 동기화시킨다. XML 리파지토리에는 동일한 데이터가 다양한 XML 문서에 중복될 수 있기 때문에 중복된 XML 문서들의 일관성 유지를 위한 효율적인 변경 탐지 기법이 요구된다. 논문에서는 메시지 다이제스트 기반의 변경 탐지 기법을 제안함으로써 클라이언트 XML 문서와 리파지토리 안의 XML 데이터간의 일관성을 유지하도록 하였다.

Keywords

References

  1. Daniela Florecu and Donald Kossmann, "A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database," INRIA TR, 1999.
  2. Daniela Florescu and Donald Kossmann, "Storing and Querying XML Data using an RDBMS," IEEE Data Engineering Bulletin 22(3) : pp. 27-34, 1999.
  3. Gordana Pavlovic-Lazetic, "Native XML Databases vs. Relational Databases In Dealing With XML Document," Kragujevac J. Math. Vol. 30, pp181-199, 2007.
  4. Gregory Cobena, Serge Abiteboul, Amelie Marian, "Detecting Changes in XML Documents," Proc. of the 18th Int'l conf. on Data Engineering, pp. 41-52, 2002
  5. James Rumbaugh, Object-Oriented Modeling and Design, Prentice Hall, 1991.
  6. Jason McHugh, Serge Abiteboul, Roy Goldman, Dallan Quass and Jennifer Widom, "Lore: A Database Management System for Semistructured Data," SIGMOD Record 26(3), pp. 54-66, 1997. https://doi.org/10.1145/262762.262770
  7. Jayavel Shanmugasundaram, Eugene Shekita, Jerry Kiernan, Rajasekar Krishnamurthy, Efstratios Viglas, Jeffrey Naughton and Igor Tatarinov, "A General Technique for Querying XML Documents Using a Relational Database System," SIGMOD Record 30(3), pp .20-26, 2001. https://doi.org/10.1145/603867.603871
  8. Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J. DeWitt and Jeffrey F. Naughton, "Relational Databases for Querying XML Documents : Limitations and Opportunities," VLDB 99, pp. 302-314, 1999.
  9. Josephine Cheng, Jane Xu, "XML and DB2," ICDE 2000, pp. 569-573, 2000.
  10. Kyong-Ho Lee, Yoon-Chul Choy, Sung-Bae Cho, "An Efficient Algorithm to Compute Differences between Structured Documents," IEEE Trans. Knowl. Data Eng. Vol.16 No.8, pp. 965-979, 2004 https://doi.org/10.1109/TKDE.2004.19
  11. Michael. Stonebraker, Object-Relational DBMSs : The Next Great Wave, Morgan Kaufmann Publishers, 1996.
  12. Microsoft Coroperation, "Microsoft SQL Server 2000," http://www.microsoft.com/sql/default.asp, 2000.
  13. Raihan Al-Ekram, Archana Adma, Olga Baysal: diffX: an algorithm to detect changes in multi-version XML documents. CASCON, pp. 1-11, 2005.
  14. Rivest, R., "The MD4 Message Digest Algorithm," RFC 1320, MIT and RSA Data Security,(1992).
  15. Ronald Bourret, "XML-DBMS," http://www.informatik.tudarmstadt.de/DEVS1/staff/bourret/xmldbms/readme.html, 2000.
  16. S. S. Chawathe and H. Garcia-Molina, "Meaningful Change Detection in Structured Data," In Proc. Of SIGMOD, pp. 26-37, 1997.
  17. Shu Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, "XML Document Versioning," ACM SIGMOD Record, Vol. 30, pp. 46-53, 2001. https://doi.org/10.1145/603867.603875
  18. Takeyuki Shimura, Masatoshi Yoshikawa and Shunsuke Uemura "Storage and Retrieval of XML Documents Using Object-Relational Databases" DEXA 99, pp. 206-217, 1999.
  19. Tancred Lindholm, "A three-way merge for XML documents," Proc. for the 2004 ACM symposium on Document Engineering, pp. 1-10, 2004.
  20. Volker Turau, "DB2XML 1.3," http://www.informatikfhwiesbaden.de/-turau/DB2XML/index.html, 2000.
  21. W3C, "Extensible Markup Language(XML) 1.0," http://www.w3.org/TR/1998/REC-xml19980210.html, 1998.
  22. Yasser Abdel Kader, Barry Eaglestone, "Siobhan North: An Analysis of Relational Storage Strategies for Partially Structured XML," WEBIST, pp. 165-170, 2008.
  23. Yuan Wang, David J. Eewitt, Jin-yi Cai, "X-Diff : An Effective Change Detection Algorithm for XML Documents," Proc. of the 19th Int'l conf. on Data Engineering, pp. 519-530, 2003.