![Thumbnail](/bitstream/handle/20.500.11850/40954/eth-5661-01.pdf.jpg?sequence=3&isAllowed=y)
Open access
Date
2011Type
- Report
ETH Bibliography
yes
Altmetrics
Abstract
With sinking storage costs, it becomes more and more feasible, and popular, to retain past versions of documents and data. While undoing changes is worthy, this becomes even more valuable if the data is queryable. Nowadays, there are two widespread version control paradigms: document versioning (SVN, git, etc.) and versioned databases. The former handles any kind of document, even binary, but only sees lines of text, so that the query capability is limited. The latter provide ne-grained temporal query capabilities on highly structured data - but storing everything in a relational database is not desirable. The goal of this paper is to provide a unied framework for eciently versioning, querying and updating not only data and documents, but also, inbetween, any kind of semi-structured information, like XML.We start with the XQuery programming language and meticulously extend its data model, its syntax and its processing model to make it seamlessly time-aware. We provide data structures and algorithms for the ecient implementation of such a versioning system. Finally, we show that there is no signicant performance loss for traditional queries when enriching an existing engine with versioning capabilities. Show more
Permanent link
https://doi.org/10.3929/ethz-a-007313560Publication status
publishedJournal / series
Technical ReportVolume
Publisher
ETH Zürich, Department of Computer ScienceSubject
Versioning; ELECTRONIC ARCHIVING; ABFRAGEN (INFORMATIONSSYSTEME); XML, EXTENSIBLE MARKUP LANGUAGE (ELECTRONIC PUBLISHING); Transaction time; PUL; XQuery; XML; KONFIGURATIONSMANAGEMENT + VERSIONENVERWALTUNG (SOFTWARE ENGINEERING); QUERIES (INFORMATION SYSTEMS); CONFIGURATION MANAGEMENT + VERSION CONTROL (SOFTWARE ENGINEERING); SVN; ELEKTRONISCHE ARCHIVIERUNGOrganisational unit
03689 - Kossmann, Donald (ehemalig)
02150 - Dep. Informatik / Dep. of Computer Science
More
Show all metadata
ETH Bibliography
yes
Altmetrics