Certification by Intervals of Timestamps in Distributed Database Systems.
Claude Boksenbaum, Michèle Cart, Jean Ferrié, Jean-François Pons:
Certification by Intervals of Timestamps in Distributed Database Systems.
VLDB 1984: 377-387@inproceedings{DBLP:conf/vldb/BoksenbaumCFP84,
author = {Claude Boksenbaum and
Mich{\`e}le Cart and
Jean Ferri{\'e} and
Jean-Fran\c{c}ois Pons},
editor = {Umeshwar Dayal and
Gunter Schlageter and
Lim Huat Seng},
title = {Certification by Intervals of Timestamps in Distributed Database
Systems},
booktitle = {Tenth International Conference on Very Large Data Bases, August
27-31, 1984, Singapore, Proceedings},
publisher = {Morgan Kaufmann},
year = {1984},
isbn = {0-934613-16-8},
pages = {377-387},
ee = {db/conf/vldb/BoksenbaumCFP84.html},
crossref = {DBLP:conf/vldb/84},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper introduces, as an optimistic concurrency control, a new certification method by means of intervals of timestamps, usable in a distributed database system.
The main advantage of this method is that it allows a chronological validation order which differs from the serialization one (thus avoiding rejections or delays of transactions which occur in usual certification methods or in classical locking or timestamping ones).
The use of the dependency graph permits both classifying this method among existing ones and proving it.
Copyright © 1984 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
Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.):
Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings.
Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents
References
- [Badal 79]
- ...
- [Bayer 82]
- Rudolf Bayer, Klaus Elhardt, Johannes Heigert, Angelika Reiser:
Dynamic Timestamp Allocation for Transactions in Database Systems.
DDB 1982: 9-20
- [Bernstein 81]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981)
- [Bhargava 82]
- ...
- [Cornafion 81]
- ...
- [Dewitt 80]
- ...
- [Eswaran 76]
- 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)
- [Haerder 82]
- Theo Härder:
Observations on optimistic concurrency control schemes.
Inf. Syst. 9(2): 111-120(1984)
- [Kung 81]
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981)
- [Lamport 78]
- Leslie Lamport:
Time, Clocks, and the Ordering of Events in a Distributed System.
Commun. ACM 21(7): 558-565(1978)
- [Lausen 82]
- ...
- [Le Lann 78]
- Gérard Le Lann:
Algorithms for Distributed Data-Sharing Systems Which Use Tickets.
Berkeley Workshop 1978: 259-272
- [Papadimitriou 79]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979)
- [Reed 78]
- ...
- [Rosenkrantz 78]
- Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II:
System Level Concurrency Control for Distributed Database Systems.
ACM Trans. Database Syst. 3(2): 178-198(1978)
- [Schlageter 81]
- Gunter Schlageter:
Optimistic Methods for Concurrency Control in Distributed Database Systems.
VLDB 1981: 125-130
- [Thomas 79]
- ...
- [Traiger 82]
- Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay:
Transactions and Consistency in Distributed Database Systems.
ACM Trans. Database Syst. 7(3): 323-342(1982)
- [Viemont 82]
- ...
Copyright © Tue Mar 16 02:21:57 2010
by Michael Ley (ley@uni-trier.de)