|
EPrints@IIT Delhi >
Faculty Research Publicatons >
Computer Science and Engineering >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/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 |
Size | Format |
|---|
| madriaano2000.pdf | | 1830Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
