Return to search

Document Version Management Using an Adapted Segment Tree

We describe a data structure and algorithms based on segment
trees. They are used to manage different versions of a document and
to reconstruct the version which was valid at a given time in the
past or to get the most recent version. Difficulties arise because it
is not known when a version will be replaced by a newer one. Thus
unbounded time intervals are to be handled. The data structure also
supports the retrieval of the history of a document.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:34515
Date12 July 2019
CreatorsSosna, Dieter
PublisherUniversität Leipzig
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, doc-type:book, info:eu-repo/semantics/book, doc-type:Text
SourceReport / Institut für Informatik, Report / Institut für Informatik
Rightsinfo:eu-repo/semantics/openAccess
Relationurn:nbn:de:bsz:15-qucosa2-343029, qucosa:34302

Page generated in 0.0349 seconds