Titelaufnahme

Titel
Implementierung und Analyse von parallelen, verteilten Datenbank Operationen auf service-orientierten Architekturen / von Michael Koitz
Weitere Titel
Implementation and analysis of parallel, distributed database operations on service-oriented architectures
Verfasser / Verfasserin Koitz, Michael
Erschienen2008
Umfang77 Bl. : Ill., graph. Darst.
HochschulschriftWien, Techn. Univ., Dipl.-Arb., 2008
Anmerkung
Text in engl. Sprache
Anmerkung
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
Zsfassung in dt. Sprache
SpracheEnglisch
DokumenttypDiplomarbeit
Schlagwörter (DE)Datenbank / Verteiltes System / SODA / Tomcat / Muse
Schlagwörter (EN)database / distributed system / SODA / Tomcat / Muse
URNurn:nbn:at:at-ubtuw:1-26009 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Implementierung und Analyse von parallelen, verteilten Datenbank Operationen auf service-orientierten Architekturen [3.04 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

Diese Diplomarbeit befasst sich mit der Optimierung von Parallelen Datenbank Operationen in heterogenen Umgebungen. Der Fokus ist auf Sortier und Join Operationen gelegt, wegen ihrer Relevanz in fast allen Datenbank Systeme. Für die Implementierung der Sortier Operationen wurden der Parallel Binary Merge Sort und der Block Bitonic Sort ausgewählt, weil sie eine gute parallele Effizienz bieten. Für die Implementierung der Join Operationen wurde der Fokus auf den Merge Join, Nested Loop Join und den Hash Join gelegt.

Alle diese Algorithmen wurden als Web Services implementiert um sie einfach zwischen den Nodes (Computer) zu transferieren. Als Framework wurde SODA wegen der Flexibilität und Erweiterbarkeit ausgewählt. SODA ist in Java geschrieben und benutzt Apache Tomcat als Container für die Web Services.

Die Arbeit basiert auf der Idee die variierenden Ressource Charakteristiken (z.B. Netzwerkbandbreite) von heterogenen Umgebungen auszunutzen. Diese Herangehensweise wurde implementiert und mittels Speedup und Scale-up Analyse bestätigt.

Zusammenfassung (Englisch)

This thesis covers the optimization and analysis of parallel database operations in a heterogeneous environment. It focuses especially on sort and join operations, because of their relevance in database system. For the implementation of the sort operations the Parallel Binary Merge Sort and the Block Bitonic Sort have been chosen because of their increased performance in parallel processing. For the implementation of the join operations we focused on the Merge Join, Nested Loop Join and the Hash Join.

All these algorithms are implemented as Web services to make them easy transferable from one node (a computer) to another. As framework for implementation SODA has been used because of its flexibility and expandability. SODA is written in Java and uses the Apache Tomcat, a container for the Web services.

The work is motivated by the idea taking advantage of the varying resource characteristics (e.g. network bandwidth) of the heterogeneous environment. The approach was implemented and justified by a speedup and scale-up analysis.

Statistik
Das PDF-Dokument wurde 37 mal heruntergeladen.