Kurzfassung
Der Einsatz von Intra-Transaktions-Parallelität im Rahmen von Mehrprozessor-Datenbanksystemen ist geeignet, die speziellen Anforderungen, der aus Non-Standard-Datenbankanwendungen bekannten komplexen Transaktionen, zu erfüllen. Dieser Artikel beschreibt einen Mechanismus zur einfachen Implementierung und Evaluierung unterschiedlicher paralleler Ausführungsschemata für jegliche Art komplexer Transaktionen. Kemidee ist eine Trennung der algorithmischen Aspekte der Berechnung von der Beschreibung des parallelen Ausfuhrungsplans. Diese Vorgehensweise unterstützt insbesondere massiv parallele Datenbankanwendungen, die eine Reihe äußerst günstiger Eigenschaften hinsichtlich der Ressourcenauslastung in einem Mehprozessor-Datenbanksystem aufweisen (speedup, scaleup). Die Strategie der massiven Parallelisierung erscheint aus diesen Gründen besonders tauglich, komplexe Transaktionen zu realisieren. Einige Argumente belegen die Sichtweise, daß diese Art der Mehrebenen-Programmierung in allen Gebieten des Umgangs mit nicht klassischen, “strukturierten” Transaktionen hilfreich ist.
Abstract
The use of intra-transaction parallelism within a multi-processor database system is well suited to meet the special requirements of complex transactions as known of the so-called non-standard database applications. This paper describes a mechanism for easily implementing and evaluating different parallel execution schemes for any given complex transaction. Key idea is to seperate the algorithmic aspects of the computation from the description of the parallel execution plan. This approach supports especially massive parallel database applications, which show a number of very favourable properties in regard to resource consumption in a multi-processor database system (speedup, scaleup). Due to this reason the massive parallel computation strategy seems to be very useful to execute complex transactions. Some arguments are given to support the view of this kind of multi-level programing being useful in all areas of handling non-classical, ‘structured’ transactions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
Proc. Workshop on High Performance Transaction Systems, Asilomar, 1985
R. Bayer: Database Technology for Expert Systems, Proc. Wissensbasierte Systeme, Informatik Fachberichte 112, Springer Verlag, 1985
R. Bayer: Query Evaluation and Recursion in Deductive Database Systems, Technical University of Munich, Internal Review, 1985
N. Duppel: Parallel SQL on Tandem’s NonStop SQL, Proc. IEEE Spring CompCon 1989, San Francisco, pp. 168–175
S. Englert, J. Gray, T. Kocher, P. Shah: A Benchmark of NonStop SQL Release 2 Demonstrating Near-Linear Speedup and Scaleup on Large Databases, TR No. 27469, May 1989
J. Gray, B. Good, D. Gawlick, R Homan, H. Sommer: One Thousand Transactions per Second, Proc. IEEE Spring CompCon 1985.
H. Genrich, K. Lautenbach: System Modelling with High-Level Petri Nets, Theoretical Computer Science, Vol. 13, 1981
J. Gray: The Transaction Concept — Virtues and Limitations, Proc. VLDB 1981, Cannes
D. Gugel, G. Schiele: Scheduler Version 3.3 User’s Guide, Universität Stuttgart, IPVR, 1990
R. Gerber, D. DeWitt: The Impact of Hardware and Software Alternatives on the Performance of the Gamma Database Machine, University of Wisconsin — Madison, Computer Science Departement, TR #708, 1987
T. Härder, et al.: PRIMA — A DBMS Prototype Supporting Engineering Applications, Proc. Conf. VLDB, 1987
P. Heiland: High Transaction Rates in a Distributed System, International Workshop on High Performance Systems, Asilomar, 1985
D. Hillis: The Connection Machine, MIT Press, 1985
T. Härder, T. Rahm: Mehrrechner-Datenbanksysteme für Transaktionssysteme hoher Leistungsfähigkeit, it, Vol. 28, No. 4, 1986
T. Härder, E. Rahm: Hochleistungs-Daten-banksysteme — Vergleich und Bewertung aktueller Architekturen und ihrer Implementierung, Informationstechnik it, 29. Jahrgang, Heft 3/1987.
Proc. Kiawah Workshop on Expert Database Systems, South Carolina, 1984
P. Neches: The Anatomy of a Database Computer System, Spring CompCon 1985
N. Duppel, P. Peinl, A. Reuter, G. Schiele, H. Zeller: An Outlook on PROSPECT, IfI, Universität Stuttgart, 1986
N. Duppel, P. Peinl, G. Schiele, H. Zeller: Progress Report #1 of PROSPECT, IfI, Universität Stuttgart, 1987
N. Duppel, P. Peinl, A. Reuter, G. Schiele, H. Zeller: Progress Report #2 of PROSPECT, IfI, Universität Stuttgart, 1987
N. Duppel, A. Reuter, G. Schiele, H. Zeller: Progress Report #3 of PROSPECT, Ifl, Universität Stuttgart, 1988
M Duppel, D. Gugel, A. Reuter, G. Schiele, H. Zeller: Progress Report #4 of PROSPECT, Ifl, Universität Stuttgart, 1988
N. Duppel, D. Gugel, A. Reuter, G. Schiele: Progress Report #5 of PROSPECT, IPVR, Universität Stuttgart, 1989
N. Duppel, D. Gugel, A. Reuter, G. Schiele: Progress Report #6 of PROSPECT, IPVR, Universität Stuttgart, 1989
N. Duppel, D. Gugel, J. Maier, A. Reuter, G. Schiele: Proc. PROSPECT workshop 3. Mai 1990, IPVR, Universität Stuttgart, Mai 1990
A. Reuter: Mehrrechner-Architekturen für Datenbanksysteme, Proc. 9. NTG/GI-Fachtagung über Architektur und Betrieb von Rechensystemen, VDE-Verlag, NTG-Fachberichte 92, 1986
A. Reuter: PROSPECT — Ein System zur effizienten Benutzung komplexer Transaktionen durch Parallelverarbeitung, Proc. BTW-Konferenz 1987, Springer Verlag, IFB 136
G. Schiele: Eine Testumgebung zur Untersuchung paralleler Verarbeitungsstrategien in komplexen Transaktionen, Proc. BTW ‘89, IFB 204, Springer Verlag, 1989
System Description Manual, Tandem Computers, Cupertino, CA, 1985
Introduction to NonStop SQL Release 2, Tandem Computers, Cupertino, CA, 1990
IEEE Transactions On Computers, Special issue on database machines, Vol. C-28, No. 6, 1979
R. Williams: R* — An Overview of the Architecture, Proc. Int Conf. on Database Systems, Jerusalem, 1982
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schiele, G. (1990). Massiv parallele Datenbankanwendungen in Multiprozessorsystemen. In: Reuter, A. (eds) GI - 20. Jahrestagung I. Informatik-Fachberichte, vol 257. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76118-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-76118-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53212-5
Online ISBN: 978-3-642-76118-8
eBook Packages: Springer Book Archive