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