ACM SIGMOD Anthology TODS dblp.uni-trier.de

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.


Joint ACM SIGMOD / IEEE Computer Society Anthology

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