Academic
Publications
Concurrency Control in Distributed Database Systems

Concurrency Control in Distributed Database Systems,10.1145/356842.356846,ACM Computing Surveys,Philip A. Bernstein,Nathan Goodman

Concurrency Control in Distributed Database Systems   (Citations: 577)
BibTex | RIS | RefWorks Download
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. Issues of performance are given only secondary treatment.
Journal: ACM Computing Surveys - CSUR , vol. 13, no. 2, pp. 185-221, 1981
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...In STP approach, we split a common traffic element into asymmetric and symmetric parts with different protection strategies and simply rank the set of all distinct cycles by TS or AE measures [3] with distributed manner [31]...

    Shanguo Huanget al. Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph...

    • ...The reliability and usability of system are enhanced when data consistency is retained in distributed database.T o solve the data consistency in the distributed database, the copy control algrithm is presented in paper [1,3],which has many weak points such as expensive communication cost, operation delay, blocking and the dead lock of transaction...
    • ...meanwhile. The transaction control algrithm is presented in paper [1,6]...

    Li Zhangbinget al. A new algorithm for data consistency based on primary copy data queue ...

    • ...To enable this, we use multi-version concurrent control (MVCC) [3]...
    • ...Typically timestamps on updates are used to distinguish versions [3]...
    • ...distributed transaction process was defined in [3]...

    Navraj Chohanet al. Database-Agnostic Transaction Support for Cloud Infrastructures

    • ...We believe that the well-known serializability concept from the database area [3] is able to fill this gap in order to enable more sophisticated sensor network applications...
    • ...In this paper we analyze the mentioned concurrency control protocols with regard to their usage in wireless sensor networks and integrate an adapted version of each protocol in the well known Two Phase Commit (2PC) protocol [3]...

    Christoph Reinkeet al. Analysis and comparison of concurrency control protocols for wireless ...

    • ...This transaction based concurrency control is labelled as an optimistic approach [8, 9] where it is assumed nothing will go wrong and if it does go wrong deal with it later...

    K. Leunget al. View-Oriented Transactional Memory

Sort by: