Technical Report No. 44, March 1992 - Abstract

Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer:
Making Access Structures Partially Persistent

We present a general technique to make an important class of hierarchical external access structures (including B-trees) partially persistent at no extra time or space cost asymptotically; this behavior had not even been achieved for B-trees previously.