Uni-Logo

Institut für Informatik
 

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.


report44.ps.gz