Change Reconciliation on XML Repetitive Data


The KIPS Transactions:PartA, Vol. 11, No. 6, pp. 459-468, Oct. 2004
10.3745/KIPSTA.2004.11.6.459,   PDF Download:

Abstract

Sharing XML trees on mobile devices has become more and more popular. Optimistic replication of XML trees for mobile devices raises the need for reconciliation of concurrently modified data. Especially for reconciling the modified tree structures, we have to compare trees by node mapping which takes time. Also, using semantic based conflict resolving policy is often discussed in the literature. In this research, we focused on an efficient reconciliation method for mobile environments, using edit scripts of XML data sent from each device. To get a simple model for mobile devices, we use the XML list data sharing model, which allows inserting/deleting subtrees only for the repetitive parts of the tree, based on the document type. Also, we use keys for repetitive part subtrees ; keys are unique between nodes with a same parent. This model not only guarantees that the edit action always results a valid tree but also allows a linear time reconciliation algorithm due to key based list reconciliation. The algorithm proposed in this paper takes linear time to the length of edit scripts, if we can assume that there is no insertion key conflict. Since the previous methods take a linear time to the size of the tree, the proposed method is expected to provide a more efficient reconciliation model in the mobile environment.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
E. J. Lee, "Change Reconciliation on XML Repetitive Data," The KIPS Transactions:PartA, vol. 11, no. 6, pp. 459-468, 2004. DOI: 10.3745/KIPSTA.2004.11.6.459.

[ACM Style]
Eun Jung Lee. 2004. Change Reconciliation on XML Repetitive Data. The KIPS Transactions:PartA, 11, 6, (2004), 459-468. DOI: 10.3745/KIPSTA.2004.11.6.459.