On Optimal Multiversion Access Structures

@inproceedings{Becker1993OnOM,
  title={On Optimal Multiversion Access Structures},
  author={Bruno Becker and Stephan Gschwind and Thomas Ohler and Bernhard Seeger and Peter Widmayer},
  booktitle={SSD},
  year={1993}
}
We propose an asymptotically optimal multiversion B-tree. In our setting, insertions and deletions of data items are allowed only for the present version, whereas range queries and exact match queries are allowed for any version, present or past. The technique we present for transforming a (usual single version) B-tree into a multiversion B-tree is more… CONTINUE READING