Efficient schemes for managing multiversionXML documents

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 efficient 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 efficiently, and introduce an edit-based versioning scheme that enhances RCS with an effective clusteringpolicybasedontheconceptofpage-usefulness.Thenew 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 sc...

• Type: Conference
• Year: 2002
• Where: VLDB
• Authors: Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo
• Keywords: Database, Edit-based Versioning Scheme, Reference-based Scheme, VLDB 2002, XML Documents