This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems
April 1987 (vol. 13 no. 4)
pp. 409-419
C. Boksenbaum, Centre de Recherche en Informatique, University of Montpellier
This paper introduces, as an optimistic concurrency control method, 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 commit 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. The certification protocol is first presented under the hypothesis that transactions' certifications are processed in the same order on all the concerned sites; it is then extended to allow concurrent certifications of transactions.
Index Terms:
intervals of timestamps, Certification, concurrency control, dependency graph, distributed databases
Citation:
C. Boksenbaum, M. Cart, J. Ferrie, J.-F. Pons, "Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems," IEEE Transactions on Software Engineering, vol. 13, no. 4, pp. 409-419, April 1987, doi:10.1109/TSE.1987.233178
Usage of this product signifies your acceptance of the Terms of Use.