Optimistic concurrency control revisited

Several years ago optimistic concurrency control gained much attention in the database community. However, two-phase locking was already well established, especially in the relational database market. Concerning traditional database systems most developers felt that pessimistic concurrency control might not be the best solution for concurrency control, but, a well-known and accepted one. With the work on new generation database systems, however, there has been a revival of optimistic concurrency control (at least a partial one). This paper will reconsider optimistic concurrency control. It will lay bare the shortcomings of the original approach and present some major improvements. Moreover, several techniques will be presented which especially support read transactions with the consequence that the number of backups can be decreased substantially. Finally, a general solution for the starvation problem is presented. The solution is perfectly consistent with the underlying optimistic approach.

[1]  Miron Livny,et al.  Dynamic real-time optimistic concurrency control , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[2]  Michael Rosemann,et al.  Informationswirtschaftliche Integrationsschwerpunkte innerhalb der logistischen Subsysteme: Ein Beitrag zu einem produktionsübergreifenden Verständnis von CIM , 1993 .

[3]  Gunter Schlageter,et al.  Redesign of optimistic methods: Improving performance and applicability , 1986, 1986 IEEE Second International Conference on Data Engineering.

[4]  Christos H. Papadimitriou,et al.  On concurrency control by multiple versions , 1982 .

[5]  Paul M. Bober,et al.  Multiversion Query Locking , 1992, VLDB.

[6]  Jörg Becker,et al.  VESKONN - Prototypische Umsetzung eines modularen Konzepts zur Konstruktionsunterstützung mit konnektionistischen Methoden , 1993 .

[7]  Gunter Schlageter,et al.  Less optimism about optimistic concurrency control , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[8]  Miron Livny,et al.  Models for studying concurrency control performance: alternatives and implications , 1985, SIGMOD Conference.

[9]  Reinhard Jung.  Wirtschaftlichkeitsfaktoren beim integrationsorientierten Reengineering: Verteilungsarchitektur und Integrationsschritte aus ökonomischer Sicht , 1993 .

[10]  K. V. Bapa Rao,et al.  A time-based distributed optimistic recovery and concurrency control mechanism , 1992, [1992] Eighth International Conference on Data Engineering.

[11]  John A. Stankovic,et al.  Concurrency Control in Real-Time Database System: Optimistic Scheme vs. Two-Phase Locking , 1990 .

[12]  Michael J. Carey.  Modeling and Evaluation of Database Concurrency Control Algorithms , 1983 .

[13]  Miron Livny,et al.  Concurrency control performance modeling: alternatives and implications , 1987, TODS.

[14]  Martin Burgholz,et al.  Erfahrungen bei der Entwicklung und Portierung eines elektronischen Leitstands , 1992 .

[15]  S. Kirn,et al.  Zur Verbundintelligenz integrierter Mensch-Computer-Teams: Ein organisationstheoretischer Ansatz , 1994 .

[16]  Jörg Becker,et al.  Konnektionistische Modelle - Grundlagen und Konzepte , 1991 .

[17]  David Maier,et al.  Making Database Systems Fast Enough for CAD Applications , 1989, Object-Oriented Concepts, Databases, and Applications.

[18]  Axel Meckenstock,et al.  Flexible Unterstützung kooperativer Entwurfsumgebungen durch einen Transaktions-Baukasten , 1993 .

[19]  S. Kirn,et al.  Workflow Management mit kooperativen Softwaresystemen: State of the Art und Problemabriß , 1994 .

[20]  Deborah DuBourdieux,et al.  Implementation of Distributed Transactions , 1982, Berkeley Workshop.

[21]  Stephen Fox,et al.  The implementation of an integrated concurrency control and recovery scheme , 1982, SIGMOD '82.

[22]  H. T. King,et al.  On Optimistic Methods For Concurrency Control , 1979, VLDB 1979.

[23]  J. Becker,et al.  Design for Logistics: Ein Beispiel für die logistikgerechte Gestaltung des Computer Integrated Manufacturing , 1993 .

[24]  Heinz Lothar Grob,et al.  Ein produktivitätsorientierter Ansatz zur Evaluierung von Beratungserfolgen , 1992 .

[25]  H. V. Jagadish,et al.  Proclamation-Based Model for Cooperating Transactions , 1992, VLDB.

[26]  John T. Robinson,et al.  Limitations of concurrency in transaction processing , 1985, TODS.

[27]  G. Schlageter,et al.  Improved optimistic concurrency control and its use in distributed database systems , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume II: Software track.

[28]  Gunter Schlageter,et al.  Optimistic Methods for Concurrency Control in Distributed Database Systems , 1981, VLDB.

[29]  C Miller,et al.  Der Übergang von proprietären zu offenen Systemen aus Sicht der Transaktionskostentheorie , 1993 .

[30]  MARTIN L. KERSTEN,et al.  Application of an optimistic concurrency control method , 1984, Softw. Pract. Exp..

[31]  Theo Härder,et al.  Observations on optimistic concurrency control schemes , 1984, Inf. Syst..

[32]  Karl Kurbel.  Das technologische Umfeld der Informationsverarbeitung: Ein subjektiver State of the Art-Report über Hardware, Software und Paradigmen , 1991 .

[33]  Jörg Becker,et al.  Anwendungen konnektionistischer Systeme , 1992 .

[34]  Heinz Lothar Grob.  Computer Assisted Learning (CAL) durch Berechnungsexperimente , 1994 .

[35]  Daniel A. Menascé,et al.  Optimistic versus pessimistic concurrency control mechanisms in database management systems , 1982, Inf. Syst..

[36]  Gunter Schlageter,et al.  Ideas on Optimistic Concurrency Control I , 1982 .

[37]  Dushan Z. Badal.  Concurrency Control Overhead or Closer Look at Blocking vs. Nonblocking Concurrency Control Mechanisms , 1981, Berkeley Workshop.

[38]  Florian Erkelenz.  KVD2: Ein integriertes wissensbasiertes Modul zur Bemessung von Krankenhausverweildauern; Problemstellung, Konzeption und Realisierung , 1992 .

[39]  Klaus Turowski,et al.  Ansätze für die Verbesserung von PPS-Systemen durch Fuzzy-Logik , 1993 .

[40]  Jörg Becker,et al.  Computer Integrated Manufacturing aus Sicht der Betriebswirtschaftslehre und der Wirtschaftsinformatik , 1992 .