Presentation | 1999/7/23 Increasing Concurrency of Nested Transactions Through Speculation P.Krishna Reddy, Masaru Kitsuregawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose an improved concurrency control protocol for nested transactions based on speculation. In the proposed speculative nested locking (SNL) protocol, whenever a sub-transaction finishes work with a data object (produces after-image), it's parent inherits the lock. The waiting sub-transaction carries out speculative executions by accessing both before- and after-images of preceding sub-transaction. The waiting transaction selects appropriate execution after termination of preceding sub-transaction. Asa result, parallelism among conflicting transactions increases. The SNL approach requires both extra processing power and main memory to support speculative executions. In this paper, we presented SNL approach and explained how it increases both intra- and inter-transaction concurrency as compared to Moss's nested locking protocol. This approach increases concurrency by trading main memory and CPU resources under limited resources environments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Concurrency control / nested transactions / locking / serializability / transaction processing |
Paper # | DE99-68 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 1999/7/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Increasing Concurrency of Nested Transactions Through Speculation |
Sub Title (in English) | |
Keyword(1) | Concurrency control |
Keyword(2) | nested transactions |
Keyword(3) | locking |
Keyword(4) | serializability |
Keyword(5) | transaction processing |
1st Author's Name | P.Krishna Reddy |
1st Author's Affiliation | Institute of Industrial Science, The University of Tokyo() |
2nd Author's Name | Masaru Kitsuregawa |
2nd Author's Affiliation | Institute of Industrial Science, The University of Tokyo |
Date | 1999/7/23 |
Paper # | DE99-68 |
Volume (vol) | vol.99 |
Number (no) | 203 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |