Solving the golden transaction problem for ARIES-based multi-level recovery

Authors:
Jayson Speer;Markus Kirchberg;Faizal Riaz-ud-Din;Klaus-Dieter Schewe
Affiliations:
Information Science Research Centre, Palmerston North, New Zealand;Institute for Infocomm Research (IR), Singapore and Information Science Research Centre, Palmerston North, New Zealand;Al Ain Men's College, Al Ain, United Arab Emirates and Information Science Research Centre, Palmerston North, New Zealand;Information Science Research Centre, Palmerston North, New Zealand
Venue:
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
Year:
2009

Citing 8
Cited 0

A theoretical foundation of multi-level concurrency control

PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
A model for concurrency in nested transactions systems

Journal of the ACM (JACM)
ARIES/NT: a recovery method based on write-ahead logging for nested transactions

VLDB '89 Proceedings of the 15th international conference on Very large data bases
Principles and realization strategies of multilevel transaction management

ACM Transactions on Database Systems (TODS)
ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging

ACM Transactions on Database Systems (TODS)
MLR: a recovery method for multi-level systems

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Multi-level recovery

PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Hybrid concurrency control and recovery for multi-level transactions

Acta Cybernetica

Quantified Score

Hi-index	0.00

Visualization

Abstract

Transaction throughput is a crucial issue for database systems. Multi-level transactions have been proposed in an attempt to offer improved concurrency of transaction processing by allowing operations that would otherwise be performed serially to take place concurrently. Therefore, it is vital that recovery algorithms do not impede this concurrency by artificially introducing restrictions that otherwise do not need to exist. The ARIES recovery algorithm has had a significant impact on the current thinking on database transaction logging and recovery. Its corresponding extension to multi-level transactions, i.e. ARIES/ML, preserves the unique features of ARIES but places significant restrictions on rollback processing. In this paper, we present an algorithm that solves the so-called 'golden transaction' problem of the ARIES/ML algorithm.