A comparison of multi-level concurrency control protocols

  • Authors:
  • Markus Kirchberg;Klaus-Dieter Schewe

  • Affiliations:
  • Massey University, Palmerston North, New Zealand;Massey University, Palmerston North, New Zealand

  • Venue:
  • ADC '01 Proceedings of the 12th Australasian database conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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.