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
Simulation Studies Of The Implementation Of Centralized Two-Phase Locking In DDBMS.
Alina Culciar,Svetlana Vasileva +1 more
TL;DR: Algorithm simulating the implementation of centralized two-phase locking (2PL) in distributed database systems and simulation results are considered and integrated algorithms for deadlock avoiding: two-version architecture of database and timestamp ordering strategy “wait-die” are described.
Journal ArticleDOI
Performance evaluation of catalog management schemes in distributed database systems
Eui Kyeong Hong,Jung Wan Cho +1 more
TL;DR: Simulation results indicate that three variations of partitioned catalogs perform better than the centralized catalogs and fully replicated catalogs over the wide range and that the performance difference among the variations of partitions is mainly due to the recompilation rate.
Journal ArticleDOI
Database management system performance comparisons: A systematic survey
TL;DR: In this article , the authors systematically synthesize the results and approaches of studies that compare DBMS performance and provide recommendations for industry and research, and show that performance is usually tested in a way that does not reflect real-world use cases, and that tests are typically reported in insufficient detail for replication or for drawing conclusions from the stated results.
Journal ArticleDOI
Variable timestamps: performance analysis
Lin Chiu,Ming T. Liu +1 more
TL;DR: A new synchronization scheme which incorporates adjustable timestamps into two-phase locking to avoid the need for deadlock detections and to show the improvements of the scheme, simulation results in comparison with the modified timestamp ordering scheme are provided.
Journal ArticleDOI
A concurrency control scheme for nested transactions
Dong C. Shin,Songchun Moon +1 more
TL;DR: Two proposed locking rules are compared to each other with respect to the overhead involved in cascading abort, the degree of concurrency, and the frequency of deadlock occurrences.
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.