A Performance Evaluation of Multi-Level Transaction Management.
Christof Hasse, Gerhard Weikum:
A Performance Evaluation of Multi-Level Transaction Management.
VLDB 1991: 55-66@inproceedings{DBLP:conf/vldb/HasseW91,
author = {Christof Hasse and
Gerhard Weikum},
editor = {Guy M. Lohman and
Am\'{\i}lcar Sernadas and
Rafael Camps},
title = {A Performance Evaluation of Multi-Level Transaction Management},
booktitle = {17th International Conference on Very Large Data Bases, September
3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
publisher = {Morgan Kaufmann},
year = {1991},
isbn = {1-55860-150-3},
pages = {55-66},
ee = {db/conf/vldb/HasseW91.html},
crossref = {DBLP:conf/vldb/91},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Multi-level transactions are a variant of open nested transactions in which thesubtransactions correspond to operations at different levels of a layered system architecture.
The point of multi-level transactions is that the semantics of high-level operations can be exploited in order to increase concurrency.
As a consequence, undoing a transaction requires compensation of completed subtransactions.
In addition, multi-level recovery methods have to take into account that high-level operations are not necessarily atomic if multiple pages are updated in a single subtransaction.
This paper presents a performance evaluation of the multi-level transaction management that is implemented in the database kernel system DASDBS.
In particular, it is shown that multi-level recovery can be implemented in an efficient way.
We discuss performance measurements, using a synthetic benchmark for processingcomplex objects in a multi-user environment.
Copyright © 1991 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.):
17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings.
Morgan Kaufmann 1991, ISBN 1-55860-150-3
References
- [Bü88]
- Günter von Bültzingsloewen, Cirano Iochpe, Rolf-Peter Liedtke, Klaus R. Dittrich, Peter C. Lockemann:
Two-Level Transaction Management In A Multiprocessor Database Machine.
JCDKB 1988: 374-386
- [BBG89]
- Catriel Beeri, Philip A. Bernstein, Nathan Goodman:
A model for concurrency in nested transactions systems.
J. ACM 36(2): 230-269(1989)
- [BR90]
- B. R. Badrinath, Krithi Ramamritham:
Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols.
SIGMOD Conference 1990: 163-172
- [BF89]
- Peter Brössler, Bernd Freisleben:
Transactions on Persistent Objects.
POS 1989: 303-318
- [BSW88]
- Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum:
Multi-Level Transaction Management, Theoretical Art or Practical Need ?
EDBT 1988: 134-154
- [CF90]
- Michèle Cart, Jean Ferrié:
Integrating Concurrency Control into an Object-Oriented Database System.
EDBT 1990: 363-377
- [Cu88]
- ...
- [DFMV90]
- David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez:
A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems.
VLDB 1990: 107-121
- [EB84]
- Klaus Elhardt, Rudolf Bayer:
A Database Cache for High Performance and Fast Restart in Database Systems.
ACM Trans. Database Syst. 9(4): 503-525(1984)
- [FLMW88]
- Alan Fekete, Nancy A. Lynch, Michael Merritt, William E. Weihl:
Commutativity-Based Locking for Nested Transactions.
POS 1989: 319-340
- [Ga83]
- Hector Garcia-Molina:
Using Semantic Knowledge for Transaction Processing in Distributed Database.
ACM Trans. Database Syst. 8(2): 186-213(1983)
- [Gr81]
- Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger:
The Recovery Manager of the System R Database Manager.
ACM Comput. Surv. 13(2): 223-243(1981)
- [GK85]
- Dieter Gawlick, David Kinkade:
Varieties of Concurrency Control in IMS/VS Fast Path.
IEEE Database Eng. Bull. 8(2): 3-10(1985)
- [GS87]
- Hector Garcia-Molina, Kenneth Salem:
Sagas.
SIGMOD Conference 1987: 249-259
- [GT90]
- Goetz Graefe, Shreekant S. Thakkar:
Tuning a Parallel Database Algorithm on a Shared-memory Multiprocessor.
Softw., Pract. Exper. 22(7): 495-517(1992)
- [Hä87]
- Theo Härder:
On Selected Performance Issues of Data Base Systems.
MMB 1987: 294-312
- [HH88]
- Thanasis Hadzilacos, Vassos Hadzilacos:
Transaction Synchronisation in Object Bases.
PODS 1988: 193-200
- [HR83]
- Theo Härder, Andreas Reuter:
Principles of Transaction-Oriented Database Recovery.
ACM Comput. Surv. 15(4): 287-317(1983)
- [KLS90]
- Henry F. Korth, Eliezer Levy, Abraham Silberschatz:
A Formal Approach to Recovery by Compensating Transactions.
VLDB 1990: 95-106
- [Ma87]
- ...
- [Mo85]
- ...
- [Mo89]
- C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz:
ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging.
ACM Trans. Database Syst. 17(1): 94-162(1992)
- [MGG86]
- J. Eliot B. Moss, Nancy D. Griffeth, Marc H. Graham:
Abstraction in Recovery Management.
SIGMOD Conference 1986: 72-83
- [ML89]
- C. Mohan, Frank E. Levine:
ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging.
SIGMOD Conference 1992: 371-380
- [MLC87]
- J. Eliot B. Moss, Bruce Leban, Panos K. Chrysanthis:
Finer Grained Concurrency for the Database Cache.
ICDE 1987: 96-103
- [MP91]
- C. Mohan, Hamid Pirahesh:
ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method.
ICDE 1991: 718-727
- [MR91]
- Peter Muth, Thomas C. Rakow:
Atomic Commitment for Integrated Database Systems.
ICDE 1991: 296-304
- [Ong84]
- Kee S. Ong:
Synapse Approach to Database Recovery.
PODS 1984: 79-85
- [O`N86]
- Patrick E. O'Neil:
The Escrow Transactional Method.
ACM Trans. Database Syst. 11(4): 405-430(1986)
- [RGN90]
- Thomas C. Rakow, Junzhong Gu, Erich J. Neuhold:
Serializability in Object-Oriented Database Systems.
ICDE 1990: 112-120
- [Sh85]
- Dennis Shasha:
What Good are Concurrent Search Structure Algorithms for databases Anyway?
IEEE Database Eng. Bull. 8(2): 84-90(1985)
- [SDP91]
- ...
- [SPSW90]
- Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum:
The DASDBS Project: Objectives, Experiences, and Future Prospects.
IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990)
- [SG88]
- Dennis Shasha, Nathan Goodman:
Concurrent Search Structure Algorithms.
ACM Trans. Database Syst. 13(1): 53-90(1988)
- [SS84]
- Peter M. Schwarz, Alfred Z. Spector:
Synchronizing Shared Abstract Types.
ACM Trans. Comput. Syst. 2(3): 223-250(1984)
- [SZ89]
- ...
- [We88]
- William E. Weihl:
Commutativity-Based Concurrency Control for Abstract Data Types.
IEEE Trans. Computers 37(12): 1488-1505(1988)
- [We89]
- William E. Weihl:
The Impact of Recovery on Concurrency Control.
PODS 1989: 259-269
- [WS84]
- Gerhard Weikum, Hans-Jörg Schek:
Architectural Issues of Transaction Management in Multi-Layered Systems.
VLDB 1984: 454-465
- [WS91]
- Gerhard Weikum, Hans-Jörg Schek:
Multi-Level Transactions and Open Nested Transactions.
IEEE Data Eng. Bull. 14(1): 60-64(1991)
- [Wei86]
- Gerhard Weikum:
A Theoretical Foundation of Multi-Level Concurrency Control.
PODS 1986: 31-43
- [Wei87]
- Gerhard Weikum:
Enhancing Concurrency in Layered Systems.
HPTS 1987: 200-219
- [Wei91]
- Gerhard Weikum:
Principles and Realization Strategies of Multilevel Transaction Management.
ACM Trans. Database Syst. 16(1): 132-180(1991)
- [WH91]
- Gerhard Weikum, Christof Hasse:
Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism.
VLDB J. 2(4): 407-453(1993)
- [WHBM90]
- Gerhard Weikum, Christof Hasse, Peter Brössler, Peter Muth:
Multi-Level Recovery.
PODS 1990: 109-123
- [WHMZ90]
- Gerhard Weikum, Christof Hasse, Alex Moenkeberg, Peter Zabback:
The COMFORT Automatic Tuning Project, Invited Project Review.
Inf. Syst. 19(5): 381-432(1994)
Copyright © Fri Mar 12 17:22:50 2010
by Michael Ley (ley@uni-trier.de)