Achieving robustness in distributed database systems

ACM Transactions on Database Systems (TODS)

Volumn 8, Issue 3, 1983, Pages 354-381

  Eager, Derek L ^a   Sevcik, Kenneth C ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

concurrency control; network partitioning; robustness; searializability

Indexed keywords

DATABASE SYSTEMS;

EID: 0020824684     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/319989.319992     Document Type: Article

References (47)

1. ATTAR, R., BERNSTEIN, P. A., AND GOODMAN, N. Site initialization, recovery, and back-up in a distributed database system. Tech. Rep. TR-13-81, Aiken Computation Lab., Harvard Univ., Cambridge, Mass., Aug. 1981.
2. BADAL, D. Z., AND POPEK, G. J. A proposal for distributed concurrency control for partially redundant distributed database systems. In Proc. 3rd. Berkeley Conf Distributed Data Management and Computer Networks (Berkeley, Calif., Aug. 1978) Lawrence Berkeley Lab., Univ. of California, pp. 273-285.
3. BERNSTEIN, P. A., AND GOODMAN, N. Concurrency control in distributed database systems. ACM Comput. Suru. 13,2 (June 1981), 185-221.
4. BERNSTEIN, P. A., SHIPMAN, D. W., AND ROTHNIE, J. Concurrency control in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 5, 1 (Mar. 1980), 18-51.
5. BERNSTEIN, P. A., SHIPMAN, D. W., AND WONG W. S. Formal aspects of serializability in database concurrency control. IEEE Trans. Softw. Eng. SE-5,3 (May 1979), 203-216.
6. EAGER, D. L. Robust concurrency control in distributed databases. M.Sc. thesis, Tech. Rep. CSRG 135, Computer Systems Research Group, Univ. of Toronto, Toronto, Ont., Oct. 1981.
7. ESWARAN, K. R., GRAY, J. N., LORIE, R. A., AND TRAIGER, I. L. The notions of consistency and predicate locks in a database system. Commun. ACM 19, 11 (Nov. 1976), 624-633.
8. GALLER, B. I. Concurrency control performance issues. Ph.D. dissertation, 1Jniv. of Toronto, Toronto, Ont., Sept. 1982.
9. GARCIA-MOLINA, H. Performance comparison of two update algorithms for distributed databases. In Proc. 3rd. Berkeley Conf Distributed Data Management and Computer Networks, (Berkeley, III., Aug. 1978) Lawrence Berkeley Lab., Univ. of California, pp. 108-119.
10. GARCIA-MOLINA, H. A concurrency control mechanism for distributed databases which uses centralized locking controllers. In Proc. 4th Berkeley Conf Distributed Data Management and Computer Networks, (Berkeley, Calif., Aug. 1979) Lawrence Berkeley Lab., Univ. of California, pp. 113-125.
11. GELENBE, E., AND SEVCIK, K. Analysis of update synchronization for multiple copy databases. IEEE Trans. Comput. C-28,10 (Oct. 1979), 737-747.
12. GIFFORD, D. K. Weighted voting for replicated data. In Proc. 7th ACM Symp. Operating Systems PrincipZes (Pacific Grove, Calif., Dec. 10-12, 1979) ACM, New York, pp. 150-159.
13. GRAY, J. Notes on database operating systems. Tech. Rep. RJ2188, IBM, New York, Feb. 1978.
14. HAMMER, M., AND SHIPMAN, D. W. Reliability mechanisms for SDD-1: a system for distributed databases. ACM Trans. Database Syst. 5,4 (Dec. 1980), 431-466.
15. HSIAO, D. K., AND OZSU, T. M. A survey of concurrency control mechanisms for centralized and distributed databases. Tech. Rep. CISRC-81-1, Ohio State Univ., Columbus, Ohio, Feb. 1981.
16. KUNG, H. T., AND PAPADIMITRIOU, C. H. An optimahty theory of concurrency control for databases. In Proc. 1979 ACM-SIGMOD Int. Conf Management of Data (Boston, Mass., May 3OJune 1,197s) ACM, New York, pp. 116-126.
17. LAMPSON, B. W., AND STURGIS, H. E. Crash recovery in a distributed data storage system. Xerox PARC Report, Xerox Palo Alto Research Center, Palo Alto, Calif., April 1979.
18. LIN, W. K. Performance evaluation of two concurrency control mechanisms in a distributed database system. In Proc. 1981 ACM-SIGMOD Int. Conf Management of Data (Ann Arbor, Mich., April 29-May 1,1981) ACM, New York, pp. 84-92.
19. MENASCE, D. A., POPEK, G. J., AND MUNTZ, R. R. A locking protocol for resource coordination in distributed databases. ACM Trans. Database Syst. 5,2 (June 1980), 103-138.
20. MONTGOMERY, W. A. Robust concurrency control for a distributed information system. Ph.D. dissertation, Tech. Rep. MIT/LCS/TR-207, MIT, Cambridge, Mass., Dec. 1978.
21. RIES, D. The effect of concurrency control on the performance of a distributed data management system. In Proc. 4th Berkeley Conf. Distributed Data Management and Computer Networks, (Berkeley, Calif., Aug. 1979) Lawrence Berkeley Lab., Univ. of California, pp. 221-234.
22. ROSENKRANTZ, D. J., STEARNS, R. E., AND LEWIS, P. M. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3,2 (June 1978), 178-198.
23. SKEEN, D. Nonblocking commit protocols. InProc. 1981 ACM-SIGMOD Int. Conf Management of Data (Ann Arbor, Mich., April 29-May 1, 1981) ACM, New York, pp. 133-142.
24. SKEEN, D. A quorum-based commit protocol. Tech. Rep. 82-483, Cornell Univ., Ithaca, N. Y., Feb. 1982.
25. STEARNS, R. E., AND ROSENKRANTZ, D. J. Distributed database concurrency controls using before-values. In Proc. 1981 ACMSIGMOD Int. Conf Management ojData (Ann Arbor, Mich., April 29-May 1, 1981) ACM, New York, pp. 74-83.
26. STONEBRAKER, M. Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Trans. Softw. Eng. SE-5, 3 (May 1979), 188-194.
27. STUCKI, M. J., et al. Coordinating concurrent access in a distributed database architecture. In Proc. 4th ACM Workshop Computer Architecture for Non-Numeric Processing (Blue Lake, N. Y., Aug. l-4, 1978) ACM, New York, pp. 60-64.
28. THOMAS, R. H. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4, 2 (June 1979), 180-209.
29. GARCIA-MOLINA, H. A concurrency control mechanism for distributed databases which uses centralized locking controllers. In Proc. 4th Berkeley Conf Distributed Data Management and Computer Networks, (Berkeley, Calif., Aug. 1979) Lawrence Berkeley Lab., Univ. of California, pp. 113-125.
30. GELENBE, E., AND SEVCIK, K. Analysis of update synchronization for multiple copy databases. IEEE Trans. Comput. C-28,10 (Oct. 1979), 737-747.
31. GIFFORD, D. K. Weighted voting for replicated data. In Proc. 7th ACM Symp. Operating Systems PrincipZes (Pacific Grove, Calif., Dec. 10-12, 1979) ACM, New York, pp. 150-159.
32. GRAY, J. Notes on database operating systems. Tech. Rep. RJ2188, IBM, New York, Feb. 1978.
33. HAMMER, M., AND SHIPMAN, D. W. Reliability mechanisms for SDD-1: a system for distributed databases. ACM Trans. Database Syst. 5,4 (Dec. 1980), 431-466.
34. HSIAO, D. K., AND OZSU, T. M. A survey of concurrency control mechanisms for centralized and distributed databases. Tech. Rep. CISRC-81-1, Ohio State Univ., Columbus, Ohio, Feb. 1981.
35. KUNG, H. T., AND PAPADIMITRIOU, C. H. An optimahty theory of concurrency control for databases. In Proc. 1979 ACM-SIGMOD Int. Conf Management of Data (Boston, Mass., May 3OJune 1,197s) ACM, New York, pp. 116-126.
36. LAMPSON, B. W., AND STURGIS, H. E. Crash recovery in a distributed data storage system. Xerox PARC Report, Xerox Palo Alto Research Center, Palo Alto, Calif., April 1979.
37. LIN, W. K. Performance evaluation of two concurrency control mechanisms in a distributed database system. In Proc. 1981 ACM-SIGMOD Int. Conf Management of Data (Ann Arbor, Mich., April 29-May 1,1981) ACM, New York, pp. 84-92.
38. MENASCE, D. A., POPEK, G. J., AND MUNTZ, R. R. A locking protocol for resource coordination in distributed databases. ACM Trans. Database Syst. 5,2 (June 1980), 103-138.
39. MONTGOMERY, W. A. Robust concurrency control for a distributed information system. Ph.D. dissertation, Tech. Rep. MIT/LCS/TR-207, MIT, Cambridge, Mass., Dec. 1978.
40. RIES, D. The effect of concurrency control on the performance of a distributed data management system. In Proc. 4th Berkeley Conf. Distributed Data Management and Computer Networks, (Berkeley, Calif., Aug. 1979) Lawrence Berkeley Lab., Univ. of California, pp. 221-234.
41. ROSENKRANTZ, D. J., STEARNS, R. E., AND LEWIS, P. M. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3,2 (June 1978), 178-198.
42. SKEEN, D. Nonblocking commit protocols. InProc. 1981 ACM-SIGMOD Int. Conf Management of Data (Ann Arbor, Mich., April 29-May 1, 1981) ACM, New York, pp. 133-142.
43. SKEEN, D. A quorum-based commit protocol. Tech. Rep. 82-483, Cornell Univ., Ithaca, N. Y., Feb. 1982.
44. STEARNS, R. E., AND ROSENKRANTZ, D. J. Distributed database concurrency controls using before-values. In Proc. 1981 ACMSIGMOD Int. Conf Management ojData (Ann Arbor, Mich., April 29-May 1, 1981) ACM, New York, pp. 74-83.
45. STONEBRAKER, M. Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Trans. Softw. Eng. SE-5, 3 (May 1979), 188-194.
46. STUCKI, M. J., et al. Coordinating concurrent access in a distributed database architecture. In Proc. 4th ACM Workshop Computer Architecture for Non-Numeric Processing (Blue Lake, N. Y., Aug. l-4, 1978) ACM, New York, pp. 60-64.
47. THOMAS, R. H. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4, 2 (June 1979), 180-209.