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.
Preview
Unable to display preview. Download preview PDF.
References
Bancilhon F., Benzaken V., Delobel C., Velez F. The O2 Object Manager Architecture Version V1. Rapport Technique Altaïr 14–87, novembre 1987.
Bancilhon F. Object-Oriented Database Systems. Proc. 7th ACM Symposium on Principles of Database Systems (SIGART / SIGMOD / SIGACT), Austin, march1988, pp. 152–162.
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.
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.
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.
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.
Bernstein P.A., Hadzilacos V., Goodman N. Concurrency control and recovery in database systems. Addison-Wesley Publishing, Reading, Mass., 1987.
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.
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.
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.
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.
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.
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.
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.
Gray J. Notes on Database Operating Systems. in Operating Systems: an Advanced Course, Lectures Notes in Computer Science, Springer-Verlag, 1979.
Haerder T., Reuter A. Principles of transaction-oriented database recovery. ACM Computing Survey, vol. 15, no4, december 1983, pp. 287–317.
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.
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.
Martin B.E. Modeling Concurrent Activities with Nested Objects. Proc. 7th Int. Conference on Distributed Computing Systems, Berlin, september 1987, pp. 432–439.
Schwarz P.M., Spector A.Z. Synchronizing shared abstract types. ACM Transactions on Computer Systems, vol. 2, no3, august 1984, pp. 223–250.
Sha L. Modular concurrency control and failure recovery — Consistency, correctness and optimality, Ph.D. dissertation, Dept. of Computer Science, Carnegie-Mellon University, march 1985.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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