Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16848
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΠαπαϊωάννου Βασίλειος
dc.date.accessioned2018-07-23T19:13:48Z-
dc.date.available2018-07-23T19:13:48Z-
dc.date.issued2014-4-7
dc.date.submitted2014-3-28
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16848-
dc.description.abstractΈνα πολύ σημαντικό πρόβλημα του σύγχρονου κόσμου αποτελεί η διαχείριση κι ηεπεξεργασία των δεδομένων όσο το δυνατόν γρηγορότερα. Τα δεδομένα αυτά ακόμα και στονχρονικό ορίζοντα μιας ημέρας έχουν έναν τεράστιο όγκο εμπεριέχοντας όμως χρησιμότατηπληροφορία για την πρόοδο κι εξέλιξη της ανθρωπότητας. Ένας τρόπος για την άντληση αυτής τηςπληροφορίας αποτελεί ο λεγόμενος σύνδεσμος και μάλιστα ο πολλαπλός. Ο σύνδεσμος δεν είναιτίποτα άλλο παρά μια τεχνική, μια μέθοδος, ένας αλγόριθμος που συνδυάζει τα δεδομένα, εξάγειτην πληροφορία και την παρουσιάζει με κατανοητό τρόπο στον χρήστη. Ο πολλαπλός σύνδεσμοςσυνδυάζει πολλές πηγές δεδομένων ταυτόχρονα.Από εκεί και πέρα ο σύνδεσμος για πολλούς λόγους δεν αποδίδει το μέγιστο δυνατό. Απότην άλλη αποτελεί μια πολύ πρόσφορη λύση στο προαναφερθέν πρόβλημα γενικά κι ειδικά. Γιααυτό ο σύνδεσμος και δη ο πολλαπλός σύνδεσμος, θα πρέπει να μελετηθούν ώστε να ξεπεραστούντα προβλήματα τους και να γίνουν ακόμα πιο αποδοτικοί ως τεχνική.Στην παρούσα διπλωματική γίνεται ακριβώς αυτό. Εξετάζεται αρχικά κι εν συντομία ηέννοια του πολλαπλού συνδέσμου κι αναδεικνύεται η σημασία του. Έπειτα μελετώνται μερικέςσημαντικές και σύγχρονες τεχνικές που είτε εφαρμόζονται ήδη είτε βρίσκονται σε στάδιοανάπτυξης. Οι τεχνικές αυτές αφορούν σε ποικίλα περιβάλλοντα ώστε να καλυφθεί το θέμαπλήρως. Άλλωστε συνηθίζεται οι καλύτερες τεχνικές να συγκερνούν ένα πλήθος άλλων.Η τελευταία από όλες τις τεχνικές μελετάται εκτεταμένα κι αποτελεί το κύριο αντικείμενοτης παρούσας εργασίας. Η τεχνική αυτή αφορά στην απόδοση ενός συνδέσμου όταν αυτόςυλοποιείται στο περιβάλλον του Map - Reduce. Μετά την θεωρητική ανάλυση της μεθόδου αυτήςπαρουσιάζονται μια σειρά από πειράματα όπου δοκιμάζεται η απόδοση της έναντι πιοπαραδοσιακών τεχνικών σε σχέση με διάφορους παράγοντες. Το προγραμματιστικό περιβάλλον στοοποίο γίνονται τα πειράματα είναι αυτό του Hadoop της Apache, μια ανοικτού κώδικα υλοποίησητου Map - Reduce. Τέλος, παρουσιάζονται τα πειραματικά δεδομένα και τα συνεπαγόμενασυμπεράσματα προκειμένου να οριοθετηθεί το πεδίο της περαιτέρω βελτίωσης του συνδέσμου.
dc.languageGreek
dc.subjectσύνδεσμος
dc.subjectπολλαπλός σύνδεσμος
dc.subjectmap - reduce
dc.subjecthadoop
dc.subjectmultiway join
dc.subjectjoin
dc.titleΜελέτη Κι Υλοποίηση Αλγορίθμων Για Τη Βέλτιστη Δυνατή Εκτέλεση Ενός Συνδέσμου Πολλών Σχέσεων Στο Περιβάλλον Map-reduce
dc.typeDiploma Thesis
dc.description.pages140
dc.contributor.supervisorΑφράτη Φώτω
dc.departmentΤομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2014-0084.pdf1.26 MBAdobe PDFView/Open


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