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}
}

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 ...

References

[1]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions: a Performance Evaluation. VLDB 1988: 1-12 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions with Disk Resident Data. VLDB 1989: 385-396 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
...
[4]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database Syst. 17(3): 513-560(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Divyakant Agrawal, Amr El Abbadi: Locks with Constrained Sharing. PODS 1990: 85-93 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin: Ordered Shared Locks for Real-Time Databases. VLDB J. 4(1): 87-126(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
...
[10]
...
[11]
...
[12]
Wolfgang Effelsberg, Theo Härder: Principles of Database Buffer Management. ACM Trans. Database Syst. 9(4): 560-595(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
...
[14]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Krithi Ramamritham: Real-Time Databases. Distributed and Parallel Databases 1(2): 199-226(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky: Concurrency Control for Distributed Real-Time Databases. SIGMOD Record 17(1): 82-98(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
Lui Sha, Ragunathan Rajkumar, Sang Hyuk Son, Chun-Hyon Chang: A Real-Time Locking Protocol. IEEE Trans. Computers 40(7): 793-800(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
Sang Hyuk Son: Real-Time Database Systems: A New Challenge. IEEE Data Eng. Bull. 13(4): 51-57(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
...
[30]
William E. Weihl: Data-dependent Concurrency Control and Recovery (Extended Abstract). PODC 1983: 63-75 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Mon Nov 2 20:18:03 2009 by Michael Ley (ley@uni-trier.de)