Υλοποίηση Κατασκευής Δέντρου Επιθεμάτων Με Hadoop Mapreduce

Αλέξανδρος Κωνσταντινάκης - Κάρμης

Εθνικό Μετσόβιο Πολυτεχνείο

Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Καλώς ήρθατε στο Άρτεμις

Σκοπός του Άρτεμις είναι η συστηματική αρχειοθέτηση και διαδοση της πνευματικής παραγωγής της Σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσόβιου Πολυτεχνείου, με τη βοήθεια της τεχνολογίας των ψηφιακών βιβλιοθηκών.

Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722

Πλήρες αρχείο μεταδεδομένων

Πεδίο DC	Τιμή	Γλώσσα
dc.contributor.author	Αλέξανδρος Κωνσταντινάκης - Κάρμης
dc.date.accessioned	2018-07-23T16:24:38Z	-
dc.date.available	2018-07-23T16:24:38Z	-
dc.date.issued	2010-7-12
dc.date.submitted	2010-12-12
dc.identifier.uri	http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722	-
dc.description.abstract	Τα δέντρα επιθεμάτων χρησιμοποιούνται ως ευρετήρια για ακολουθίες βιολογικών δεδομένων. Η χρήση τους είναι απαραίτητη σε αλγορίθμους αναζήτησης που χρησιμοποιούνται στη βιολογία. Τα τελευταία χρόνια ο όγκος των βιολογικών δεδομένων αυξάνεται συνεχώς λόγω των εξελίξεων της επιστήμης. Στο πλαίσιο της διπλωματικής μελετήθηκαν οι κυριότεροι αλγόριθμοι για κατασκευή δέντρων επιθεμάτων στη μνήμη, στον σκληρό δίσκο και σε παράλληλους υπολογιστές. Έπειτα, υλοποιήθηκαν αλγόριθμοι παράλληλης κατασκευής δέντρων επιθεμάτων με χρήση της τεχνολογίας Hadoop MapReduce έχοντας ως βάση τη μέθοδο Trellis, της πιο αποτελεσματικής τεχνικής κατασκευής δέντρων επιθεμάτων στο σκληρό δίσκο. Τέλος πραγματοποιήθηκαν μετρήσεις, οι οποίες δείχνουν τη συμπεριφορά των αλγορίθμων σε παράλληλη εκτέλεση.
dc.language	Greek
dc.subject	dna
dc.subject	ευρετήρια για ακολουθίες
dc.subject	βιολογικά δεδομένα
dc.subject	δέντρα επιθεμάτων
dc.subject	κύρια μνήμη
dc.subject	hadoop mapreduce
dc.title	Υλοποίηση Κατασκευής Δέντρου Επιθεμάτων Με Hadoop Mapreduce
dc.type	Diploma Thesis
dc.description.pages	93
dc.contributor.supervisor	Σελλής Τιμολέων
dc.department	Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών
dc.organization	ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Εμφανίζεται στις συλλογές:	Διπλωματικές Εργασίες - Theses

Αρχεία σε αυτό το τεκμήριο:

Αρχείο	Μέγεθος	Μορφότυπος
DT2010-0134.pdf	698.19 kB	Adobe PDF	Εμφάνιση/Άνοιγμα

Δείξε τη σύντομη περιγραφή του τεκμηρίου

Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.