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

@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

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb7588 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[AGRA83]

...

[BADAL79]

...

[BERN81]

Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX

[BERN83]

...

[BORAL84]

Haran Boral, Israel Gold: Towards A Self-Adapting Centralized Concurrency Control Algorithm. SIGMOD Conference 1984: 18-32 BibTeX

[CARE83]

Michael J. Carey: Modeling and Evaluation of Database Concurrency Control Algorithms. Ph.D. thesis, College of Engineering, University of California, Berkeley 1983
BibTeX

[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) BibTeX

[GALL82]

...

[GOLD85]

Israel Gold, Haran Boral: The power of the private workspace model. Inf. Syst. 11(1): 1-7(1986) BibTeX

[GRAY78]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[KUNG81]

H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX

[LAMP76]

...

[LIN82]

...

[LIND79]

...

[PAPA79]

Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) BibTeX

[PEIN83]

Peter Peinl, Andreas Reuter: Empirical Comparison of Database Concurrency Schemes. VLDB 1983: 97-108 BibTeX

[ROBI82]

...

[TAY84]

...

[Wilk81]

...