Digital Symposium Collection 2000

Atomicity with Incompatible Presumptions Yousef J. Al-Houmaily and Panos K. Chrysanthis   View Paper (PDF)   Return to Transactions Abstract We identify one of the incompatibility problems associated with atomic commit protocols that prevents them from being used together and wei derive a correctness criterion that captures the correctness of their integration. We also present a new atomic commit protocol, called Presumed Any, that integrates the three commonly known two-phase commit protocols and prove its correctness. References Note: References link to DBLP on the Web. [1] ... [2] ... [3] ... [4] Yousef J. Al-Houmaily , Panos K. Chrysanthis , Steve P. Levitan : An Argument in Favour of Presumed Commit Protocol. ICDE 1997 : 255-265 [5] Philip A. Bernstein , Vassos Hadzilacos , Nathan Goodman : Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5 Contents [6] Yuri Breitbart , Hector Garcia-Molina , Abraham Silberschatz : Overview of Multidatabase Transaction Management. VLDB Journal 1(2) : 181-293(1992) [7] Panos K. Chrysanthis , Krithi Ramamritham : Synthesis of Extended Transaction Models Using ACTA. TODS 19(3) : 450-491(1994) [8] Panos K. Chrysanthis , Krithi Ramamritham : Autonomy Requirements in Heterogeneous Distributed Database Systems. COMAD 1994 : 283-302 [9] ... [10] Jim Gray : Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978 : 393-481 [11] ... [12] Butler W. Lampson , David B. Lomet : A New Presumed Commit Optimization for Two Phase Commit. VLDB 1993 : 630-640 [13] ... [14] C. Mohan , Bruce G. Lindsay : Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions. PODC 1983 : 76-88 [15] C. Mohan , Bruce G. Lindsay , Ron Obermarck : Transaction Management in the R* Distributed Database Management System. TODS 11(4) : 378-396(1986) [16] George Samaras , Kathryn Britton , Andrew Citron , C. Mohan : Two-Phase Commit Optimizations in a Commercial Distributed Environment. Distributed and Parallel Databases 3(4) : 325-360(1995) [17] James W. Stamos , Flaviu Cristian : Coordinator Log Transaction Execution Protocol. Distributed and Parallel Databases 1(4) : 383-408(1993) [18] A. Tal , Rafael Alonso : Integration of Commit Protocols in Hetergeneous Databases. Distributed and Parallel Databases 2(2) : 209-234(1994) BIBTEX @inproceedings{DBLP:conf/pods/Al-HoumailyC99,   author    = {Yousef J. Al-Houmaily and                 Panos K. Chrysanthis},    title     = {Atomicity with Incompatible Presumptions},    booktitle = {Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium                 on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,                 Pennsylvania},    publisher = {ACM Press},    year      = {1999},    isbn      = {1-58113-062-7},    pages     = {306-315},    crossref  = {DBLP:conf/pods/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM