An open and safe nested transaction model: concurrency and recovery

In this paper, we present an open and safe nested transaction model. We dis cuss the concurrency control and recovery algorithms for our model. Our nes ted transaction model uses the notion of a recovery point subtransaction in the nested transaction tree. It incorporates a prewrite operation before e ach write operation to increase the potential concurrency. Our transaction model is termed "open and safe" as prewrites allow early reads (before writ es are performed on disk) without cascading aborts. The systems restart and buffer management operations are also modeled as nested transactions to ex ploit possible concurrency during restart. The concurrency control algorith m proposed for database operations is also used to control concurrent recov ery operations. We have given a snapshot of complete transaction processing , data structures involved and, building the restart state in case of crash recovery. (C) 2000 Elsevier Science Inc. All rights reserved.