Document Version Management Using an Adapted Segment Tree

Authors: 
Sosna, Dieter
Year: 
1997
Language: 
English
Abstract: 
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.
Appeared / Erschienen in: 
Report Nr.9/1997 des Institutes für Informatik der Universität Leipzig
Pubdate / Erscheinungsdatum: 
1997
Pages / Seitenanzahl: 
8
AttachmentSize
1997-9.pdf138.29 KB