|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems
April 1987 (vol. 13 no. 4)
pp. 409-419
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1987.233178, author = {C. Boksenbaum and M. Cart and J. Ferrie and J.-F. Pons}, title = {Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems}, journal ={IEEE Transactions on Software Engineering}, volume = {13}, number = {4}, issn = {0098-5589}, year = {1987}, pages = {409-419}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1987.233178}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems IS - 4 SN - 0098-5589 SP409 EP419 EPD - 409-419 A1 - C. Boksenbaum, A1 - M. Cart, A1 - J. Ferrie, A1 - J.-F. Pons, PY - 1987 KW - intervals of timestamps KW - Certification KW - concurrency control KW - dependency graph KW - distributed databases VL - 13 JA - IEEE Transactions on Software Engineering ER - | |||
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.

