RCS—a system for version control
Software—Practice & Experience
Key-sequence data sets on indelible storage
IBM Journal of Research and Development
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Making data structures persistent
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Access methods for multiversion data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The Computer Journal - Special issue on parallel computing
The snapshot index: an I/O-optimal access method for timeslice queries
Information Systems
The CM challenge: configuration management that works
Configuration management
Advanced database systems
Managing historical semistructured data
Theory and Practice of Object Systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
An Efficient Multiversion Access Structure
IEEE Transactions on Knowledge and Data Engineering
Designing Access Methods for Bitemporal Databases
IEEE Transactions on Knowledge and Data Engineering
Hashing Methods for Temporal Data
IEEE Transactions on Knowledge and Data Engineering
Representing and Querying Changes in Semistructured Data
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Generalized Version Control in an Object-Oriented Database
Proceedings of the Fourth International Conference on Data Engineering
Object and File Management in the EXODUS Extensible Database System
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Managing Change in a Computer-Aided Design Database
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
Change-Centric Management of Versions in an XML Warehouse
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient Management of Multiversion Documents by Object Referencing
Proceedings of the 27th International Conference on Very Large Data Bases
Version Management of XML Documents
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Efficient Complex Query Support for Multiversion XML Documents
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
An asymptotically optimal multiversion B-tree
The VLDB Journal — The International Journal on Very Large Data Bases
Extending a Structured Document Model with Version Control
IDEAS '98 Proceedings of the 1998 International Symposium on Database Engineering & Applications
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
An analysis of XML database solutions for the management of MPEG-7 media descriptions
ACM Computing Surveys (CSUR)
Temporal modelling and management of normative documents in XML format
Data & Knowledge Engineering - Special issue: WIDM 2003
Supporting complex queries on multiversion XML documents
ACM Transactions on Internet Technology (TOIT)
Proceedings of the 2007 ACM symposium on Document engineering
Weaving temporal and reliability aspects into a schema tapestry
Data & Knowledge Engineering
Temporal slicing in the evaluation of XML queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Validating quicksand: Temporal schema versioning in τXSchema
Data & Knowledge Engineering
ArchIS: an XML-based approach to transaction-time temporal database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient provenance storage over nested data collections
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Prefix-based node numbering for temporal XML
WISE'11 Proceedings of the 12th international conference on Web information system engineering
Reverting the effects of XQuery update expressions
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Temporal versioning of XML documents
ICADL'04 Proceedings of the 7th international Conference on Digital Libraries: international collaboration and cross-fertilization
Supporting temporal slicing in XML databases
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
Schema-mediated exchange of temporal XML data
ER'06 Proceedings of the 25th international conference on Conceptual Modeling
Moving towards a collaborative decision support system for aeronautical data
Journal of Intelligent Manufacturing
Temporal and multi-versioned XML documents: A survey
Information Processing and Management: an International Journal
Hi-index | 0.03 |
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 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. To achieve objective (i), we extend the page-usefulness clustering technique to the reference-based scheme. After characterizing the asymptotic behavior of the new techniques proposed, the paper presents the results of an experimental study evaluating and comparing their performance.