Comments on "Process Synchronization in Database Systems".
Philip A. Bernstein, Marco A. Casanova, Nathan Goodman:
Comments on "Process Synchronization in Database Systems".
ACM Trans. Database Syst. 4(4): 545-546(1979)@article{DBLP:journals/tods/BernsteinCG79,
author = {Philip A. Bernstein and
Marco A. Casanova and
Nathan Goodman},
title = {Comments on "Process Synchronization in Database Systems"},
journal = {ACM Trans. Database Syst.},
volume = {4},
number = {4},
year = {1979},
pages = {545-546},
ee = {http://doi.acm.org/10.1145/320107.320126, db/journals/tods/BernsteinCG79.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
In a recent paper [4], Schlageter introduced a formal theory of database concurrency
control. Theorems 3.1 and 3.2 of that paper imply that serializability of transaction
schedules can be tested in polynomial time, contradicting NP-completeness results in
[2, 3]. The following counterexample demonstrates that the results of [4] are in error.
Copyright © 1979 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.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- Philip A. Bernstein, Marco A. Casanova, Nathan Goodman:
Errors in 'Process Synchronization in Database Systems'.
SIGMOD Record 11(1): 9-29(1981) BibTeX
- [2]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979) BibTeX
- [3]
- ...
- [4]
- Gunter Schlageter:
Process Synchronization in Database Systems.
ACM Trans. Database Syst. 3(3): 248-271(1978) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:42 2008