|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Shu-Yao Chien, Carlo Zaniolo, Vassilis J. Tsotras, "Copy-Based versus Edit-Based Version Management Schemes for Structured Documents," Research Issues in Data Engineering, International Workshop on, pp. 0095, 11th International Workshop on research Issues in Data Engineering, 2001. | |||
| BibTex | x | ||
| @article{ 10.1109/RIDE.2001.916496, author = {Shu-Yao Chien and Carlo Zaniolo and Vassilis J. Tsotras}, title = {Copy-Based versus Edit-Based Version Management Schemes for Structured Documents}, journal ={Research Issues in Data Engineering, International Workshop on}, volume = {0}, year = {2001}, isbn = {0-7695-0957-6}, pages = {0095}, doi = {http://doi.ieeecomputersociety.org/10.1109/RIDE.2001.916496}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Research Issues in Data Engineering, International Workshop on TI - Copy-Based versus Edit-Based Version Management Schemes for Structured Documents SN - 0-7695-0957-6 SP EP A1 - Shu-Yao Chien, A1 - Carlo Zaniolo, A1 - Vassilis J. Tsotras, PY - 2001 VL - 0 JA - Research Issues in Data Engineering, International Workshop on ER - | |||
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.
