- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
A model of nested transaction with fine granularity of concurrency control
Description
Proposes a new model of nested transactions which achieves higher concurrency of transactions than the traditional model. Most of the previously proposed concurrency control algorithms for nested transactions were based on two-phase locking (2PL). In such algorithms, however, the concurrency of transactions is not so high. To achieve high concurrency, it was decided to apply serialization graph testing (SGT) to the concurrency control of nested transactions. However, in the traditional nested transactions model, the subtransactions don't satisfy the ACID (atomicity, consistency, isolation and durability) properties. We designed our nested transaction model so that each subtransaction satisfies the ACID properties. We considered applying an SGT scheduling algorithm to our model. By scheduling subtransactions as independent transactions, high concurrency can be achieved. However, the usual SGT algorithm causes deadlocks in our model. To avoid these deadlocks, we modified the usual SGT algorithm.
Journal
-
- 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997
-
1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997 2 977-980, 2002-11-22
IEEE