Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A non-restrictive concurrency control for object oriented databases

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT '92 (EDBT 1992)

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

Included in the following conference series:

Abstract

We propose an algorithm for executing transactions in object oriented databases. The object oriented database model generalizes the classical model of database concurrency control by permitting accesses to class and instance objects, by permitting arbitrary operations on objects as opposed to traditional read and write operations, and by allowing for the nested execution of transactions on objects. In this paper, we first develop a uniform methodology for treating both classes and instances. We then develop a two phase locking protocol with a new relationship between locks called ordered sharing for an object oriented database. Ordered sharing does not restrict the execution of conflicting operations. Finally, we extend the protocol to allow for nesting. The resulting protocol permits more concurrency that other known locking-based protocols.

This research is supported by the NSF under grant numbers IRI-9004998 and IRI-9117904.

This article was processed using the LaTeX macro package with LMAMULT style

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal and D. J. Dewitt. Integrated concurrency control and recovery mechanisms: Design and performance evaluation. ACM Transactions on Database Systems, 10(4):529–564, December 1985.

    Google Scholar 

  2. D. Agrawal and A. El Abbadi. Locks with Constrained Sharing. In Proceedings of the Ninth A CM Symposium on Principles of Database Systems, pages 85–93, April 1990. An expanded version of this paper appears as technical report TRCS 90-14, Department of Computer Science, University of California, Santa Barbara.

    Google Scholar 

  3. D. Agrawal, A. El Abbadi, and A. E. Lang. Performance Characteristics of Protocols with Ordered Shared Locks. In Proceedings of the Seventh IEEE International Conference on Data Engineering, April 1991.

    Google Scholar 

  4. [BBB+88] F. Bacilhon, G. Barbedette, V. Benzaken, C. Delobel, S. Gamerman, C. Lécluse, P. Pfeffer, P. Richard, and F. Velez. The Design and Implementation of O2 an Object-Oriented Database System. In Advances in Object-Oriented Database Systems, Springer-Verlag, September 1988.

    Google Scholar 

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

    Google Scholar 

  6. J. Banerjee, W. Kim, H. J. Kim, and H. F. Korth. Semantics and Implementation of Schema Evolution in Object-Oriented Databases. In Proceedings of the International Conference on Management of Data, May 87.

    Google Scholar 

  7. B. Badrinath and K. Ramamritham. Semantics Based Concurrency Control: Beyond Commutativity. In Proceedings of the International Conference on Data Engineering, pages 304–311, February 1987. To appear in the ACM Transactions on Database Systems.

    Google Scholar 

  8. P. A. Bernstein, D. W. Shipman, and W. S. Wong. Formal aspects of serializability in database concurrency control. IEEE Transactions on Software Engineering, 5(5):203–216, May 1979.

    Google Scholar 

  9. M. Cart and J. Ferrié. Integrating Concurrency Control into an Object-Oriented Database System. In Proceedings of the International Conference on Extending Data Base Technology, Springer-Verlag, LNCS 416, pages 363–376, 1990.

    Google Scholar 

  10. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The Notion of Consistency and Predicate Locks in Database System. Communications of the ACM, 19(11):624–633, November 1976.

    Google Scholar 

  11. J. F. Garza and W. Kim. Transaction Management in an Object-oriented Data Model. In Proceedings of the International Conference on Management of Data, pages 37–55, June 88.

    Google Scholar 

  12. J. N. Gray. Notes on database systems. In R. Bayer, R. M. Graham, and G. Seegmuller, editors, Operating Systems: An Advanced Course, volume 60 of Lecture Notes in Computer Science, pages 393–481. Springer-Verlag, 1978.

    Google Scholar 

  13. T. Hadzilacos and V. Hadzilacos. Transaction Synchronization in Object Bases. Journal of Computer and System Sciences, 43(1):2–24, August 1991. Special issue on the 7th Annual ACM SIGACT-SIGMOD Symposium on the Principles of Database Systems, March 21–23, 1988.

    Google Scholar 

  14. T. Härder and A. Reuter. Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys, 15(4):287–317, December 1983.

    Google Scholar 

  15. H. F. Korth. Locking primitives in a database system. Journal of the ACM, 30(1):55–79, January 1983.

    Google Scholar 

  16. H. T. Kung and J. T. Robinson. On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems, 6(2):213–226, June 1981.

    Google Scholar 

  17. C. Lécluse, P. Richard, and F. Velez. O2, an Object-Oriented Data Model. In Proceedings of the International Conference on Management of Data, pages 424–433, June 88.

    Google Scholar 

  18. J. E. B. Moss. Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, Cambridge, Massachusetts, 1985.

    Google Scholar 

  19. C. H. Papadimitriou. The Serializability of Concurrent Database Updates. Journal of the ACM, 26(4):631–653, October 1979.

    Google Scholar 

  20. T. C. Rakow, J. Gu, and E. J. Neuhold. Serializability in Object-Oriented Database Systems. In Proceedings of the Sixth International Conference on Data Engineering, pages 112–120, April 1990.

    Google Scholar 

  21. P. M. Schwarz and A. Z. Spector. Synchronizing shared abstract types. ACM Transactions on Computer Systems, 2(3):223–250, August 1984.

    Google Scholar 

  22. J. S. M. Verhofstad. Recovery Techniques for Database Systems. ACM Computing Surveys, 10(2):167–196, 1978.

    Google Scholar 

  23. W. E. Weihl. Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM Transactions on Programming Languages and Systems, 11(2):249–283, April 1989.

    Google Scholar 

  24. W. E. Weihl. The Impact of Recovery on Concurrency Control. In Proceedings of the Eighth ACM Symposium on Principles of Database Systems, pages 259–269, March 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, 93106, Santa Barbara, CA, USA

    D. Agrawal & A. El Abbadi

Authors
  1. D. Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. El Abbadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alain Pirotte Claude Delobel Goerg Gottlob

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agrawal, D., El Abbadi, A. (1992). A non-restrictive concurrency control for object oriented databases. In: Pirotte, A., Delobel, C., Gottlob, G. (eds) Advances in Database Technology — EDBT '92. EDBT 1992. Lecture Notes in Computer Science, vol 580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032449

Download citation

  • DOI: https://doi.org/10.1007/BFb0032449

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55270-3

  • Online ISBN: 978-3-540-47003-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation