Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/545538.545557acmotherconferencesArticle/Chapter ViewAbstractPublication PagesadcConference Proceedingsconference-collections
Article

A comparison of multi-level concurrency control protocols

Published: 29 January 2001 Publication History

Abstract

Locking protocols for multi-level transactions have been studied since the very beginning. More recently, a hybrid concurrency control protocol for multi-level transactions called FoPL has been developed. It employs access lists on the database objects and forward oriented commit validation. The basic test on all levels is based on the reordering of the access lists.So far a detailed analysis of FoPL 's benefits is missing. This paper describes a testbed for multi-level transactions which allows to measure transaction throughput and rollback frequency. The testbed allows to use a mix of strict two-phase locking and FoPL on up to 4 levels. The tests work on randomly generated multi-level transactions on the basis of pages, records and virtual database objects on higher levels.

References

[1]
C. Beeri, P. A. Bernstein, N. Goodman. A Model for Concurrency in Nested Transaction Systems. Journal of the ACM, Vol. 36, No. 2, April 1989, Pages 230-269.
[2]
D. R. Butenhof. Programming with POSIX Threads. Addison-Wesley, 1997.
[3]
W. Effelsberg, T. Härder. Principles of Database Buffer Management. ACM Transactions on Database Systems, Vol. 9, No. 4, December 1984, Pages 560-595.
[4]
T. Härder, E. Rahm. Datenbanksysteme - Konzepte und Techniken der Implementierung. Springer, 1999, in German.
[5]
M. Kirchberg. Ein experimenteller Vergleich von Transaktionsschedulern für Mehrschichten-Transaktionen. Master Thesis, Technical University Clausthal, 2000, in German.
[6]
M. Kirchberg, K.-D. Schewe. An Experimental Comparison of Concurrency Control Protocols for Multi-Level Transactions. Technical Report 4/2000. Massey University, Dept. of IS. http://fims-www.massey.ac.nz/~kdschewe/pub/articles/MUrep00b.pdf
[7]
D. B. Lomet. MLR: A Recovery Method for Multi-level Systems. In M. Stonebraker (Ed.). Proc. SIGMOD 1992, San Diego 1992, Pages 185-194.
[8]
K. Rothermel, C. Mohan. ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. Proc. 15th VLDB, 1989, Pages 337-346.
[9]
K. D. Schewe, T. Ripke, S. Drechsler. Hybrid Concurrency Control and Recovery for Multi-Level Transactions. In Acta Cybernetica Volume 14, 2000, Pages 419-453.
[10]
G. Weikum. Principles and Realization Strategies of Multilevel Transaction Management. ACM Transactions on Database Systems, Vol. 16, No. 1, March 1991, Pages 132-180.
[11]
G. Weikum, C. Hasse. Multi-level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. In: The VLDB Journal, (2)4, 1993.

Cited By

View all
  • (2009)Using abstract state machines for the design of multi-level transaction schedulersRigorous Methods for Software Construction and Analysis10.5555/2172244.2172249(65-77)Online publication date: 1-Jan-2009

Index Terms

  1. A comparison of multi-level concurrency control protocols

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ADC '01: Proceedings of the 12th Australasian database conference
    January 2001
    185 pages
    ISBN:0769509665

    Publisher

    IEEE Computer Society

    United States

    Publication History

    Published: 29 January 2001

    Check for updates

    Author Tags

    1. [H2.4] transaction processing
    2. concurrency [H2.7] logging and recovery

    Qualifiers

    • Article

    Conference

    ADC '01
    January 29 - February 1, 2001
    Queensland, Gold Coast, Australia

    Acceptance Rates

    Overall Acceptance Rate 98 of 224 submissions, 44%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2009)Using abstract state machines for the design of multi-level transaction schedulersRigorous Methods for Software Construction and Analysis10.5555/2172244.2172249(65-77)Online publication date: 1-Jan-2009

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media