A database cache for high performance and fast restart in database systems
ACM Transactions on Database Systems (TODS)
Performance analysis of recovery techniques
ACM Transactions on Database Systems (TODS)
Limitations of concurrency in transaction processing
ACM Transactions on Database Systems (TODS)
The commercial INGRES epilogue
The INGRES papers: anatomy of a relational database system
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Integrated concurrency control and recovery mechanisms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
The performance of multiversion concurrency control algorithms
ACM Transactions on Computer Systems (TOCS)
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems
IEEE Transactions on Software Engineering
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
System level concurrency control for distributed database systems
ACM Transactions on Database Systems (TODS)
Effects of locking granularity in a database management system
ACM Transactions on Database Systems (TODS)
The serializability of concurrent database updates
Journal of the ACM (JACM)
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
Analysis of locking policies in database management systems
Communications of the ACM
The notions of consistency and predicate locks in a database system
Communications of the ACM
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
A simple analytic model for performance of exclusive locking in database systems
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
The Performance of Concurrency Control Algorithms for Database Management Systems
VLDB '84 Proceedings of the 10th 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
Empirical Comparison of Database Concurrency Schemes
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Evaluating Multiple Server DBMS in General Purpors Operating System Environments
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
A decomposition solution to the queueing network model of the centralized DBMS with static locking
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance prototyping of data management applications
ACM '76 Proceedings of the 1976 annual conference
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Statistical analysis of simulation output data
ANSS '76 Proceedings of the 4th symposium on Simulation of computer systems
The effects of concurrency control on the performance of database management systems.
The effects of concurrency control on the performance of database management systems.
Design of concurrency controls for transaction processing systems
Design of concurrency controls for transaction processing systems
Concurrency control performance issues
Concurrency control performance issues
Concurrency control and recovery in multiprocessor database machines: design and performance evaluation
Modeling and evaluation of database concurrency control algorithms
Modeling and evaluation of database concurrency control algorithms
ACM SIGMOD Record
Parallelism and concurrency control performance in distributed database machines
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Concurrency Control in Distributed Databases Through Time Intervals and Short-Term Locks
IEEE Transactions on Software Engineering
Analysis of database performance with dynamic locking
Journal of the ACM (JACM)
Performance Analysis of Dynamic Locking with the No-Waiting Policy
IEEE Transactions on Software Engineering
Performance evaluation of semantics-based multilevel concurrency control protocols
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)
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Performance of B-tree concurrency control algorithms
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Semantics-based concurrency control: beyond commutativity
ACM Transactions on Database Systems (TODS)
Concurrency control for high contention environments
ACM Transactions on Database Systems (TODS)
Analysis of Hybrid Concurrency Control Schemes for a High Data Contention Environment
IEEE Transactions on Software Engineering
Using delayed commitment in locking protocols for real-time databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A fault-tolerant implementation protocol for replicated database systems on bus local area networks
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
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
An approach to eliminate transaction blocking in locking protocols
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
IEEE Transactions on Software Engineering
Locking protocols for concurrency control in real-time database systems
ACM SIGMOD Record
Adaptable concurrency control for atomic data types
ACM Transactions on Computer Systems (TOCS)
The performance of current B-tree algorithms
ACM Transactions on Database Systems (TODS)
Stochastic query optimization in distributed databases
ACM Transactions on Database Systems (TODS)
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
ACM Transactions on Database Systems (TODS)
Quantitative evaluation of a transaction facility for knowledge base management system
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Quasi-dynamic two-phase locking
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Transaction chopping: algorithms and performance studies
ACM Transactions on Database Systems (TODS)
Secure transaction processing in firm real-time database systems
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Revisiting commit processing in distributed database systems
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A contention based dynamic consistency maintenance scheme for client cache
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Load control for locking: the “half-and-half” approach
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On being optimistic about real-time constraints
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the performance of the immediate restart concurrency control policy
WSC '91 Proceedings of the 23rd conference on Winter simulation
SimDS: a simulation environment for the design of distributed database systems
ACM SIGMIS Database
The PROMPT Real-Time Commit Protocol
IEEE Transactions on Parallel and Distributed Systems
Secure Concurrency Control in Firm Real-Time Database Systems
Distributed and Parallel Databases - Security of data and transaction processing
A new approach to developing and implementing eager database replication protocols
ACM Transactions on Database Systems (TODS)
Value-based scheduling in real-time database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Performance of B+ tree concurrency control algorithms
The VLDB Journal — The International Journal on Very Large Data Bases
Ordered shared locks for real-time databases
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
Modeling and Analysis of a Time-Stamp History Based Certification Protocol for Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
The Performance of Protocols Based on Locks with Ordered Sharing
IEEE Transactions on Knowledge and Data Engineering
Checkpointing for Optimistic Concurrency Control Methods
IEEE Transactions on Knowledge and Data Engineering
Divergence Control Algorithms for Epsilon Serializability
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
Performance Modeling of Distributed and Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
A Study of Concurrency Control in Real-Time, Active Database Systems
IEEE Transactions on Knowledge and Data Engineering
Distributed Concurrency Control Based on Limited Wait-Depth
IEEE Transactions on Parallel and Distributed Systems
Performance Comparison of Three Modern DBMS Architectures
IEEE Transactions on Software Engineering
Performance Analysis of Concurrency Control Using Locking with Deferred Blocking
IEEE Transactions on Software Engineering
The Database State Machine Approach
Distributed and Parallel Databases
Blocking Reduction in Two-phase Commit Protocol with Multiple Backup Sites
DNIS '00 Proceedings of the International Workshop on Databases in Networked Information Systems
An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs
VLDB '98 Proceedings of the 24rd 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
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Adaptive Load Control in Transaction Processing Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Performance and Scalability of Client-Server Database Architectures
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Value-cognizant Speculative Concurrency Control
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
ICICS '01 Proceedings of the Third International Conference on Information and Communications Security
An Adaptable Constrained Locking Protocol for High Data Contention Environments
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
CAPPLES - A Capacity Planning and Performance Analysis Method for the Migration of Legacy Systems
ER '99 Proceedings of the Workshops on Evolution and Change in Data Management, Reverse Engineering in Information Systems, and the World Wide Web and Conceptual Modeling
O2PC-MT: A Novel Optimistic Two-Phase Commit Protocol for Mobile Transactions
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Analysis of locking behavior in three real database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Building knowledge base management systems
The VLDB Journal — The International Journal on Very Large Data Bases
Reducing the blocking in two-phase commit with backup sites
Information Processing Letters
Performance modeling of nested transactions in database systems
CASCON '00 Proceedings of the 2000 conference of the Centre for Advanced Studies on Collaborative research
Hybrid Concurrency Control for Mobile Computing
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Locking with Different Granularities for Reads and Writes in an MVM System
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
An adaptive scheduler for distributed real-time database systems
Information Sciences: an International Journal
Speculative Locking Protocols to Improve Performance for Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
An Adaptive Data-Shipping Architecture for Client Caching Data Management Systems
Distributed and Parallel Databases
Secure one snapshot protocol for concurrency control in real-time stock trading systems
Journal of Systems and Software
Comparison of Database Replication Techniques Based on Total Order Broadcast
IEEE Transactions on Knowledge and Data Engineering
Autolocker: synchronization inference for atomic sections
Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Relaxed-currency serializability for middle-tier caching and replication
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Performance analysis of long-lived cooperative transactions in active DBMS
Data & Knowledge Engineering
Modeling of concurrent web sessions with bounded inconsistency in shared data
Journal of Parallel and Distributed Computing
Stasis: flexible transactional storage
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
The end of an architectural era: (it's time for a complete rewrite)
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Some models of a distributed database management system with data replication
CompSysTech '07 Proceedings of the 2007 international conference on Computer systems and technologies
Efficient priority assignment policies for distributed real-time database systems
CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
Transaction Management for Flash Media Databases in Portable Computing Environments
Journal of Intelligent Information Systems
OLTP through the looking glass, and what we found there
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Access control by action control
Proceedings of the 13th ACM symposium on Access control models and technologies
Improving the performance of read-only transactions through asynchronous speculation
Proceedings of the 2008 Spring simulation multiconference
Architecture of a Database System
Foundations and Trends in Databases
Critical sections: re-emerging scalability concerns for database storage engines
Proceedings of the 4th international workshop on Data management on new hardware
Simulation models of two-phase locking of distributed transactions
CompSysTech '08 Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing
Event-oriented Web-based E-trading
Electronic Notes in Theoretical Computer Science (ENTCS)
An Evaluation of Real-Time Transaction Services in Web Services E-Business Systems
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Efficient algorithms and performance results for multi-user knowledge bases
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
On performance evaluation and design of atomic commit protocols for mobile transactions
Distributed and Parallel Databases
Quantifying isolation anomalies
Proceedings of the VLDB Endowment
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
Hybrid scheme for ubiquitous computing
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Improving the performance of read-only transactions through speculation
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Low overhead concurrency control for partitioned main memory databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Performance evaluation of Atomic Commit Protocols for mobile transactions
International Journal of Intelligent Information and Database Systems
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Computer Standards & Interfaces
Speculation-based protocols for improving the performance of read-only transactions
International Journal of Computational Science and Engineering
Composable, nestable, pessimistic atomic statements
Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
An evaluation of concurrency control protocols for web services oriented e-commerce
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A transaction processing model for performance analysis in multilevel-secure database systems
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Concurrency control in distributed object-oriented database systems
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
A composable mixed mode concurrency control semantics for transactional programs
ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering
Lightweight locking for main memory database systems
Proceedings of the VLDB Endowment
Scalable and dynamically balanced shared-everything OLTP with physiological partitioning
The VLDB Journal — The International Journal on Very Large Data Bases
Preventing database deadlocks in applications
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Hi-index | 0.00 |
A number of recent studies have examined the performance of concurrency control algorithms for database management systems. The results reported to date, rather than being definitive, have tended to be contradictory. In this paper, rather than presenting “yet another algorithm performance study,” we critically investigate the assumptions made in the models used in past studies and their implications. We employ a fairly complete model of a database environment for studying the relative performance of three different approaches to the concurrency control problem under a variety of modeling assumptions. The three approaches studied represent different extremes in how transaction conflicts are dealt with, and the assumptions addressed pertain to the nature of the database system's resources, how transaction restarts are modeled, and the amount of information available to the concurrency control algorithm about transactions' reference strings. We show that differences in the underlying assumptions explain the seemingly contradictory performance results. We also address the question of how realistic the various assumptions are for actual database systems.