Advertisement

Integrating concurrency control into an object-oriented database system

  • Michèle Cart
  • Jean Ferrié
Session 10: Time, Object-Oriented And Active Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 416)

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.

Keywords

Abstraction Level Mutual Exclusion Concurrency Control Class Graph Transaction Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [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. [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. [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. [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. [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.CrossRefGoogle Scholar
  7. [7]
    Bernstein P.A., Hadzilacos V., Goodman N. Concurrency control and recovery in database systems. Addison-Wesley Publishing, Reading, Mass., 1987.Google Scholar
  8. [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. [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. [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. [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.CrossRefGoogle Scholar
  12. [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. [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.CrossRefGoogle Scholar
  14. [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. [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. [16]
    Haerder T., Reuter A. Principles of transaction-oriented database recovery. ACM Computing Survey, vol. 15, no4, december 1983, pp. 287–317.CrossRefGoogle Scholar
  17. [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. [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. [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. [20]
    Schwarz P.M., Spector A.Z. Synchronizing shared abstract types. ACM Transactions on Computer Systems, vol. 2, no3, august 1984, pp. 223–250.CrossRefGoogle Scholar
  21. [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. [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. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Michèle Cart
    • 1
  • Jean Ferrié
    • 1
  1. 1.Université de Montpellier / CRIM (ura CNRS)MontpellierFrance

Personalised recommendations