Skip to main content
SpringerLink
Log in

Integrating concurrency control into an object-oriented database system

  • Session 10: Time, Object-Oriented And Active Systems
  • Conference paper
  • First Online:
Advances in Database Technology — EDBT '90 (EDBT 1990)

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

Included in the following conference series:

Abstract

In this paper, we describe the problems involved in integrating concurrency control into object-oriented database systems. The object-oriented approach places specific constraints on concurrency between transactions, which we discuss. We then propose an adaptation of the locking technique to satisfy them, without unnecessarily restricting concurrency. Finally, we analyse in detail the impacts of both the transaction model and the locking granularity imposed by the underlying system. The solutions proposed are illustrated with the O2 system developed by the Altaïr GIP.

This research was supported in part by Altaïr GIP contract no 88-8.

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. Bancilhon F., Benzaken V., Delobel C., Velez F. The O2 Object Manager Architecture Version V1. Rapport Technique Altaïr 14–87, novembre 1987.

    Google Scholar 

  2. Bancilhon F. Object-Oriented Database Systems. Proc. 7th ACM Symposium on Principles of Database Systems (SIGART / SIGMOD / SIGACT), Austin, march1988, pp. 152–162.

    Google Scholar 

  3. Bancilhon F., Barbedette G., Benzaken V., Delobel C., Gamerman S., Lécluse C., Pfeffer P., Richard P., Velez F. The Design and Implementation of O2 an Object-Oriented Database System. Proc. OODBS 2 Workshop, Badmunster, september 1988; in Advances in Object-Oriented Database Systems, Springer Verlag.

    Google Scholar 

  4. Banerjee J., Kim H.J., Kim W., Korth H.F. Semantics and Implementation of Schema Evolution in Object-Oriented Databases. Proc. ACM SIGMOD Conference on Management of Data, San Francisco, may 1987, pp. 311–322.

    Google Scholar 

  5. Beeri C., Schek H.J., Weikum G. Multi-Level Transaction Management, Theoretical Art or Practical Need ? Proc. Int. Conference on Extending Database Technology, Venice, march 1988, pp. 134–155.

    Google Scholar 

  6. Beeri C., Bernstein Ph., Goodman N. A Model for Concurrency in Nested Transactions Systems. Journal of the ACM, vol. 36, no 2, april 1989, pp. 230–267.

    Article  Google Scholar 

  7. Bernstein P.A., Hadzilacos V., Goodman N. Concurrency control and recovery in database systems. Addison-Wesley Publishing, Reading, Mass., 1987.

    Google Scholar 

  8. Carey M.J. Granularity Hierarchies in Concurrency Control. Proc. 2nd ACM SIGACT-SIGMOD Symposium on Principles of Data base Systems, Atlanta, march 1983, pp. 156–165.

    Google Scholar 

  9. Cart M., Ferrié J., Richy H. Le contrôle de concurrence des transactions dans les environnements orientés-objets. Actes 4è Journées Bases de Données Avancées, Bénodet, mai 1988, pp. 117–138.

    Google Scholar 

  10. Cart M., Ferrié J., Richy H. Contrôle de l'exécution de transactions concurrentes. Technique et Science Informatique, vol. 8, no 3, juin 1989, pp. 225–240.

    Google Scholar 

  11. Eswaran K.P., Gray J.N., Lorie A., Traiger I.L. The notions of consistency and predicate locks in data base system. Comm. ACM, vol. 19, no 11, nov. 1976, pp. 624–633.

    Article  Google Scholar 

  12. Fishman D. H. et al. Iris: An Object-Oriented Database Management System. ACM Transactions on Office Information Systems, vol. 5, no 1, january 1987, pp. 48–69.

    Google Scholar 

  13. Garcia-Molina H. Using semantic knowledge for transaction processing in a distributed database. ACM Transactions on Database Systems, vol. 8, no2, june 1983, pp. 186–213.

    Article  Google Scholar 

  14. Garza J.F., Kim W. Transaction management in an object-oriented database system. Proc. Int. Conference on Management of Data (ACM-SIGMOD 88), Chicago, june 1988, pp. 37–45.

    Google Scholar 

  15. Gray J. Notes on Database Operating Systems. in Operating Systems: an Advanced Course, Lectures Notes in Computer Science, Springer-Verlag, 1979.

    Google Scholar 

  16. Haerder T., Reuter A. Principles of transaction-oriented database recovery. ACM Computing Survey, vol. 15, no4, december 1983, pp. 287–317.

    Article  Google Scholar 

  17. Lécluse C., Richard R., Velez F. O2, an Object-Oriented Data Model. Proc. Int. Conference on Management of Data (ACM-SIGMOD 88), Chicago, june 1988.

    Google Scholar 

  18. Lécluse C., Richard R. Modeling Complex Structures in Object-Oriented Databases. Proc. 8th ACM Symposium on Principles of Data Base Systems (PODS), Philadelphia, march 1989.

    Google Scholar 

  19. Martin B.E. Modeling Concurrent Activities with Nested Objects. Proc. 7th Int. Conference on Distributed Computing Systems, Berlin, september 1987, pp. 432–439.

    Google Scholar 

  20. Schwarz P.M., Spector A.Z. Synchronizing shared abstract types. ACM Transactions on Computer Systems, vol. 2, no3, august 1984, pp. 223–250.

    Article  Google Scholar 

  21. Sha L. Modular concurrency control and failure recovery — Consistency, correctness and optimality, Ph.D. dissertation, Dept. of Computer Science, Carnegie-Mellon University, march 1985.

    Google Scholar 

  22. Velez F., Bernard G., Darnis V. The O2 Object Manager: an Overview. Proc. 15th Int. Conference on Very Large Data Bases, Amsterdam, august 1989, pp. 357–366.

    Google Scholar 

  23. Woelk D., Kim W. Multimedia information management in an object-oriented database system. Proc. 13th Int. Conference on Very Large Data Bases, Brighton, sept. 1987, pp. 319–329.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Montpellier / CRIM (ura CNRS), 860 rue de St Priest, 34090, Montpellier, France

    Michèle Cart & Jean Ferrié

Authors
  1. Michèle Cart
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean Ferrié
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

François Bancilhon Constantino Thanos Dennis Tsichritzis

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cart, M., Ferrié, J. (1990). Integrating concurrency control into an object-oriented database system. In: Bancilhon, F., Thanos, C., Tsichritzis, D. (eds) Advances in Database Technology — EDBT '90. EDBT 1990. Lecture Notes in Computer Science, vol 416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022183

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52291-1

  • Online ISBN: 978-3-540-46948-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation