한국IT서비스학회지 (Journal of Information Technology Services)

한국IT서비스학회 (Korea Society of IT Services)
권호 표지

메시지다이제스트 테이블 기반의 모바일 XML 문서 동기화 기법

A Synchronization Technique of Mobile XML Documents using the Message Digest Tables

  • 발행 : 2009.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In mobile XML environments, the efficient synchronization technique is required to maintain the consistency of replicated XML data because the same data can be replicated between so many different XML documents. In this paper, we propose a message digest based synchronization technique to maintain the consistency of replicated data between client XML documents and a server XML database in mobile XML environments. The proposed an XML data synchronization technique(XSA) has the advantage of model generality aspect and storage space aspect by using the tuple-based message digest table to detect the data conflicts. The proposed technique can be applicable to the application requiring the consistency of replicated XML data without any restrictions in the heterogeneous(between hierarchical XML documents and relational XML databases) mobile environments.

키워드

참고문헌

  1. 이상윤, 박순영, 이미영, 김명준, "이동 DBMS의 데이터 동기화 기술 분석", '데이터베이스 연구회지', 제17권, 제3호(2001), pp.29-41
  2. Bauer, Jonathan Andover, Bodge, Andrew, "System for synchronizing shared data between computers", United States Patent No.5 (1998), p.884
  3. Franky Lam, Nicole Lam, and Raymond K. Wong, "Efficient synchronization for mobile XML data", CIKM 2002, pp.153-160 https://doi.org/10.1145/584792.584820
  4. Gregory Cobena, Serge Abiteboul, and Amelie Marian, "Detecting Changes in XML Documents", Proc. of the 18th Int'l conf. on Data Engineering 2002, pp.41-52 https://doi.org/10.1109/ICDE.2002.994696
  5. Gordana Pavlovic-Lazetic, "Native XML Databases vs. Relational Databases In Dealing With XML Document", Kragujevac J. Math. Vol.30(2007), pp181-199
  6. IBM, DB2 Sync Server Administration Guide 7.2.1, Whitepaper
  7. Kyong-Ho Lee, Yoon-Chul Choy, and Sung-Bae Cho, "An Efficient Algorithm to Compute Differences between Structured Documents", IEEE Trans. Knowl. Data Eng. Vol.16 No.8(2004), pp.965-979 https://doi.org/10.1109/TKDE.2004.19
  8. Nicolas Regal, "Review-Storing and Querying XML Data using an RDMBS", ACM SIGMOD Digital Review, Vol.22, No.3(1999), pp.27-34
  9. Oracle, Oracle 9i Lite Administration Guide 5.0.1, Whitepaper
  10. Rivest, R., "The MD4 Message Digest Algorithm", RFC 1320, MIT and RSA Data Security, 1992
  11. Rodrigo Cordeirodos Santos, and Carmem S. Hara, "A Semantical Change Detection Algorithm for XML", SEKE 2007, pp.438-443
  12. Shu Yao Chien, Vassilis J. Tsotras, and Carlo Zaniolo, "XML Document Versioning", ACM SIGMOD Record, Vol.30(2001), pp.46-53 https://doi.org/10.1145/603867.603875
  13. S. J. Lim and Y. K. Ng, "An Automated Change-Detection Algorithm for HTML Documents Based on Semantic Hierarchies", In Int'l Conf. on Data Engineering, 2001, pp.303-312
  14. S. S. Chawathe and H. Garcia-Molina, "Meaningful Change Detection in Structured Data", In Proc. Of SIGMOD 1997, pp.26-37 https://doi.org/10.1145/253260.253266
  15. Sybase, Synchronization Technologies for Mobile and Embedded Computing, Whitepaper
  16. Tancred Lindholm, “A three-way merge for XML documents”, Proc. for the 2004 ACM symposium on Document Engineering 2004, pp.1-10
  17. Yasser Abdel Kader, and Barry Eaglestone, "Siobhán North：An Analysis of Relational Storage Strategies for Partially Structured XML", WEBIST 2008, pp.165-170
  18. Yan Chen, Sanjay Kumar Madria, and Sourav S. Bhowmick, "D iffXML：Change Detection in XML Data", DASFAA 2004, pp.289-301
  19. Yuan Wang, David J. Eewitt, and Jin-yi Cai, "X-Diff：An Effective Change Detection Algorithm for XML Documents", Proc. of the 19th Int'l conf. on Data Engineering 2003, pp.519-530
  20. Van Munin Chhieng, and Raymond K. Wong, "Efficient Distributed XML Data Management for Mobile Commerce, IEEE 2005, pp.460-465 https://doi.org/10.1109/EEE.2005.65
  21. W. Labio and H. G. Monila, "Efficient Snapshot Differential Algorithms for Data Warehousing", In Proc. of the 20th VLDB Conf. 1996, pp.63-74