Zusammenfassung
Wir stellen einen Ansatz zur semantischen Concurrency Control in objektorientierten Datenbanksystemen vor, der auf dem Korrektheitskriterium der Serialisierbarkeit basiert. Durch die Nutzung der Informationen des Datenbank-Schemas erreicht unser Ansatz eine weitgehende Adaptierbarkeit der Concurrency Control. Wir nutzen die Verhaltensinformationen, d.h. die Kommutativität von Operationen auf Objekten und die Schachtelung der Aufrufe. Die Information über die Struktur komplexer Objekte wird durch Mehrschichten-Transaktionen und Sperren auf Klassen-Objekten genutzt. Insgesamt ermöglicht unser Ansatz dadurch einen höheren Durchsatz an Transaktionen als vergleichbare Ansätze.
Abstract
We introduce an approach for semantic concurrency control in object-oriented database systems based on the correctness criterion of serializability. An extensive adaptability of concurrency control is enabled by utilizing the information contained in the database schema. We utilize the information about the behavior of operations on objects, i.e. their commutativity and the nesting of activations. Here, a higher degree of parallelism in comparison to more conventional approaches results. We utilize the information about the structure of complex objects using multi-level transactions and locking of class objects. From this, a lower management overhead is achieved. In its whole, our approach provides a higher throughput of transactions than comparable approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Abramovicz, K. et al.: DAMOKLES -Entwurf und Implementierung eines Datenbanksystems für den Einsatz in Software-Produktionsumgebungen. Software Engineering, S. 2–21 (1987).
Badrinath, B. R.; Ramamritham, K.: Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. Proc. SIGMOD 90, 163–172 (1990). In: SIGMOD Record 19, No. 2 (1990).
Bernstein, P. A.; Hadzilacos, V.; Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass. (1987).
Cart, M; Ferrié, J.: Integrating Concurrency Control into an Object-Oriented Database System. Proc. EDBT’90. In: LNCS No. 416, Springer, Berlin (1990).
Proc. 6th Conf. on Data Engineering, IEEE, Los Alamitos, Ca. (1990).
Duchêne, H.; Kaul, M.; Turau, V.: VODAK Kernel Data Model. Proc. OODBSII. In: LNCS No. 334, Springer, Berlin (1988).
Härder, Th.: Handling Hot Spot Data in DB-Sharing Systems. Information Systems 13, No. 2, 155–166(1988).
Herrmann, U.; Dadam, P.; Küspert, K.; Roman, E. A.; Schlageter, G.: A Lock Technique for Disjoint and Non-Disjoint Complex Objects. Proc. EDBT’90. In: LNCS No. 416, Springer, Berlin (1990).
Kim, W.; Bertino, E.; Garza, J. F.: Composite Objects Revisted. Proc. SIGMOD 89, 337–347. In: SIGMOD Record 18, No. 2 (1989).
Klas, W.: A Metaclass System for Open Object-Oriented Data Models. Dissertation, TU Wien, Wien (1990).
Klas, W.; Neuhold, E. J.; Schrefl, M.: On an Object-Oriented Data Model for a Knowledge Base. In: Speth, R. (Ed.): Research into networks and distributed application — EUTECO ‘88, North-Holland, Brussels, 1163–1175 (1988).
Korth, H. F.; Speegle, G. D.: Long-Duration Transactions in Software Design Projects. In: [DE90], 568–574 (1990).
Neuhold, E. J.; Perl, Y.; Geller, J.; Turau, V.: Separating Structural and Semantic Elements in Object Oriented Knowledge Bases. Proc. of the Advanced Database System Symposium, Kyoto, Japan, 67–74 (1989).
Muth, P.; Rakow, T. C.: Atomic Commitment for Integrated Database Systems. GMD-Arbeitspapiere No. 460, GMD, St. Augustin (1990). Accepted for: Proc. 7th Conf. on Data Engineering, IEEE, Los Alamitos, Ca., (1991).
Penney, D. J.; Stein, J.: Class Modification in the GemStone Object-Oriented DBMS. Proc. OOPSLA 87, 111–117. In: SIGPLAN Notices 22, No. 12 (1987).
Rakow, T. C.; Gu, J.; Neuhold, E. J.: Serializability in Object-Oriented Database Systems. In: [DE90], 112–120(1990).
Ranft, M. A.; Rehm, S.; Dittrich, K. R.: How to Share Work on Shared Objects in Design Databases. In: [DE90], 575–583 (1990).
Schek, H.-J.; Paul, H.-B.; Scholl, M. H.; Weikum, G.: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Transactions on Knowledge and Data Engineering 2, No. 1, 25–43 (1990).
Schwarz, P. M.; Spector, A. Z.: Synchronizing Shared Abstract Types. ACM TOCS 2, No.3, 223–250 (1984).
Unland, R.; Schlageter, G.: Ein allgemeines Modell für Sperren in nicht-konventionellen Datenbanken. Proc. BTW’89, 114–118. In: IFB No. 204, Springer, Berlin (1989).
Walter, B.: Multi-level Synchronization and Nested Transactions in Advanced Information Systems. Proc. BTW ‘85, 336–355. In: IFB No. 94, Springer, Berlin (1985).
Weihl, W. E.: Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM TOPLAS 11, No. 2, 249–282 (1989).
Weikum, G.: Principles and Realization Strategies of Multi-Level Transaction Management. Technical Report DVSI-1987-T1, TH Darmstadt, FB Informatik (1987). To appear in: TODS.
Weikum, G.: Das aktuelle Schlagwort: Geschachtelte Transaktionen. Informatik-Spektrum 12, No. 4, 102–104 (1989).
Weikum, G.; Hasse, C; Brössler, P.; Muth, P.: Multi-Level Recovery. Proc. 9th PODS, ACM Press, New York, NY, 109–123 (1990).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rakow, T. (1991). Aspekte der Concurrency Control in objektorientierten Datenbanksystemen (Kurzbeitrag). In: Appelrath, HJ. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76530-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-76530-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53861-5
Online ISBN: 978-3-642-76530-8
eBook Packages: Springer Book Archive