The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1987 vol.13)
pp: 409-419
C. Boksenbaum , Centre de Recherche en Informatique, University of Montpellier
ABSTRACT
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, 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
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool