Lecture Notes in Computer Science, 2009, Volume 5115/2009, 65-77, DOI: 10.1007/978-3-642-11447-2_5

Using Abstract State Machines for the Design of Multi-level Transaction Schedulers

Markus Kirchberg, Klaus-Dieter Schewe and Jane Zhao

View Related Documents

Abstract

Multi-level transactions have been suggested as an approach to increase transaction throughput in databases. The central idea is to enable some low-level conflicts to be ignored by taking higher-level application semantics into account. In this paper, we approach the formal specification of a multi-level transaction scheduler using Abstract State Machines. We are particularly interested in showing that concrete protocols for multi-level transaction processing arise as refinements of an abstract ground model specification. Furthermore, we are interested in the proof of desirable properties of such schedulers such as the correctness and if possible also completeness with respect to serialisability, and the recoverability of the accepted schedules. For this we investigate a two-phase locking and a hybrid protocol.

Fulltext Preview

Image of the first page of the fulltext document