Scheduling Algorithms for Avoiding Inconsistency in Large Databases.

Georges Gardarin, P. Lebeux: Scheduling Algorithms for Avoiding Inconsistency in Large Databases. VLDB 1977: 501-506
  author    = {Georges Gardarin and
               P. Lebeux},
  title     = {Scheduling Algorithms for Avoiding Inconsistency in Large Databases},
  booktitle = {Proceedings of the Third International Conference on Very Large
               Data Bases, October 6-8, 1977, Tokyo, Japan},
  publisher = {IEEE Computer Society},
  year      = {1977},
  pages     = {501-506},
  ee        = {db/conf/vldb/GardarinL77.html},
  crossref  = {DBLP:conf/vldb/77},
  bibsource = {DBLP,}


The use of a database management system requires the sharing of data between concurrent transactions. In order to preserve the integrity and consistency of the database, it is necessary to provide protection mechanisms between transaction. It has been shown that, by restricting the use of the primitive LOCK and UNLOCK, the consistency of the database can be maintained [1].

In this paper, another less restricted solution is proposed. By introducing the concepts of permutability of operations and of connected class of entities,it is possible to design scheduling algorithms avoiding inconsistency conflicts. A better caracterisation of operation modes and a new primitive UNCOLOCK is proposed to implement these concepts in a real system.

Copyright © 1977 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Proceedings of the Third International Conference on Very Large Data Bases, October 6-8, 1977, Tokyo, Japan. IEEE Computer Society 1977
Contents BibTeX


Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX
John H. Howard Jr.: Mixed Solutions for the Deadlock Problem. Commun. ACM 16(7): 427-430(1973) BibTeX
Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks in a Large Shared Data Base. VLDB 1975: 428-451 BibTeX

Referenced by

  1. Victor Vianu, Gottfried Vossen: Goal-Oriented Concurrency Control. MFDBS 1989: 398-414
  2. Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981)
  3. Jean Le Bihan, Christian Esculier, Gérard Le Lann, Witold Litwin, Georges Gardarin, S. Sedillort, L. Treille: SIRIUS: A French Nationwide Project on Distributed Data Bases. VLDB 1980: 75-85
  4. Michel E. Adiba, Jean-Claude Chupin, Robert Demolombe, Georges Gardarin, Jean Le Bihan: Issues in Distributed Data Base Management Systems: A Technical Overview. VLDB 1978: 89-110
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:44:59 2009