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 158
- Downloads 0
A Review of Malicious Attack in Mobile Ad-Hoc Network Based On Power Constraints
The minimization of power in wireless sensor network is big issue. If the process of energy constraints is optimized increase the reliability and security of mobile ADHOC network. The management of ADHOC network is great...
A TESTING FRAMEWORK FOR FAULT TOLERANT COMPOSITION OF TRANSACTIONAL WEB SERVICES
Software testers have great challenges in testing of web services therefore testing technique must be developed for testing of web services. Web service composition is an active research area over last few years. This pa...
JAMM SCHEDULING: A MORE EFFICIENT APPROACH
Scheduling involves the allocation of resources and time to tasks in such a way that certain performance requirements are met. CPU scheduling is the mechanisms of selecting a process among various processes and allocate...
ANFIS IN THE CHARACTERIZATION OF FIBROSIS AND CARCINOMA USING LUNG CT IMAGES
The diagnosis of tuberculosis and lung cancer is difficult, as symptoms of both diseases are similar. Due to high TB prevalence and radiological similarities, a large number of lung cancer patients initially get wrongly...
PUBLISHING PATIENT DATA SET SECURELY THROUGH DIFFERENTIAL PRIVACY VIA WAVELET TRANSFORMS
Every organization stores a required data in the digital form. This data needs to be published due to the mutual benefits or due to the government rule. This data also has significant research value. While publishing a d...