Change Detection in XML Documents of Differing Levels of Structural Verbosity in Support of Ubiquitous Data Access.

摘要

Extensible markup Language (XML) and difference algorithms help mobile computing devices achieve interoperability with each other. XML provides applications a non-proprietary means of communicating among each other. Difference algorithms allow transferring only changes to files, not entire changed files. This research focuses on customizing current XML difference algorithms. The goal is to detect differences between two XML files that do not necessarily share the same structure. Small devices are generally incapable of presenting and processing parts of multi-media documents. They also have less memory and storage space than desktop units have. The sending device reduces transmission time by removing those contents, and other large embedded objects, from the data stream. The user can edit the streamlined file on the mobile device. Transmitting on the changes to this edited file conserves bandwidth, connection time, and battery-power. Integrating the transmitted changes back into the originating complex document becomes a fundamental requirement and a significant challenge.