Skip to main content

Altruistic locking: A strategy for coping with long lived transactions

  • Architectural Issues
  • Conference paper
  • First Online:
High Performance Transaction Systems (HPTS 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 359))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja, Mohan L. and J. C. Brown, “Concurrency Control by Pre-Ordering Entities in Databases with Multi-Versioned Entities,” Proc. Int'l Conf. on Data Engineering, pp. 312–321, Los Angeles, CA, February, 1987.

    Google Scholar 

  2. et al, Astrahan, M. M., “System R: A Relational Approach to Database Management,” ACM Transactions on Database Systems, vol. 1, no. 2, pp. 97–137, June, 1976.

    Article  Google Scholar 

  3. Bayer, Rudolf, “Consistency of Transactions and Random Batch,” ACM Transactions on Database Systems, Jan., 1987.

    Google Scholar 

  4. Bernstein, Philip A., David W. Shipman, and James B. Rothnie, Jr., “Concurrency Control in a System for Distributed Databases (SDD-1),” ACM Transactions on Database Systems, vol. 5, no. 1, pp. 18–51, March, 1980.

    Article  Google Scholar 

  5. Garcia-Molina, Hector, “Using Semantic Knowledge for Transaction Processing in a Distributed Database,” ACM Transactions on Database Systems, vol. 8, no. 2, pp. 186–213, June 1983.

    Article  Google Scholar 

  6. Garcia-Molina, Hector and Kenneth Salem, “Sagas,” Proc. ACM SIGMOD Annual Conference, pp. 249–259, San Francisco, CA, May, 1987.

    Google Scholar 

  7. Gifford, David K. and James E. Donahue, “Coordinating Independent Atomic Actions,” Proceedings of IEEE COMPCON, San Francisco, CA, February, 1985.

    Google Scholar 

  8. Gray, Jim, “Notes on Data Base Operating Systems,” in Operating Systems: An Advanced Course, ed. G. Seegmüller, pp. 393–481, Springer-Verlag, 1978.

    Google Scholar 

  9. Gray, Jim, “The Transaction Concept: Virtues and Limitations,” Proceedings of the Seventh Int'l. Conference on Very Large Databases, pp. 144–154, IEEE, Cannes, France, Sept., 1981.

    Google Scholar 

  10. Gray, J. N., R. A. Lorie, G. R. Putzolu, and I. L. Traiger, “Granularity of Locks and Degrees of Consistency in a Shared Data Base,” in Modeling in Data Base Management Systems, ed. G. M. Nijssen, pp. 365–394, North Holland Publishing Company, 1976.

    Google Scholar 

  11. Kedem, Zvi and Abraham Silberschatz, “Non-Two-Phase Locking Protocols With Shared and Exclusive Locks,” Proceedings of the Conference on Very Large Databases, pp. 309–317, IEEE, Montreal, Canada, Oct., 1980.

    Google Scholar 

  12. Lafortune, S. and E. Wong, “A New Locking Protocol that Achieves All Serializable Executions,” Memorandum No. UCB/ERL M84/77, Elec. Research Lab., Univ. of California, Berkeley, CA, September, 1984.

    Google Scholar 

  13. Lampson, Butler W. and Howard E. Sturgis, Crash Recovery in a Distributed Data Storage System, Xerox Palo Alto Research Center, Palo Alto, California, April, 1979.

    Google Scholar 

  14. Lynch, Nancy, “Multilevel Atomicity — A New Correctness Criterion for Database Concurrency Control,” ACM Transactions on Database Systems, vol. 8, no. 4, pp. 484–502, December, 1983.

    Article  Google Scholar 

  15. Salem, K. and H. Garcia-Molina, “The Correctness of Two Locking Protocols for Long-Lived Transactions,” unpublished report, Dept. of Computer Science, Princeton University, July, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Dieter Gawlick Mark Haynie Andreas Reuter

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Salem, K., Garcia-Molina, H., Alonso, R. (1989). Altruistic locking: A strategy for coping with long lived transactions. In: Gawlick, D., Haynie, M., Reuter, A. (eds) High Performance Transaction Systems. HPTS 1987. Lecture Notes in Computer Science, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51085-0_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-51085-0_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51085-7

  • Online ISBN: 978-3-540-46155-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics