Loading...
Please wait, while we are loading the content...
Similar Documents
A Unified Implementation of Concurrency Control and Recovery
| Content Provider | Semantic Scholar |
|---|---|
| Author | Alonso, Gustavo Agrawal, Divyakant Abbadi, Amr El |
| Copyright Year | 1993 |
| Abstract | Transaction management in shared databases is generally viewed as a combination of two problems, concurrency control and recovery. These two problems are usually considered as orthogonal and, consequently, the correctness criteria derived from them are incomparable. Recently, a unified theory for concurrency control and recovery has been proposed along with a unified correctness criteria called prefix-reducibility. Developing efficient protocols for accepting prefix-reducible executions was left as an open problem. In this paper, we extend this theory to facilitate the design of efficient dynamic protocols that accept prefix-reducible executions. Furthermore, we develop a unified implementation of the log and lock managers required to support this new class of schedulers. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.ucsb.edu/TRs/Docs/TRCS93-19.ps |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
