MULTI-GRANULARITY LOCKING FOR NESTED TRANSACTIONS

Authors
LEE J FEKETE A
Citation
J. Lee et A. Fekete, MULTI-GRANULARITY LOCKING FOR NESTED TRANSACTIONS, Acta informatica, 33(2), 1996, pp. 131-152
Citations number
15
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Acta informatica → ACNP
ISSN journal
00015903
Volume
33
Issue
2
Year of publication
1996
Pages
131 - 152
Database
ISI
SICI code
0001-5903(1996)33:2<131:MLFNT>2.0.ZU;2-1
Abstract
The choice of granularity for locking items in a database involves per formance trade-offs. In order to provide a choice between different lo cking granularities within a single system, the two-phase locking algo rithm needs to be modified to include intention locks. This paper exte nds the well-known multi-granularity locking algorithm of Gray et al. to deal with nested transactions, and verifies the correctness of the extended algorithm, using a possibilities mapping to abstract commutat ivity-based locking.