System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Monitors: an operating system structuring concept
Communications of the ACM
Concurrent control with “readers” and “writers”
Communications of the ACM
Deadlock detection and resolution in a CODASYL based data management system
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
On the Integrity of Data Bases and Resource Locking
Data Base Systems, Proceedings, 5th Informatik Symposium
Recovery semantics for a DB/DC system
ACM '73 Proceedings of the ACM annual conference
Recovery scenario for a DB/DC system
ACM '73 Proceedings of the ACM annual conference
Avoiding deadlock in distributed data bases
ACM '74 Proceedings of the 1974 annual conference - Volume 1
Limitations of concurrency in transaction processing
ACM Transactions on Database Systems (TODS)
Integrated concurrency control and recovery mechanisms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
A survey of distributed deadlock detection algorithms
ACM SIGMOD Record
A knowledge-theoretic analysis of atomic commitment protocols
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Performance models of timestamp-ordering concurrency control algorithms in distributed databases
IEEE Transactions on Computers
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
Extending the relational algebra to support transaction time
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
High level specification of concurrency control in distributed database systems
ICSE '88 Proceedings of the 10th international conference on Software engineering
Parallelism and concurrency control performance in distributed database machines
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
An Overview of the Nexus Distributed Operating System Design
IEEE Transactions on Software Engineering
Sufficient Condition for a Communication Deadlock and Distributed Deadlock Detection
IEEE Transactions on Software Engineering
Using semantic knowledge of transactions to increase concurrency
ACM Transactions on Database Systems (TODS)
The five color concurrency control protocol: non-two-phase locking in general databases
ACM Transactions on Database Systems (TODS)
Performance Analysis of Static Locking in Distributed Database Systems
IEEE Transactions on Computers
Performance Analysis of Dynamic Locking with the No-Waiting Policy
IEEE Transactions on Software Engineering
Reliable transaction management in a multidatabase system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Principles and realization strategies of multilevel transaction management
ACM Transactions on Database Systems (TODS)
An Optimistic Locking Technique for Concurrency Control in Distributed Databases
IEEE Transactions on Software Engineering
Conflict detection tradeoffs for replicated data
ACM Transactions on Database Systems (TODS)
Concurrency control in advanced database applications
ACM Computing Surveys (CSUR)
Performance evaluation of cautious waiting
ACM Transactions on Database Systems (TODS)
Performance analysis of locking policies with limited wait depth
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
On the correctness of orphan management algorithms
Journal of the ACM (JACM)
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
Adaptive transaction scheduling
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Relative serializability (extended abstract): an approach for relaxing the atomicity of transactions
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Quasi-dynamic two-phase locking
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
Consistency management for multiple perspective software development
ISAW '96 Joint proceedings of the second international software architecture workshop (ISAW-2) and international workshop on multiple perspectives in software development (Viewpoints '96) on SIGSOFT '96 workshops
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
The Performance of Two Phase Commit Protocols in the Presence of Site Failures
Distributed and Parallel Databases
Models for studying concurrency control performance: alternatives and implications
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
An object-oriented approach to database system implementation
ACM Transactions on Database Systems (TODS)
Distributed deadlock detection algorithm
ACM Transactions on Database Systems (TODS)
Transactions and consistency in distributed database systems
ACM Transactions on Database Systems (TODS)
Using semantic knowledge for transaction processing in a distributed database
ACM Transactions on Database Systems (TODS)
Achieving robustness in distributed database systems
ACM Transactions on Database Systems (TODS)
Multiversion concurrency control—theory and algorithms
ACM Transactions on Database Systems (TODS)
Multilevel atomicity—a new correctness criterion for database concurrency control
ACM Transactions on Database Systems (TODS)
Concurrency control in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
Parallelism and recovery in database systems
ACM Transactions on Database Systems (TODS)
Consistency in Hierarchical Database Systems
Journal of the ACM (JACM)
Locking Protocols: From Exclusive to Shared Locks
Journal of the ACM (JACM)
Fault tolerance in deductive knowledge bases
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Deadlock-freedom (and saftey) of transactions in a distributed database
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems
ACM Computing Surveys (CSUR)
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
Guardians and Actions: Linguistic Support for Robust, Distributed Programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
A relational approach to decision support for EDP auditing
Communications of the ACM
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Atomicity and isolation for transactional processes
ACM Transactions on Database Systems (TODS)
An Efficient Distributed Deadlock Avoidance Algorithm for the AND Model
IEEE Transactions on Software Engineering
Queueing network models for concurrent transaction processing in a database system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
An abstract model of database concurrency control algorithms
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Deadlock removal using partial rollback in database systems
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Distributed database concurrency controls using before-values
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Analysis of distributed commit protocols
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
On totally ordering checkpoints in distributed data bases
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Impossibility of distributed consensus with one faulty process
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
A recovery algorithm for a distributed database system
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Granularity hierarchies in concurrency control
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Is distributed locking harder?
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Performance evaluation of a two-phase commit based protocol for DDBs
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Compatibility and commutativity in non-two-phase locking protocols
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Efficient processing of relational calculus expressions using range query theory
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Transactional lock-free execution of lock-based programs
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Transaction management issues in a failure-prone multidatabase system environment
The VLDB Journal — The International Journal on Very Large Data Bases
Concurrency control issues in nested transactions
The VLDB Journal — The International Journal on Very Large Data Bases
Locking Performance in a Shared Nothing Parallel Database Machine
IEEE Transactions on Knowledge and Data Engineering
On Transaction Boundaries in Active Databases: A Performance Perspective
IEEE Transactions on Knowledge and Data Engineering
Using Tickets to Enforce the Serializability of Multidatabase Transactions
IEEE Transactions on Knowledge and Data Engineering
A Performance Comparison of Locking Methods with Limited Wait Depth
IEEE Transactions on Knowledge and Data Engineering
Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing
IEEE Transactions on Knowledge and Data Engineering
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
Distributed Concurrency Control Based on Limited Wait-Depth
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Concurrency Control Using Locking with Deferred Blocking
IEEE Transactions on Software Engineering
Two Fully Distributed Concurrency Control Algorithms
IEEE Transactions on Knowledge and Data Engineering
Mnesia - A Distributed Robust DBMS for Telecommunications Applications
PADL '99 Proceedings of the First International Workshop on Practical Aspects of Declarative Languages
The Performance of Concurrency Control Algorithms for Database Management Systems
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Certification by Intervals of Timestamps in Distributed Database Systems
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Heterogeneity in the Distributed Database Management System SIRIUS-DELTA
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper)
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
A Quantitative Comparison of Lockprotocols for Centralized Databases
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
SIGCOMM '81 Proceedings of the seventh symposium on Data communications
Edge locks and deadlock avoidance in distributed systems
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
A multi-version concurrency scheme with no rollbacks
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
A concurrency control theory for nested transactions (Preliminary Report)
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Freedom from deadlock of locked transactions in a distributed database
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
ACM SIGOPS Operating Systems Review
Errors in 'process synchronization in database systems'
ACM SIGMOD Record
Distributed processing of data dynamics
ACM SIGMOD Record
Transactions: a construct for reliable distributed computing
ACM SIGOPS Operating Systems Review
Improving Preemptive Prioritization via Statistical Characterization of OLTP Locking
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Toward a theory of transactional contention managers
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
On deadlocks of exclusive AND-requests for resources
Distributed Computing
Multi-level RAID for very large disk arrays
ACM SIGMETRICS Performance Evaluation Review - Design, implementation, and performance of storage systems
Transactional contention management as a non-clairvoyant scheduling problem
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
A survey of research and development in distributed database management
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
Locking and recovery in a shared database system: an application programming tutorial
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Locking with prevention of cyclic and infinite restarting in distributed database systems
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
A theory of correct locking protocols for database systems
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
The transaction concept: virtues and limitations (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Distributed concurrency control in database systems
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Update synchronization in distributed databases
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Non-two-phase locking protocols with shared and exclusive locks
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
The analysis of the effects of concurrency control on distributed database system performance
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Delay Analysis of Broadcast Routing in Packet-Switching Networks
IEEE Transactions on Computers
Architecture of a Database System
Foundations and Trends in Databases
Proceedings of the 3rd international conference on Scalable information systems
On Mechanisms for Deadlock Avoidance in SIP Servlet Containers
Principles, Systems and Applications of IP Telecommunications. Services and Security for Next Generation Networks
Concurrency coordination in a locally distributed database system
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Fair timestamp allocation in distributed systems
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
Database Applications of the FETCH-AND-ADD Instruction
IEEE Transactions on Computers
Highly concurrent multi-word synchronization
Theoretical Computer Science
Priority inversion with fungible resources
ACM SIGAda Ada Letters
Spanner: Google's globally-distributed database
OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
Spanner: Google’s Globally Distributed Database
ACM Transactions on Computer Systems (TOCS)
Preventing database deadlocks in applications
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Towards a universal construction for transaction-based multiprocess programs
Theoretical Computer Science
ACM SIGACT News
Hi-index | 0.03 |
A distributed database system is one in which the database is spread among several sites and application programs “move” from site to site to access and update the data they need. The concurrency control is that portion of the system that responds to the read and write requests of the application programs. Its job is to maintain the global consistency of the distributed database while ensuring that the termination of the application programs is not prevented by phenomena such as deadlock. We assume each individual site has its own local concurrency control which responds to requests at that site and can only communicate with concurrency controls at other sites when an application program moves from site to site, terminates, or aborts.This paper presents designs for several distributed concurrency controls and demonstrates that they work correctly. It also investigates some of the implications of global consistency of a distributed database and discusses phenomena that can prevent termination of application programs.