Concurrent certifications by intervals of timestamps in distributed database systems
This paper introduces, an an optimistic concurrency control method, a new certification method by means of intervals of time-stamps, 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.
- Research Organization:
- Centre de Recherche en Informatique, Univ. of Montpellier, 34000 Montpellier
- OSTI ID:
- 5635720
- Journal Information:
- IEEE Trans. Software Eng.; (United States), Journal Name: IEEE Trans. Software Eng.; (United States) Vol. SE-13:4; ISSN IESED
- Country of Publication:
- United States
- Language:
- English
Similar Records
Performance models of timestamp-ordering concurrency control algorithms in distributed databases
Performance modeling of data base management systems