Browse > Article

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

Park, Seong-Jin (한신대학교 컴퓨터공학부)
Publication Information
Journal of Information Technology Services / v.8, no.2, 2009 , pp. 157-171 More about this Journal
Abstract
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.
Keywords
XML; Message Digest; Data Synchronization; Mobile Environment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bauer, Jonathan Andover, Bodge, Andrew, "System for synchronizing shared data between computers", United States Patent No.5 (1998), p.884
2 Tancred Lindholm, “A three-way merge for XML documents”, Proc. for the 2004 ACM symposium on Document Engineering 2004, pp.1-10
3 Yasser Abdel Kader, and Barry Eaglestone, "Siobhán North：An Analysis of Relational Storage Strategies for Partially Structured XML", WEBIST 2008, pp.165-170
4 W. Labio and H. G. Monila, "Efficient Snapshot Differential Algorithms for Data Warehousing", In Proc. of the 20th VLDB Conf. 1996, pp.63-74
5 Rodrigo Cordeirodos Santos, and Carmem S. Hara, "A Semantical Change Detection Algorithm for XML", SEKE 2007, pp.438-443
6 Shu Yao Chien, Vassilis J. Tsotras, and Carlo Zaniolo, "XML Document Versioning", ACM SIGMOD Record, Vol.30(2001), pp.46-53   DOI   ScienceOn
7 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
8 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   DOI   ScienceOn
9 IBM, DB2 Sync Server Administration Guide 7.2.1, Whitepaper
10 Oracle, Oracle 9i Lite Administration Guide 5.0.1, Whitepaper
11 Rivest, R., "The MD4 Message Digest Algorithm", RFC 1320, MIT and RSA Data Security, 1992
12 S. S. Chawathe and H. Garcia-Molina, "Meaningful Change Detection in Structured Data", In Proc. Of SIGMOD 1997, pp.26-37   DOI
13 Franky Lam, Nicole Lam, and Raymond K. Wong, "Efficient synchronization for mobile XML data", CIKM 2002, pp.153-160   DOI
14 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   DOI
15 Sybase, Synchronization Technologies for Mobile and Embedded Computing, Whitepaper
16 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
17 Gordana Pavlovic-Lazetic, "Native XML Databases vs. Relational Databases In Dealing With XML Document", Kragujevac J. Math. Vol.30(2007), pp181-199
18 Nicolas Regal, "Review-Storing and Querying XML Data using an RDMBS", ACM SIGMOD Digital Review, Vol.22, No.3(1999), pp.27-34
19 이상윤, 박순영, 이미영, 김명준, "이동 DBMS의 데이터 동기화 기술 분석", '데이터베이스 연구회지', 제17권, 제3호(2001), pp.29-41
20 Yan Chen, Sanjay Kumar Madria, and Sourav S. Bhowmick, "D iffXML：Change Detection in XML Data", DASFAA 2004, pp.289-301
21 Van Munin Chhieng, and Raymond K. Wong, "Efficient Distributed XML Data Management for Mobile Commerce, IEEE 2005, pp.460-465   DOI