ACM SIGMOD Anthology VLDB dblp.uni-trier.de

The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements.

Israel Gold, Oded Shmueli, Micha Hofri: The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements. VLDB 1985: 192-208
@inproceedings{DBLP:conf/vldb/GoldSH85,
  author    = {Israel Gold and
               Oded Shmueli and
               Micha Hofri},
  editor    = {Alain Pirotte and
               Yannis Vassiliou},
  title     = {The Private Workspace Model Feasibility and Applications to 2PL
               Performance Improvements},
  booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
               Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
  publisher = {Morgan Kaufmann},
  year      = {1985},
  pages     = {192-208},
  ee        = {db/conf/vldb/GoldSH85.html},
  crossref  = {DBLP:conf/vldb/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In the private workspace model of concurrency con- trol the transaction manager, TM, maintains a private workspace for each transaction.Data items accessed by a transaction, regardless of access mode, are cached in this workspace.At transaction commit time updates are made permanent in the database.

This paper addresses two basic issues.First, the feasibility of the model is exhibited by introducing a relatively straightforward and efficient parallel commit phase algorithm in which no I/O operations are associ- ated with a critical section of the TM.Second, by simula- tion experiments, a concurrency control method in which readers use certification whereas writers use 2PL and do not wait for readers is shown to usually outper- form the "standard" 2PL method within the private workspace context. The detailed physical model used in the simulation captures the basic properties of the private workspace idea.

Copyright © 1985 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Alain Pirotte, Yannis Vassiliou (Eds.): VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden. Morgan Kaufmann 1985
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[AGRA83]
...
[BADAL79]
...
[BERN81]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN83]
...
[BORAL84]
Haran Boral, Israel Gold: Towards A Self-Adapting Centralized Concurrency Control Algorithm. SIGMOD Conference 1984: 18-32 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CARE83]
Michael J. Carey: Modeling and Evaluation of Database Concurrency Control Algorithms. Ph.D. thesis, College of Engineering, University of California, Berkeley 1983
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ESWA76]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GALL82]
...
[GOLD85]
Israel Gold, Haran Boral: The power of the private workspace model. Inf. Syst. 11(1): 1-7(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GRAY78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KUNG81]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LAMP76]
...
[LIN82]
...
[LIND79]
...
[PAPA79]
Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PEIN83]
Peter Peinl, Andreas Reuter: Empirical Comparison of Database Concurrency Schemes. VLDB 1983: 97-108 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ROBI82]
...
[TAY84]
...
[Wilk81]
...

Copyright © Tue Mar 16 02:21:58 2010 by Michael Ley (ley@uni-trier.de)