Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/391
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΜαργαρίτης, Κωνσταντίνοςel
dc.contributor.authorΜιχαηλίδης, Παναγιώτηςel
dc.date.accessioned2006-10-19T10:17:24Z-
dc.date.available2006-10-19T10:17:24Z-
dc.date.issued2004-
dc.identifier.urihttp://dspace.lib.uom.gr/handle/2159/391-
dc.descriptionΗ βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή.el
dc.descriptionΔιατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2004.el
dc.descriptionΠεριλαμβάνει βιβλιογραφικές αναφορές (σ.345-356).el
dc.description004/2004el
dc.description.abstractΣε αυτή τη διατριβή εξετάζει το πρόβλημα αναζήτησης αλφαριθμητικών που μπορεί να οριστεί γενικά ως η εύρεση των εμφανίσεων ενός προτύπου (pattern) σε μια μεγαλύτερη σε μέγεθος ακολουθία χαρακτήρων, η οποία λέγεται κείμενο (text). To παραπάνω πρόβλημα μπορεί να γενικευτεί ώστε να επιτρέπονται να υπάρχει πεπερασμένος αριθμός από διαφορές ή σφάλματα ανάμεσα στο πρότυπο και στο κείμενο. Αυτό λέγεται προσεγγιστική αναζήτηση αλφαριθμητικών (approximate string searching). Στα τελευταία χρόνια υπάρχει μεγάλο ενδιαφέρον στο πρόβλημα της προσεγγιστικής αναζήτησης αλφαριθμητικών που προήλθε από τη ραγδαία ανάπτυξη των πεδίων της υπολογιστικής μοριακής βιολογίας (computational molecular biology) και της ανάκτησης πληροφοριών (information retrieval) στο διαδίκτυο. Ο στόχος της διατριβής είναι να αναπτύξουμε τεχνικές αναζήτησης από το χώρο της παράλληλης και κατανεμημένης επεξεργασίας (parallel and distributed processing) ώστε να επιταχύνουμε την αναζήτηση σε μεγάλο όγκο κειμένων, όπως αυτά που εμφανίζονται στον παγκόσμιο ιστό. Συνεπώς, παρουσιάζουμε υλοποιήσεις αλγορίθμων απλής και προσεγγιστικής αναζήτησης αλφαριθμητικών σε δύο κατανεμημένες αρχιτεκτονικές γενικού σκοπού, όπως η συστοιχία από ομοιογενείς σταθμούς εργασίας (cluster of workstations) ή η συστοιχία από ετερογενείς σταθμούς εργασίας (cluster of heterogeneous workstations). Επίσης, παρουσιάζουμε υλοποιήσεις των απαιτητικών αλγορίθμων για τα προβλήματα απλής και προσεγγιστικής αναζήτησης αλφαριθμητικών σε αρχιτεκτονικές ειδικού σκοπού όπως οι διατάξεις επεξεργαστών (processor arrays). Τέλος, παρουσιάζουμε μια ευέλικτη προγραμματιζόμενη αρχιτεκτονική που υλοποιεί όλους τους αλγόριθμους απλής και προσεγγιστικής αναζήτησης αλφαριθμητικών. Τα αποτελέσματα της παραπάνω έρευνας έδειξαν ότι οι τεχνικές και οι υλοποιήσεις που παρουσιάζουμε σε αυτήν τη διατριβή μπορούν να αντιμετωπίσουν ένα μεγάλο όγκο κειμένων αποτελεσματικά.el
dc.description.abstractThis thesis focuses on the problem of string searching. It consists of finding all occurrences of a given pattern in a large text. The problem can be generalized by allowing differences between the pattern and the text. This problem is called approximate string searching. Recent years have witnessed a dramatic increase in interest in approximate string searching problem, especially within the rapidly growing communities of computational biology and information retrieval. The goal of the thesis is to develop searching techniques by area of the parallel and distributed processing so that to speed up the searching on large textbases. Therefore, we present implementations of the approximate string searching algorithms onto two distributed architectures general purpose such as the cluster of homogeneous workstations and the cluster. Furthermore, we present implementations of compationally intensive algorithms for the approximate string searching problem onto architectures special purpose such as array processors. Finally, we present a flexible programmable array processors architecture, suitable for efficient execution of a class of string searching algorithms. The results of our research demonstrated that the proposed techniques and implementations can be handle large textbases efficiently.en
dc.description.statementofresponsibilityΠαναγιώτης Μιχαηλίδηςel
dc.format.extent356 σ.el
dc.format.extent64291254 bytes-
dc.format.extent2924380 bytes-
dc.format.mimetypeapplication/postscript-
dc.format.mimetypeapplication/pdf-
dc.language.isoelen
dc.publisherΠανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημώνen
dc.subjectΠροσεγγιστική αναζήτηση αλφαριθμητικώνel
dc.subjectΠαράλληλη και κατανεμημένη επεξεργασίαel
dc.subjectΣυστοιχία σταθμών εργασίαςel
dc.subjectΔιεπαφή περάσματος μηνυμάτωνel
dc.subjectΕτερογενές υπολογιστικό μοντέλοel
dc.subjectΜοντέλο συντονιστής - εργαζόμενοςel
dc.subjectΔιατάξεις επεξεργαστώνel
dc.subjectΜοντέλο πρόβλεψης απόδοσηςel
dc.subjectApproximate string searchingen
dc.subjectParallel and distributed processingen
dc.subjectCluster of workstationsen
dc.subjectMessage passing inteface libraryen
dc.subjectHeterogeneous computing modelen
dc.subjectMaster-worker modelen
dc.subjectArray processorsen
dc.subjectPerformance prediction modelen
dc.titleΠαράλληλες και κατανεμημένες υλοποιήσεις για την προσεγγιστική αναζήτηση αλφαριθμητικώνel
dc.typeElectronic Thesis or Dissertationen
dc.typeTexten
dc.contributor.committeememberΤαραμπάνης, Κωνσταντίνοςel
dc.contributor.committeememberΕυαγγελίδης, Γεώργιοςel
dc.contributor.committeememberΠαπαρρίζος, Κωνσταντίνοςel
dc.contributor.committeememberΣατρατζέμη, Μαρία Αικατερίνηel
dc.contributor.committeememberΧατζηγεωργίου, Αλέξανδροςel
dc.contributor.committeememberΣαμαράς, Νικόλαοςel
dc.contributor.departmentΠανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής. (ΕΠ)el
Appears in Collections:Τμήμα Εφαρμοσμένης Πληροφορικής (Δ)

Files in This Item:
File Description SizeFormat 
Michailidislicense.pdfΔήλωση αποδέσμευσης (Ελεγχόμενη πρόσβαση)203.02 kBAdobe PDFView/Open
michailidis.pdf2.84 MBAdobe PDFView/Open


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