Transcription of Concurrency Control in Distributed Database Systems
{{id}} {{{paragraph}}}
Concurrency Control in Distributed Database Systems PHILIP A. BERNSTEIN AND NATHAN GOODMAN Computer Corporation of America, Cambridge, Massachusetts 02139 In this paper we survey, consolidate, and present the state of the art in Distributed Database Concurrency Control . The heart of our analysts is a decomposition of the Concurrency Control problem into two major subproblems: read-write and write-write synchronization. We describe a series of synchromzation techniques for solving each subproblem and show how to combine these techniques into algorithms for solving the entire Concurrency Control problem. Such algorithms are called " Concurrency Control methods." We describe 48 principal methods, including all practical algorithms that have appeared m the literature plus several new ones. We concentrate on the structure and correctness of Concurrency Control algorithms.
A distributed database management sys- tem (DDBMS) is a collection of sites in- terconnected by a network [DEPP76, Computing Surveys, Vol 13, No. 2, June 1981 . 188 • P. A. Bernstein and N. Goodman Execut,on of T 1 Dolobose READ sowngs …
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}