Concurrency Control in Distributed Database Systems
Reads0
Chats0
TLDR
A survey of concurrency control methods for distributed database concurrency can be found in this paper, where the authors decompose the problem into two major subproblems, read-write and write-write synchronization, and describe a series of synchromzation techniques for solving each subproblem.Abstract:
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.read more
Citations
More filters
Proceedings ArticleDOI
Parallelizing Sequential Graph Computations
Wenfei Fan,Jingbo Xu,Yinghui Wu,Wenyuan Yu,Jiaxin Jiang,Zeyu Zheng,Bohan Zhang,Yang Cao,Chao Tian +8 more
TL;DR: It is shown that sequential graph algorithms can be "plugged into" GRAPE with minor changes, and get parallelized, and as long as the sequential algorithms are correct, their GRAPE parallelization guarantees to terminate with correct answers under a monotonic condition.
Journal ArticleDOI
Distributed programming with shared data
Henri E. Bal,Andrew S. Tanenbaum +1 more
TL;DR: It turns out that many implementations of distributed systems are based on replication of data, and how automatic replication can be used as a basis for a new model with similar semantics as shared variables is discussed.
Journal ArticleDOI
Supporting cooperative applications
TL;DR: The relationship between cooperative applications and the supporting techniques of distributed systems and database technology are investigated and the need to consider alternative approaches to the provision of systems support is considered.
Proceedings ArticleDOI
A recovery algorithm for a distributed database system
TL;DR: A reliability algorithm being considered for DDM, a distributed database system under development at Computer Corporation of America, is designed to tolerate clean site failures in which sites simply stop running.
Journal ArticleDOI
Mutual exclusion in partitioned distributed systems
TL;DR: This work study and formalize mutual exclusion mechanisms that are more general and that may provide higher reliability than the voting mechanisms that have been proposed as solutions to this problem.
References
More filters
Book
The Design and Analysis of Computer Algorithms
Alfred V. Aho,John E. Hopcroft +1 more
TL;DR: This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.
Book ChapterDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Journal ArticleDOI
The notions of consistency and predicate locks in a database system
TL;DR: It is argued that a transaction needs to lock a logical rather than a physical subset of the database, and an implementation of predicate locks which satisfies the consistency condition is suggested.
Journal ArticleDOI
Monitors: an operating system structuring concept
TL;DR: In this paper, the authors develop Brinch-Hansen's concept of a monitor as a method of structuring an operating system and describe a possible method of implementation in terms of semaphores and give a suitable proof rule.
Book ChapterDOI
Notes on Data Base Operating Systems
TL;DR: This paper is a compendium of data base management operating systems folklore and focuses on particular issues unique to the transaction management component especially locking and recovery.