Hybrid Concurrency Control in Database Systems
Chae-Kyu Kim
Department of Computer Science,
The University of Wollongong,
Northfield Ave. Wollongong
NSW 2522, Australia.
ckkim@cs.uow.edu.au
Janusz R. Getta
Department of Computer Science,
The University of Wollongong,
Northfield Ave. Wollongong,
NSW 2522, Australia.
jrg@cs.uow.edu.au
Abstract
We propose a hybrid approach to the construction of concurrency control
algorithms for database systems. The family of algorithms presented in our
paper enforces the conflict serializable execution of database transactions
by a mixture of locking and non-locking strategies.The impact of both
approach-es on the specific algorithms is measured by the largest admissible
size of cascading aborts and the total number of transactions that
concurrently run with aparticular transaction. Our approach generalises
earlier works on locking and non-locking concurrency control strategies.
It has the ability to dynamically adjust the behaviour of concurrency
control alogrithms to changing environmental parameters. It is proved that
for extreme values of parameters, our strategy reduces itself either to a
strict two-phase locking approach or to serialization graph testing.
The paper discusses the selected implementation aspects of the hybrid
concurrency control technique.
Conference Home Page