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 146
- Downloads 0
JOINT CHANNEL ESTIMATION AND DECODING OF RAPTOR CODE ON FADING CHANNEL
In this paper, the problem of transmission of Raptor codes over fading channel is considered. We present in this paper joint decoder architecture for Raptor codes over phase coherent fading channel. The proposed scheme d...
ANALYSIS OF FEATURE SELECTION WITH CLASSFICATION: BREAST CANCER DATASETS
Classification, a data mining task is an effective method to classify the data in the process of Knowledge Data Discovery. A Classification method, Decision tree algorithms are widely used in medical field to classify th...
Novel Low Power Comparator Design using Reversible Logic Gates
Reversible logic has received great attention in the recent years due to its ability to reduce the power dissipation which is the main requirement in low power digital design. It has wide applications in advanced computi...
EMPLOYMENT OF FOOTPRINT RECOGNITION SYSTEM
A wide range of applications for Foot Print Recognition System is discussed in this paper. The whole concept works under the principle that foot print is a parameter associated with biometrics that is very common as well...
Performance Study of Live Virtual Machine Migration using KVM Hypervisor
In a cloud computing environment, migrating operating system instances across distinct physical hosts is a useful tool for administrators of data centers and clusters: It allows a clean separation between hardware and so...