Skip to main content
SpringerLink
Log in

Eine Testumgebung zur Untersuchung paralleler Verarbeitungsstrategien in komplexen Transaktionen

  • Conference paper
Datenbanksysteme in Büro, Technik und Wissenschaft

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 204))

  • 42 Accesses

Kurzfassung

Dieser Artikel beschreibt einen Mechanismus zur einfachen Implementierung und Evaluierung unterschiedlicher paralleler Ausführungsschemata für jegliche Art komplexer Transaktionen. Der Artikel basiert auf der Idee, die algorithmischen Aspekte der Berechnung von der Beschreibung des parallelen Ausführungsplans zu trennen. Die Eignung dieses Ansatzes wird durch Präsentation eines parallelen Ausführungsschemas für eine massiv parallele Anwendung belegt — der Berechnung transitiver Hüllen auf einer SQL-Datenbank. Anhand der Resultate dieses Experimentes wurde eine Anzahl notwendiger Erweiterungen der gegenwärtigen Implementierung abgeleitet. Einige Argumente belegen die Sichtweise, daß dieser Ansatz in allen Gebieten des Umganges mit nicht klassischen, “strukturierten” Transaktionen hilfreich ist.

Abstract

This paper describes a mechanism for easily implementing and evaluating different parallel execution schemes for any given complex transaction. It rests on the idea to seperate the algorithmic aspects of the computation from the description of the parallel execution plan. We show the use of this approach by demonstrating a parallel execution scheme for a massively parallel application — the transitive closure processing on a SQL database. From the results of this experiments, we will derive a number of necessary extensions to our current implementation. Some arguments are given to support the view of this approach being useful in all areas of handling non-classical, ’structured’ transactions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Gray, Jim; The Transaction Concept: Virtues and limitations, VLDB 81, Cannes, 1981

    Google Scholar 

  2. IEEE Transactions On Computers, special issue on database machines, Vol. C-28, No. 6,1979

    Google Scholar 

  3. Proc. of the Kiawah Workshop on Expert Database Systems, South Carolina, 1984

    Google Scholar 

  4. Proc. of the Asilomar Workshop on High Performance Transaction Systems, Asilomar, 1985

    Google Scholar 

  5. Reuter, A.; Duppel, N.; Peinl, P.; Schiele, G.; Zeller, H.; An Outlook on PROSPECT, University of Stuttgart, 1986

    Google Scholar 

  6. Hillis, D.; The Connection Machine, MIT Press, 1985

    Google Scholar 

  7. Härder, T.; Reuter, A.; Concepts for Implementing a Centralized Database Management System, Proc. ICS Nuernberg, Teubner Verlag, pp28–59, 1983

    Google Scholar 

  8. Williams, R.; R*: An Overview of the Architecture, Proc. Int. Conference on Database Systems, Jerusalem, 1982

    Google Scholar 

  9. Gerber, R.; DeWitt, D.; The Impact of Hardware and Software Alternatives on the Performance of the Gamma Database Machine, University of Wisconsin-Madison, Computer Sciences Department Technical Report #708, 1987

    Google Scholar 

  10. Kuespert, K.; Dadam, P.; Guenauer, J.; Cooperative Object Buffer Management in the Advanced Information Management Prototype, Proc. Of VLDB 1987, Brighton, 1987

    Google Scholar 

  11. Neches, P.; The Anatomy of a Database Computer System, spring COMPCON, San Francisco, 1985

    Google Scholar 

  12. Dayal, U.; Smith, J.; PROBE: A Knowledge-Oriented DBMS, Proc. Islamorada Workshop on Large Scale Knowledge Base and Reasoning Systems, 1985

    Google Scholar 

  13. DeWitt, D.; Smith, M.; Boral H.; A Single-User Performance Evaluation of the Tera-data Database Machine, Proc. 2nd International Workshop on High Performance Transaction Systems, Asilomar, Oct. 1987

    Google Scholar 

  14. Genrich, H.; Lautenbach, K.; System Modelling with High-Level Petri Nets, Theoretical Computer Science, Vol. 13, 1981

    Google Scholar 

  15. System Description Manual, Tandem Computers Inc., Cupertino, CA, 1985

    Google Scholar 

  16. Introduction to NonStop SQL, Tandem Computers Inc., Cupertino, CA, 1987

    Google Scholar 

  17. Haerder, T.; Rothermel, K.; Concepts for Transaction Recovery in Nested Transactions, SIGMOD 87, San Francisco, pp239–248, 1987

    Google Scholar 

  18. Düppel, N., Peinl, P., Schiele, G., Zeller, H.; Progress Report #1 of PROSPECT, University of Stuttgart, 1987

    Google Scholar 

  19. Duppel, N., Peinl, P., Schiele, G., Zeller, H.; Progress Report #2 of PROSPECT, University of Stuttgart, 1987

    Google Scholar 

  20. Duppel, N., Schiele, G., Zeller, H.; Progress Report #3 of PROSPECT, University of Stuttgart, 1988

    Google Scholar 

  21. Härder, T.; Reuter, A.; Database Systems for Non-Standard-Applications, Proc. ICS 1983, pp. 452–466

    Google Scholar 

  22. Zuse, K.; Petri-Netze, Braunschweig, Vieweg, 1980

    Google Scholar 

  23. Ullman, J.; Implementation of Logical Query Languages for Databases, ACM Transactions on Database Systems, Vol. 10, No. 3, pp289–321, 1985

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Universität Stuttgart, Azenbergstr. 12, D-7000, Stuttgart 1, Deutschland

    G. Schiele

Authors
  1. G. Schiele
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Informatik, Universität Kaiserslautern, Erwin-Schrödinger-Straße, D-6750, Kaiserslautern, Deutschland

    Theo Härder

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schiele, G. (1989). Eine Testumgebung zur Untersuchung paralleler Verarbeitungsstrategien in komplexen Transaktionen. In: Härder, T. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74571-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-74571-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50894-6

  • Online ISBN: 978-3-642-74571-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation