Βιβλιοθήκη ΟΠΑ - Ψηφιακό Αποθετήριο

ΠΥΞΙΔΑ Ιδρυματικό Αποθετήριο
και Ψηφιακή Βιβλιοθήκη

Όνομα χρήστη
Κωδικός πρόσβασης

Συλλογές :	Ιδρυματικό Αποθετήριο ΟΠΑ / AUEB Institutional Repository Σχολή Επιστημών και Τεχνολογίας της Πληροφορίας / School of Informatics Τμήμα Πληροφορικής / Department of Informatics Μεταπτυχιακές Εργασίες / Postgraduate dissertations

Τίτλος :	Υλοποίηση και πειραματική διερεύνηση αλγορίθμων σύζευξης σε πολυπύρινους επεξεργαστές

Δημιουργός :	Μανεσιώτης, Γεώργιος

Συντελεστής :	Βασσάλος, Βασίλειος (Επιβλέπων καθηγητής) Κωτίδης, Ιωάννης (Εξωτερικός κριτής) Athens University of Economics and Business, Department of Informatics (Degree granting institution)

Τύπος :	Text

Φυσική περιγραφή :	40σ.

Γλώσσα :	en

Περίληψη :	Join is an expensive but important database operation. This paper examines how the latest computer architectures and CPU performance features improve one of the fastest join algorithms up to now – Radix Cluster Hash Join – and compares it to some traditional join algorithms like hash join and nested loop join. We start by implementing two variations of the Radix Cluster Hash Join algorithm and then we conduct several experiments, using one, four and eight threads. We keep optimizing the parameters of each algorithm in order to obtain the best possible performance and compare it to the traditional algorithms in order to illustrate the improved performance.

Περίληψη :

Join is an expensive but important database operation. This paper examines how the latest computer architectures and CPU performance features improve one of the fastest join algorithms up to now – Radix Cluster Hash Join – and compares it to some traditional join algorithms like hash join and nested loop join. We start by implementing two variations of the Radix Cluster Hash Join algorithm and then we conduct several experiments, using one, four and eight threads. We keep optimizing the parameters of each algorithm in order to obtain the best possible performance and compare it to the traditional algorithms in order to illustrate the improved performance.

Λέξη κλειδί :	Join Operation CPU Radix Cluster Hash Join Algorithms

Ημερομηνία :	30-09-2013

Άδεια χρήσης :

Αρχείο: Manesiotis_2013.pdf

Τύπος: application/pdf

Είσοδος