Lehrgebiet Informationssysteme

FB Informatik

LG IS

AG DBIS

(C) AG DBIS

Implementing Identifiers for Nested Transactions

Fernando de Ferreira Rezende, Theo Härder, Jan Zielinski

University of Kaiserslautern
P.O. Box 3049, 67653 Kaiserslautern, Germany
e-mail: haerder@informatik.uni-kl.de

Full paper (postscript version compressed by gzip)

Abstract:

We address a specific topic inside the context of nested transaction concepts, namely, the assignment of identifiers to transactions. We discuss the most important information such identifiers should carry, based on an analysis of the main requirements the components of a general transaction system have on them. Thereafter, we present schemes for the assignment of such identifiers, and discuss their pros and cons w.r.t. those requirements. Finally, we compare one of our schemes to a conventional one, considering the most common operations that are performed with the identifiers, and show some of the performance measurements that we have obtained. Particularly w.r.t. processing time, our scheme has proven to be generally much faster.

Published in Proc. of the 16th Brazilian Computer Society Conference, Recife, Brazil, Aug. 1996, pp. 119-130.