Replication and consistency in a distributed environment

Journal of Computer and System Sciences

Volumn 59, Issue 1, 1999, Pages 29-69

  Breitbart, Yuri ^a   Korth, Henry F ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM RECOVERY; DATA MINING; DATA STORAGE EQUIPMENT; DISTRIBUTED DATABASE SYSTEMS; INFORMATION MANAGEMENT; MATHEMATICAL MODELS;

CONSISTENCY; DISTRIBUTED DATA WAREHOUSING; REPLICATION; VIRTUAL SITES;

NETWORK PROTOCOLS;

EID: 0033169445     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1999.1639     Document Type: Article

References (30)

1. D. Agraval, A. ElAbbadi, and, R. C. Steinke, Epidemic algorithms in replicated databases, in, Proceedings of the Sixteenth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Tucson, 1997.
2. T. Anderson, Y. Breitbart, H. F. Korth, and A. Wool, Replication, consistency, and practicality: Are these mutually exclusive? in Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, Seattle, 1998, pp. 484-495.
3. Breitbart Y., Garcia-Molina H., Silberschatz A. Overview of multidatabase transaction management. VLDB J. 1:1992.
4. Breitbart Y., Georgakopoulos D., Rusinkiewicz M., Silberschatz A. On rigorous transaction scheduling. IEEE Trans. Software Engrg. 1991.
5. Bernstein P. A., Hadzilacos V., Goodman N. Concurrency Control and Recovery in Database Systems. 1987;Addison-Wesley, Reading.
6. Y. Breitbart and H. Korth, Replication and consistency: Being lazy helps sometimes, in Proceedings of the Sixteenth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Tucson, 1997, pp. 173-184.
7. Y. Breitbart, R. Kommondoor, R. Rastogi, S. Seshadri, and, A. Silberschatz, Update propagation protocols for replicated databases, in, Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, 1999.
8. Chandy K. M., Misra J., Haas L. M. Distributed deadlock detection. ACM Trans. Comput. Systems. 1:1983;144-156.
9. P. Chundi, D. J. Rosenkrantz, and, S. S. Ravi, Deferred updates and data placement in distributed databases, in, Proceedings of the Twelveth International Conference on Data Engineering, New Orleans, Louisiana, 1996.
10. Ellis C. A. Consistency and correctness of duplicate database systems. Operating Systems Rev. 11:1977.
11. Gray J., Homan P., Korth H. F., Obermarck R. Technical Report. 1981.
12. J. Gray, P. Helland, P. O'Neil, and D. Shasha, The dangers of replication and a solution, in Proceedings of ACM-SIGMOD 1996 International Conference on Management of Data, Montreal, Quebec, 1996, pp. 173-182.
13. Gray J., Reuter A. Transaction Processing: Concepts and Techniques. 1993;Morgan Kaufmann, San Mateo.
14. E. Gelenbe and K. Sevcik, Analysis of update synchronization for multiple copy databases, in Proceedings of the Third Berkeley Workshop on Distributed Databases and Computer Networks, 1978, pp. 69-90.
15. Helal A. A., Heddaya A. A., Bhargava B. B. Replication Techniques in Distributed Systems. 1996;Kluwer Academic, Dordrecht/Norwell.
16. Holler E. Multiple copy update. Distributed Systems - Architecture and Implementation: An Advanced Course. Lecture Notes in Computer Science. 1981;Springer-Verlag, Berlin.
17. M. Hsu and A. Silberschatz, Unilateral commit: A new paradigm for reliable distributed transaction management, in Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, 1991, pp. 286-293.
18. Korth H. F., Imielinski T. I. Introduction to mobile computing. Mobile Computing. 1996;Kluwer Academic, Dordrecht/Norwell. p. 1-39.
19. H. F. Korth, R. Krishnamurthy, A. Nigam, and J. T. Robinson, A framework for understanding distributed (deadlock detection) algorithms, in Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Atlanta, 1983, pp. 192-201.
20. H. F. Korth, E. Levy, and A. Silberschatz, A formal approach to recovery by compensating transactions, in Proceedings of the Sixteenth International Conference on Very Large Databases, Brisbane, 1990, pp. 95-106.
21. Knapp E. Deadlock detection in distributed databases. ACM Computing Surveys. 19:1987.
22. E. Levy, H. F. Korth, and A. Silberschatz, An optimistic commit protocol for distributed transaction management, in Proceedings of ACM-SIGMOD 1991 International Conference on Management of Data, Denver, Colorado, 1991, pp. 88-97.
23. E. Levy, H. F. Korth, and, A. Silberschatz, A theory of relaxed atomicity, in, Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 1991.
24. T. Minoura, A new concurrency control algorithm for distributed database systems, in Proceedings of the Fourth Berkeley Workshop on Distributed Databases and Computer Networks, 1979, pp. 221-234.
25. S. Mehrotra, R. Rastogi, H. F. Korth, and, A. Silberschatz, Non-serializable executions in heterogeneous distributed database systems, in, Proceedings of the First International Conference on Parallel and Distributed Information Systems, Miami Beach, FL, 1991.
26. Papadimitriou C. The Theory of Database Concurrency Control. 1986;Comput. Sci. Press, Rockville.
27. C. Pu and A. Leff, Replica control in distributed systems: An asynchronous approach, in Proceedings of ACM-SIGMOD 1991 International Conference on Management of Data, Denver, Colorado, 1991, pp. 377-386.
28. Rabinovich M., Gehani N., Kononov A. Scalable update propagation in epidemic replicated databases. Proceedings of 1996 Extending Database Technology Conference (EDBT). 1996;Springer-Verlag, Berlin/New York. p. 207-222.
29. J. Sidell, P. M. Aoki, S. Barr, A. Sah, C. Staelin, M. Stonebraker, and, A. Yu, Data replication in Mariposa, in, Proceedings of the Twelveth International Conference on Data Engineering, New Orleans, Louisiana, 1996.
30. R. H. Thomas, A solution to the concurrency control problem for multiple copy databases, in, CompCon78, 1978.