ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Two Phase Locking-Based Algorithm with Partial Abort for Firm Deadline Real-Time Database Systems.

Piotr Krzyzagórski, Tadeusz Morzy: Two Phase Locking-Based Algorithm with Partial Abort for Firm Deadline Real-Time Database Systems. ADBIS 1997: 40-46
@inproceedings{DBLP:conf/adbis/KrzyzagorskiM97,
  author    = {Piotr Krzyzag{\'o}rski and
               Tadeusz Morzy},
  title     = {Two Phase Locking-Based Algorithm with Partial Abort for Firm
               Deadline Real-Time Database Systems},
  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     = {40-46},
  ee        = {db/conf/adbis/KrzyzagorskiM97.html},
  crossref  = {DBLP:conf/adbis/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Locking-based concurrency control algorithms are often proposed as an alternative to optimistic algorithms for real-time database systems. Many of them suffer from the costs of transaction restarts, usually having influence on the system performance. We propose a new method - called partial abort - aimed to minimize the costs of restarts by saving the part of previously performed work, which is independent of conflicting data. The modification of well known 2PL-HP algorithm is presented. Through simulation experiments we evaluate the performance of the modified version, and show that the improvement is significant.

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

References

[1]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions: a Performance Evaluation. VLDB 1988: 1-12 BibTeX
[2]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions with Disk Resident Data. VLDB 1989: 385-396 BibTeX
[3]
...
[4]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database Syst. 17(3): 513-560(1992) BibTeX
[5]
Divyakant Agrawal, Amr El Abbadi: Locks with Constrained Sharing. PODS 1990: 85-93 BibTeX
[6]
Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin: Ordered Shared Locks for Real-Time Databases. VLDB J. 4(1): 87-126(1995) BibTeX
[7]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
[8]
Alejandro P. Buchmann, Dennis R. McCarthy, Meichun Hsu, Umeshwar Dayal: Time-Critical Database Scheduling: A Framework For Integrating Real-Time Scheduling and Concurrency Control. ICDE 1989: 470-480 BibTeX
[9]
...
[10]
...
[11]
...
[12]
Wolfgang Effelsberg, Theo Härder: Principles of Database Buffer Management. ACM Trans. Database Syst. 9(4): 560-595(1984) BibTeX
[13]
...
[14]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
[15]
...
[16]
...
[17]
...
[18]
...
[19]
...
[20]
C. L. Liu, James W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20(1): 46-61(1973) BibTeX
[21]
...
[22]
...
[23]
Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995) BibTeX
[24]
Krithi Ramamritham: Real-Time Databases. Distributed and Parallel Databases 1(2): 199-226(1993) BibTeX
[25]
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky: Concurrency Control for Distributed Real-Time Databases. SIGMOD Record 17(1): 82-98(1988) BibTeX
[26]
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Trans. Computers 39(9): 1175-1185(1990) BibTeX
[27]
Lui Sha, Ragunathan Rajkumar, Sang Hyuk Son, Chun-Hyon Chang: A Real-Time Locking Protocol. IEEE Trans. Computers 40(7): 793-800(1991) BibTeX
[28]
Sang Hyuk Son: Real-Time Database Systems: A New Challenge. IEEE Data Eng. Bull. 13(4): 51-57(1990) BibTeX
[29]
...
[30]
William E. Weihl: Data-dependent Concurrency Control and Recovery (Extended Abstract). PODC 1983: 63-75 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 22:56:29 2009