Coordinator log transaction execution protocol

Springer Science and Business Media LLC - Tập 1 Số 4 - Trang 383-408 - 1993
James W. Stamos1, Flaviu Cristian1
1IBM Research Division, Almaden Research Center, San Jose

Tóm tắt

Từ khóa


Tài liệu tham khảo

R. Agrawal, ?A parallel logging algorithm for multiprocessor database machines,? inProc. 4th Int. Workshop on Database Machines, D.J. DeWitt and H. Boral (Eds.), 1985, p. 256?276.

J.F. Bartlett, ?A NonStop kernel,? inProc. 8th ACM Symp. Operating Systems Principles, 1981, pp. 22?29.

P.A. Bernstein, V. Hadzilacos, and N. Goodman,Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, MA, 1987.

H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez, ?Prototyping Bubba, a highly parallel database system,?IEEE Trans. Knowledge Data Engg., vol. 2, pp. 4?24, 1990.

F. Cristian, ?Understanding fault-tolerant distributed systems,?Commn. ACM, vol. 34, pp. 56?78, 1991.

D.S. Daniels, A.Z. Spector, and D.S. Thompson, ?Distributed logging for transaction processing,? inProc. 1987 ACM SIGMOD Int. Conf. Management of Data, 1987, pp. 82?96.

D.J. De Witt, S. Ghandeharizadeh, D. Schneider, A. Bricker, H.-I. Hsiao, and R. Rasmussen, ?The Gamma database machine project,?IEEE Trans. Knowledge Data Engg., vol. 2, pp. 44?62, 1990.

D.J. DeWitt, R.H. Katz, F. Olken, L.D. Shapiro, M.R. Stonebraker, and D. Wood, ?Implementation techniques for main memory database systems,? inProc. 1984 ACM SIGMOD Int. Conf. Management of Data, 1984, pp. 1?8.

D. Duchamp, ?Transaction management,? Ph.D. thesis, Carnegie-Mellon University, Pittsburgh, PA, December 1988. Also available as CMU technical report CMU-CS-88-192.

D. Duchamp, ?Protocols for distributed and nested transactions,? inProc. Workshop UNIX Transaction Processing, 1989, pp. 45?53.

S. Englert, J. Gray, T. Kocher, and P. Shah, ?A benchmark of NonStop SQL release 2 demonstrating near-linear speedup and scaleup on large database,? Technical Report 89.4, Tandem Computer Inc., 1989.

D. Gawlick, ?Processing ?hot spots? in high performance systems,? inProc. Spring COMPCON, 1985, pp. 249?251.

J.N. Gray,Notes on Database Operating Systems, Lecture Notes in Comput. Sci., vol. 60, Springer-Verlag, New York, 1978, pp. 393?481.

R.P. King, N. Halim, H. Garcia-Molina, and C.A. Polyzois, ?Management of a remote backup copy for disaster recovery,?ACM Trans. Database Syst., vol. 16, pp. 338?368, 1991.

B.W. Lampson and H.E. Sturgis, ?Crash recovery in a distributed data storage system,? Technical report, Xerox Palo Alto Research Center, 1976.

R.A. Lorie, J.-J. Daudenarde, J.W. Stamos, and H.C. Young, ?Exploiting database parallelism in a message-passing multiprocessor,?IBM J. Res. Dev., vol. 35, pp. 681?695, 1991.

C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, ?ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging,?ACM Trans. Database Syst., vol. 17, pp. 94?162, 1992.

C. Mohan, B. Lindsay, and R. Obermarck, ?Transaction management in the R* distributed database management system,?ACM Trans. Database Syst., vol. 11, pp. 378?396, 1986.

P.M. Neches, ?The anatomy of a data base computer system,? inProc. 2nd Int. Conf. Supercomputing: vol. I, ACM Press, New York, 1987, pp. 102?104.

B.M. Oki, B.H. Liskov, and R.W. Scheifler, ?Reliable object storage to support atomic actions,? inProc. 10th ACM Symp. Operating Systems Principles, 1985, pp. 147?159.

R.J. Peterson and J.P. Strickland, ?Log write-ahead protocols and IMS/VS logging,? inProc. 2nd ACM SIGACT-SIGMOD Symp. Principles of Database Systems, 1983, pp. 216?243.

J.W. Stamos and F. Cristian, ?A low-cost atomic commit protocol,? inProc. 9th Symp. Reliable Distributed Systems, IEEE Computer Society Press, Los Alamitos, CA, 1990, pp. 66?75.

M. Stonebraker, ?Concurrency control and consistency of multiple copies of data in distributedIngres,?IEEE Trans. Software Engg., vol. SE-5(3), pp. 188?194, 1979.

J.P. Strickland, P.P. Uhrowczik, and V.L. Watts, ?IMS/VS: an evolving system,?IBM Syst. J., vol. 21, pp. 490?510, 1982.

S.A. Yemini, R.E. Strom, and D.F. Bacon, ?Improving distributed protocols by decoupling recovery from concurrency control,? Research Report RC 13326, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, 1987.