Speculation based nested locking protocol to increase the concurrency of nested transactions

P.K. Reddy, M. Kitsuregawa
Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789)  
In this paper, we have proposed improved concurrency control protocol based on speculation for nested transuctions and explained how it increases both intra-and intertransaction concurrency as compared to Mo.s.s's nested locking protocol. I n the proposed speculative nested locking (SNL) protocol, whenever a sub-trunsuctinn finishes work with a data object (produces after-image), it's purent inherits the lock. The waiting sub-transaction curries nut speculutive executions by accessing both
more » ... eund after-images of preceding sub-transaction and selects appropriate execution after the termination of preceding subtransaction. In this way, SNL allows multiple executions to be curried out for a trunsuction by trading extru processing and main niemoty resources to increuse concurrency.
doi:10.1109/ideas.2000.880591 dblp:conf/ideas/ReddyK00 fatcat:ggf2cpqgc5cebjl33fdzqcexja