1. Artemis
  2. ΣΗΜΜΥ
  3. Διπλωματικές Εργασίες - Theses
Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΑλέξανδρος Κωνσταντινάκης - Κάρμης
dc.date.accessioned2018-07-23T16:24:38Z-
dc.date.available2018-07-23T16:24:38Z-
dc.date.issued2010-7-12
dc.date.submitted2010-12-12
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722-
dc.description.abstractΤα δέντρα επιθεμάτων χρησιμοποιούνται ως ευρετήρια για ακολουθίες βιολογικών δεδομένων. Η χρήση τους είναι απαραίτητη σε αλγορίθμους αναζήτησης που χρησιμοποιούνται στη βιολογία. Τα τελευταία χρόνια ο όγκος των βιολογικών δεδομένων αυξάνεται συνεχώς λόγω των εξελίξεων της επιστήμης. Στο πλαίσιο της διπλωματικής μελετήθηκαν οι κυριότεροι αλγόριθμοι για κατασκευή δέντρων επιθεμάτων στη μνήμη, στον σκληρό δίσκο και σε παράλληλους υπολογιστές. Έπειτα, υλοποιήθηκαν αλγόριθμοι παράλληλης κατασκευής δέντρων επιθεμάτων με χρήση της τεχνολογίας Hadoop MapReduce έχοντας ως βάση τη μέθοδο Trellis, της πιο αποτελεσματικής τεχνικής κατασκευής δέντρων επιθεμάτων στο σκληρό δίσκο. Τέλος πραγματοποιήθηκαν μετρήσεις, οι οποίες δείχνουν τη συμπεριφορά των αλγορίθμων σε παράλληλη εκτέλεση.
dc.languageGreek
dc.subjectdna
dc.subjectευρετήρια για ακολουθίες
dc.subjectβιολογικά δεδομένα
dc.subjectδέντρα επιθεμάτων
dc.subjectκύρια μνήμη
dc.subjecthadoop mapreduce
dc.titleΥλοποίηση Κατασκευής Δέντρου Επιθεμάτων Με Hadoop Mapreduce
dc.typeDiploma Thesis
dc.description.pages93
dc.contributor.supervisorΣελλής Τιμολέων
dc.departmentΤομέας Τεχνολογίας Πληροφορικής & Υπολογιστών
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2010-0134.pdf698.19 kBAdobe PDFView/Open
Show simple item record


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