RECONCILIATION OF CHANGES ON XML LISTS
Journal Title: Indian Journal of Computer Science and Engineering - Year 2011, Vol 2, Issue 5
Abstract
In this research, we developed an efficient reconciliation method for mobile environments by using edit scripts of XML data sent from each mobile device. To obtain a simple model for mobile devices, we use the XML list data-sharing model, which allows the insertion/deletion of subtrees only for repetitive parts of the tree based on the document type. Furthermore, for subtrees of repetitive parts, we use keys that are unique between nodes with the same parent. This model not only guarantees that the edit action always results in a valid tree but also allows for a key-based linear time-reconciliation algorithm. Assuming that there are no insertion key conflicts, the proposed algorithm proposed requires a time of O(m) where m is the size of the edit script.
Authors and Affiliations
Eunjung Lee
Keywords
Related Articles
- EP ID EP103018
- DOI -
- Views 141
- Downloads 0
SHORTEST PATH ALGORITHM FOR QUERY PROCESSING IN PEER TO PEER NETWORKS
Peer-to-Peer network implements a new environment in database by query processing system. Nowadays, a key challenging for processing the queries and query answering technique. In this paper we propose a research work on...
A NOVEL METHOD FOR FINDING PRIVACY PRESERVING ASSOCIATION RULE MINING
Association rule mining is one of the significant research areas which explore the association between various item sets. The issue of privacy arises when several legitimate people share their data or knowledge for their...
MRI BRAIN IMAGE SEGMENTATION TECHNIQUES - A REVIEW
Brain tumour is one of the most dangerous disease occurring commonly among human beings. The chances of survival can be increased if the tumour is detected correctly at its early stage. MRI brain imaging technique is wid...
DEVELOPING A SECURITY PROTOCOL FOR A WIRELESS COMPUTER VIRTUAL LABORATORY (WCVLAB)
For a Virtual Computer Laboratory (VCLAB) to operate effectively within a Wireless intranet setup, a lot of protocols are employed to function. This write-up is aimed at developing a protocol to secure a Wireless Compute...
DECISION SUPPORT SYSTEM IS A TOOL FOR MAKING BETTER DECISIONS IN THE ORGANIZATION
Information plays a major role in any organization. The value of information depends on its application and use. The success of an organization largely depends on the quality of the information that it generates. The inf...