|
Title:
|
A STRUCTURAL MERGING ALGORITHM FOR XML DOCUMENTS |
|
Author(s):
|
Nobutaka Suzuki |
|
ISBN:
|
972-9027-53-6 |
|
Editors:
|
Pedro Isaías |
|
Year:
|
2002 |
|
Edition:
|
Single |
|
Keywords:
|
XML, structured document, document merging, ordered tree, algorithm . |
|
Type:
|
Short Paper |
|
First Page:
|
699 |
|
Last Page:
|
703 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Document merging is essential to synchronizing several versions of a document concurrently edited by two or more users. Conventional methods for document merging are designed for (unstructured) text files, thereby the structures of XML documents, modeled by ordered trees, are not handled appropriately.
While a few merging methods that can handle the structure of an XML document are being constructed, the methods cannot always merge documents successfully. In this paper, we propose a polynomial-time algorithm that can always find an optimal structural merging for two XML documents. An XML document is modeled by an ordered tree, and a structural merging is achieved by transforming given two XML documents into isomorphic ones, by using operations such as add (add a new node), del (delete an existing node), and upd (make two nodes have the same label). |
|
|
|
|
|
|
