Lehrgebiet InformationssystemeFB Informatik |
||
|
Transaction Identifiers in Nested Transactions: Implementation Schemes and Performance
Fernando de Ferreira Rezende, Theo Härder, Jan ZielinskiUniversity of KaiserslauternP.O. Box 3049, 67653 Kaiserslautern, Germany e-mail: haerder@informatik.uni-kl.de
Full paper (postscript version compressed by gzip)Abstract:In this paper, we address a specific topic inside the context of nested transaction implemen tation, namely, the assignment of identifiers to transactions. We discuss the most important information such identifiers should carry. We do this based on an analysis of the main requirements the components of a general transaction processing system pose on the identifiers. Thereafter, we present some schemes for the assignment of transaction identifiers and discuss their pros and cons with regard to the require ments presented. Finally, we compare one of our schemes to a conventional one by considering the most common operations that are performed with the identifiers. At last, we show the performance measure ments we have obtained.
Published in The Computer Journal, Vol. 40, No. 5, 1997, pp. 245-258. |