This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th International Workshop on research Issues in Data Engineering
Copy-Based versus Edit-Based Version Management Schemes for Structured Documents
Heidelberg, Germany
April 01-April 02
ISBN: 0-7695-0957-6
Shu-Yao Chien, University of California at Los Angeles
Carlo Zaniolo, University of California at Los Angeles
Vassilis J. Tsotras, UC Riverside
Abstract: Managing multiple versions of XML documents and semistructured data represents a problem of growing interest. Traditional version control methods, such as RCS, use edit scripts representing changes in the document to support the incremental reconstruction of different versions. The edit-based approaches have been recently enhanced with a replication scheme called UBCC [2]. UBCC is based on the notion of page usefulness and ensures effective management for multi-version documents in terms of both retrieval and storage cost. These improvements notwithstanding, the edit-based representation suffers from limited generality and flexibility--e.g., it cannot represent changes such as rearranging the document or duplicating parts of its content. To solve these problems, the paper proposes a copy-based UBCC versioning scheme, which also provides a simpler format for the electronic exchange of multi-version documents. With the objective of matching the performance of the edit-based UBCC technique, we develop algorithms that enhance the copy-based UBCC scheme with page usefulness management. We also present results of various experiments that test the storage and retrieval performance of the new copy-based approach, and compare it with that of the edit-based UBCC approach.
Citation:
Shu-Yao Chien, Carlo Zaniolo, Vassilis J. Tsotras, "Copy-Based versus Edit-Based Version Management Schemes for Structured Documents," ride, pp.0095, 11th International Workshop on research Issues in Data Engineering, 2001
Usage of this product signifies your acceptance of the Terms of Use.