DSpace
 

EPrints@IIT Delhi >
Faculty Research Publicatons  >
Computer Science and Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/886

Title: An open and safe nested transaction model: concurrency and recovery
Authors: Madria, Sanjay Kumar
Maheshwari, S N
Chandra, B
Bhargava, Bharat
Keywords: open and safe nested transaction model
concurrency
recovery
our nested transaction model
nested transaction
our transaction model
open and safe
nested transactions
transaction
Issue Date: 2000
Citation: The Journal of Systems and Software, 55(2), 151-165
Abstract: In this paper, we present an open and safe nested transaction model. We discuss the concurrency control and recovery algorithms for our model. Our nested transaction model uses the notion of a recovery point subtransaction in the nested transaction tree. It incorporates a prewrite operation before each write operation to increase the potential concurrency. Our transaction model is termed ``open and safe'' as prewrites allow early reads (before writes are performed on disk) without cascading aborts. The systems restart and buffer management operations are also modeled as nested transactions to exploit possible concurrency during restart. The concurrency control algorithm proposed for database operations is also used to control concurrent recovery operations. We have given a snapshot of complete transaction processing, data structures involved and, building the restart state in case of crash recovery.
URI: http://eprint.iitd.ac.in/dspace/handle/2074/886
Appears in Collections:Computer Science and Engineering

Files in This Item:

File Description SizeFormat
madriaano2000.pdf1.83 MBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback