Merging XML Documents Based on Insertion/Deletion Edit Operations 


Vol. 16,  No. 4, pp. 497-506, Aug.  2009
10.3745/KIPSTD.2009.16.4.497


PDF
  Abstract

The method of effectively merging XML documents becomes necessary, as the use of XML is popular and the collaborative editing is required in the areas such as office documents and scientific documents editing works. As a solution to this problem, in this paper we present a theoretical framework for merging individual editing works by muli-users to a same source document. Different from existing approaches which merge documents themselves when they are merged, we represent editing works with a series of edit operations applied to a source document, which is called a edit script, merge those edit scripts by multi-users, and apply the merged one to the source document so that we can achieve the same effect of merging documents. In order to do this, assuming edit scripts based on insertion and deletion edit operations, we define notions such as static edit scripts, the intervention between edit scripts and the conflict between the ones, then propose the conflict conditions between edit scripts and the method of adjusting edit scripts when merged. This approach is effective in reducing network overhead in distributed environments and also in version management systems because of preserving the semantics of individual editing works.

  Statistics
  Cite this article

[IEEE Style]

S. K. Lee, "Merging XML Documents Based on Insertion/Deletion Edit Operations," The KIPS Transactions:PartD, vol. 16, no. 4, pp. 497-506, 2009. DOI: 10.3745/KIPSTD.2009.16.4.497.

[ACM Style]

Suk Kyoon Lee. 2009. Merging XML Documents Based on Insertion/Deletion Edit Operations. The KIPS Transactions:PartD, 16, 4, (2009), 497-506. DOI: 10.3745/KIPSTD.2009.16.4.497.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals