Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15587
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Βασίλειος Πολυχρονόπουλος | |
dc.date.accessioned | 2018-07-23T16:09:10Z | - |
dc.date.available | 2018-07-23T16:09:10Z | - |
dc.date.issued | 2009-12-15 | |
dc.date.submitted | 2009-12-26 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15587 | - |
dc.description.abstract | Τα δένδρα επιθεμάτων χρησιμοποιούνται ευρύτατα ως ευρετήρια για ακολουθίες βιολογικών δεδομένων. Τα τελευταία χρόνια παρατηρείται πολύ μεγάλη αύξηση του όγκου αυτού του τύπου δεδομένων λόγω της συνεχούς μείωσης του κόστους για ακολουθιοποίηση του γενετικού υλικού. Το γεγονός αυτό δημιουργεί την ανάγκη για αποδοτικούς τρόπους κατασκευής των δένδρων επιθεμάτων στον δίσκο, αφού τα ευρετήρια για ακολουθίες πολύ μεγάλου μεγέθους δεν χωρούν στην διαθέσιμη μνήμη. Στα πλαίσια της διπλωματικής (α) μελετήσαμε τους κυριότερους αλγορίθμους που έχουν προταθεί για την λύση του προβλήματος και (β) υλοποιήσαμε σειρά γνωστών αλγορίθμων που χρησιμοποιούν δένδρα επιθεμάτων πάνω σε μεγάλου μεγέθους δένδρα που κατασκευάστηκαν από αυτούς τους αλγορίθμους. Για το σκοπό αυτό χρησιμοποιήσαμε και επεκτείναμε την ανοιχτού κώδικα υλοποίηση του αλγορίθμου TRELLIS (ο οποίος είναι ο πιο γρήγορος από τους αλγορίθμους που έχουν προταθεί). Τα πειράματά μας αποκαλύπτουν τη συμπεριφορά των δένδρων μεγάλου μεγέθους όταν χρησιμοποιούνται από τους αλγορίθμους που υλοποιήσαμε. | |
dc.language | Greek | |
dc.subject | dna | |
dc.subject | παραγωγή ευρετηρίων για ακολουθίες | |
dc.subject | βιολογικά δεδομένα | |
dc.subject | δένδρα επιθεμάτων | |
dc.subject | εξωτερική μνήμη | |
dc.subject | κατώτατος κοινός πρόγονος | |
dc.subject | υβριδικός δυναμικός προγραμματισμός | |
dc.title | Τεχνικές Κατασκευής Δένδρων Επιθεμάτων Πολύ Μεγάλου Μεγέθους Και Χρήσης Τους Για Γρήγορη Αναζήτηση Βιολογικών Δεδομένων | |
dc.type | Diploma Thesis | |
dc.description.pages | 139 | |
dc.contributor.supervisor | Σελλής Τιμολέων | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2009-0328.pdf | 1.83 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.