Efficient Optimistic Coneurrency Control Using Loosely Synchronized Clocks

ACM SIGMOD Record

Volumn 24, Issue 2, 1995, Pages 23-34

  Adya, Atul ^a   Gruber, Robert ^a   Liskov, Barbara ^a   Maheshwari, Umesh ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84969375781     PISSN: 01635808     EISSN: N/A     Source Type: Journal    
DOI: 10.1145/568271.223787     Document Type: Article

References (26)

1. A. Adya. Transaction Management for Mobile Objects using Optimistic Concurrency Control. Tech. Report MIT/LCS/TR-626, MIT Lab. for Computer Science, January 1994.
2. D. Agrawal, A. J. Bernstein, P., Gupta, and S. Sengupta. Distributed Multi-version Optimistic Concurrency Control with Reduced Rollback. Distributed Computing, 2(1), 1987.
3. P. Butterworth, A. Otis, and J. Stein. The Gemstone Database Management System. CACM, 34(10), October 1991.
4. M. Carey, M. Franklin, and M. Zaharioudakis. Fine-Graned Sharing in a Page Server OODBMS. In Proceedings of the 1994 ACM SIGMOD, Minneapolis, MN, May 1994.
5. M. J. Carey, D. J. DeWitt, and J. F. Naughton. The 007 Benchmark. In Proceedings of ACM SIGMOD, May 1993.
6. S. Ceri and S. Owicki. On the Use of Optimistic Methods for Concurrency Control in Distributed Databases. In Proceedings of the 6th Berkeley Workshop, 1982.
7. M. S. Day. Client Cache Management in a Distributed Object Database. PhD thesis, Massachusetts Institute of Technology, feconi 1995.
8. K.P. Eswaran, J.N. Gray, R.A. Lode, and I.L. Traiger. The Notion of Consistency and Predicate Locks in a Database System. CACM, 19(ll):624~-633, November 1976
9. M. Franklin. Caching and Memory Management in Client-Server Database Systems. Tech. Report (Ph.D.) 1168, Computer Sciences Dept., Univ. of Wisconsin-Madison, July 1993.
10. M. Franklin and M. Carey. Client-Server Caching Revisited. In Proc. Inti Workshop on Distributed Object Management, Edmonton, Canada, August 1992.
11. S. Ghemawat. Main-Memory Log: A Simple Solution to the Disk Bottleneck. PhD thesis, Massachusetts Institute of Technology, Forthcoming.
12. D. K. Gifford. Information Storage in a Decentralized Computer System. Tech. Report CSL-81-8, Xerox Parc, 1983.
13. J. N. Gray. Notes on Database Operating Systems. In R. Bayer, R. M. Graham, and G. Seegmuller, editors, Operating Systems: An Advanced Course, pages 394—481. Springer-Verlag, 1979.
14. R. E. Gruber. Optimistic Concurrency Control for Nested Distributed Transactions. Tech. Report MIT/LCS/TR-453, MIT Laboratory for Computer Science, June 1989.
15. R. E. Gruber. Temperature-Based Concurrency Control. In Third IWOOOS, pages 230–232, Asheville, December 1993.
16. R. E. Gruber. Temperature-Based Concurrency Control. PhD thesis, Massachusetts Institute of Technology, Forthcoming.
17. T. Haerder. Observations on Optimistic Concurrency Control Schemes. Information Systems, 9(2): 111–120, June 1984.
18. H. T. Kung and J. T. Robinson. On Optimistic Methods for Concurrency Control. ACM TODS, 6(2):213-226, June 1981.
19. M. Y. Lai and W. K. Wilkinson. Distributed Transaction Management in Jasmin. In Tenth VLDB Conf, August 1984.
20. B. Liskov. Practical Uses of Synchronized Clocks in Distributed Systems. In Tenth PODC Conf., August 1991.
21. B. Liskov. Preliminary Design of the Thor Object-Oriented Database System. Programming Methodology Memo 74, MIT Lab. for Computer Science, March 1992.
22. B. Liskov, R. Gruber, P. Johnson, and L. Shrira. A Highly-Available Object Repository for use in a Heterogeneous Distributed System. In Proc. of the 4th Inti Workshop on Persistent Object Systems, pages 255–266, September 1990.
23. U. Maheshwari and B. Liskov. Fault-Tolerant Distributed Garbage Collection in a Client-Server, Object-Oriented Database. In Third PDIS Conference, pages 239–248, Austin, September 1994.
24. D. L. Mills. Network Time Protocol: Specification and Implementation. DARPA-Intemet Report RFC 1059, DARPA, July 1988.
25. E. Rahs and A. Thomasian. A New Distributed Optimistic Concurrency Control Method and a Comparison of its Performance with Two-Phase Locking. In Proceedings of Tenth ICDCS, 1990.
26. J. W. Stamos. A Low-Cost Atomic Commit Protocol. Tech. Report RJ7185, IBM Almaden, CA, December 1989.