Title: Implementierung und Analyse von parallelen, verteilten Datenbank Operationen auf service-orientierten Architekturen
Language: English
Authors: Koitz, Michael 
Qualification level: Diploma
Keywords: Datenbank; Verteiltes System; SODA; Tomcat; Muse
database; distributed system; SODA; Tomcat; Muse
Issue Date: 2008
Number of Pages: 77
Qualification level: Diploma
Abstract: 
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.

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.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-26009
http://hdl.handle.net/20.500.12708/10793
Library ID: AC05038293
Organisation: KEIN - 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Show full item record

Page view(s)

12
checked on Feb 18, 2021

Download(s)

56
checked on Feb 18, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.