Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient Schemes for Managing Multiversion XML Documents (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Chien, Shu-Yao Zaniolo, Carlo Tsotras, Vassilis J. |
| Abstract | Multiversion support for XML documents is needed in many critical applications, such as software configuration control, cooperative authoring, web information warehouses, and "e-permanence" of web documents. In this paper, we introduce e#cient and robust techniques for (i) storing and retrieving, (ii) viewing and exchanging, and (iii) querying multiversion XML documents. We first discuss the limitations of traditional version control methods, such as RCS and SCCS, and then propose novel techniques that overcome their limitations. Initially, we focus on the problem of managing secondary storage e#ciently, and introduce an edit-based versioning scheme that enhances RCS with an e#ective clustering policy based on the concept of page-usefulness. The new scheme drastically improves version retrieval at the expense of a small (linear) space overhead. However, the edit-based approach falls short of achieving objectives (ii) and (iii). Therefore, we introduce and investigate a second scheme, which is reference-based and preserves the structure of the original document. In the reference-based approach, a multiversion document can be represented as yet another XML document, which can be easily exchanged and viewed on the web; furthermore, simple queries are also expressed and supported well under this representation. |
| File Format | |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Web Information Warehouse Multiversion Support Traditional Version Control Method Ective Clustering Policy Edit-based Approach Multiversion Xml Document Version Retrieval Robust Technique Simple Query Edit-based Versioning Scheme Cooperative Authoring Software Configuration Control Efficient Scheme Second Scheme Xml Document Secondary Storage Novel Technique Web Document Reference-based Approach Many Critical Application Multiversion Document New Scheme Original Document Space Overhead |
| Content Type | Text |
| Resource Type | Article |
