Concurrency Control Protocol for Nested Transactions in Real-Time Databases.

Ekaterina Pavlova, Igor Nekrestyanov: Concurrency Control Protocol for Nested Transactions in Real-Time Databases. ADBIS 1997: 23-28
  author    = {Ekaterina Pavlova and
               Igor Nekrestyanov},
  title     = {Concurrency Control Protocol for Nested Transactions in Real-Time
  booktitle = {Proceedings of the First East-European Symposium on Advances
               in Databases and Information Systems (ADBIS'97), St.-Petersburg,
               September 2-5, 1997. Volume 1: Regular Papers},
  publisher = {Nevsky Dialect},
  year      = {1997},
  pages     = {23-28},
  ee        = {db/conf/adbis/PavlovaN97.html},
  crossref  = {DBLP:conf/adbis/97},
  bibsource = {DBLP,}


In this paper we consider real-time concurrency control for the nested transaction model. We analyze problems that have pure optimistic and pessimistic approaches. As the solution we propose a hybrid concurrency control algorithm which acts as an optimistic for transactions from different transaction trees and as pessimistic inside a single transaction tree.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX


Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions: a Performance Evaluation. VLDB 1988: 1-12 BibTeX
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions with Disk Resident Data. VLDB 1989: 385-396 BibTeX
Sten Andler, Jörgen Hansson, Joakim Eriksson, Jonas Mellin, Mikael Berndtsson, Bengt Eftring: DeeDS Towards a Distributed and Active Real-Time Database System. SIGMOD Record 25(1): 38-40(1996) BibTeX
Erdogan Dogdu: Scheduling Adaptive Transactions in Real-Time Databases. DEXA 1996: 130-142 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
Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993) BibTeX
Gerti Kappel, S. Rausch-Schott, Werner Retschitzegger: A Transaction Model For Handling Composite Events. ADBIS 1996: 116-125 BibTeX
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
Piotr Krzyzagórski, Tadeusz Morzy: Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems. ADBIS 1995: 27-42 BibTeX
Krithi Ramamritham: Real-Time Databases. Distributed and Parallel Databases 1(2): 199-226(1993) BibTeX
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky: Concurrency Control for Distributed Real-Time Databases. SIGMOD Record 17(1): 82-98(1988) BibTeX
Kun-Lung Wu, Philip S. Yu, Calton Pu: Divergence Control for Epsilon-Serializability. ICDE 1992: 506-515 BibTeX
Ming Xiong, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley, Rajendran M. Sivasankaran: Maintaining Temporal Consistency: Issues and Algorithms. RTDB 1996: 1-6 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 22:56:29 2009