| Περίληψη: | Στόχος της διπλωματικής εργασίας είναι η υλοποίηση του ευρετήριου R-Tree σε γλώσσα
Python και η μετατροπή αυτού στο κατανεμημένο περιβάλλον Spark, ώστε να συγκρίνουμε το
ποσοστό βελτίωσής του σχετικά με διάφορες παραμέτρους, όπως είναι ο όγκος των δεδομένων,
ο τύπος των δεδομένων και ο τύπος των αναζητήσεων. Η συνεισφορά της διπλωματικής εργασίας είναι η υλοποίηση του ευρετηρίου R-Tree στο
κατανεμημένο περιβάλλον Spark και η πειραματική αξιολόγηση των λειτουργιών του σε σχέση
με μία τοπική υλοποίησή του. Η υλοποίηση του R-Tree περιγράφεται στο κεφάλαιο 3 και η
υλοποίηση του σε κατανεμημένο περιβάλλον Spark στο κεφάλαιο 5. Επιπλέον των βασικών
λειτουργιών (ένθεση, αναζήτηση στοιχείων), εξετάζεται και αυτή της αναζητησης κορυφογραμμής. Στόχος των πειραμάτων ήταν ο χρόνος ανταπόκρισης και αξιολόγηση κλιμάκωσης του δέντρου. Τα αποτελέσματα και των δύο πειραματων φαίνονται στο κεφάλαιο 6 που φαίνεται
η υπεροχή του αλγορίθμου στο Spark. Η εργασία αυτή ειναι οργανωμένη σε 7 κεφάλαια: Στο κεφάλαιο 2 δίνονται οι βασικες
έννοιες των βασικών τεχνολογιών που σχετίζονται με τη διπλωματική αυτή. Αρχικά περιγράφονται τα γραφήματα και δέντρα, στην συνέχεια το R-Tree με τις βασικες λειτουργίες του,
και τέλος το μοντέλο MapReduce. Στο κεφάλαιο 3 περιγράφεται η υλοποίηση των λειτουργιών του R-Tree στην γλώσσα προγραμματισμού Python. Στο κεφαλαιο 4 παρουσιάζεται το
κατανεμημενο περιβάλλον Spark μαζί με κάποιες βασικές έννοιες και τεχνολογίες γύρω από
αυτό. Στο κεφάλαιο 5 περιγράφεται η μετατροπή και η υλοποίηση του R-Tree στο περιβάλλον
Spark. Στο κεφάλαιο 6 γίνεται η σύγκριση ανάμεσα στους δύο αλγορίθμους. Τέλος, στο
κεφάλαιο 7, παραθέτονται τα συμπεράσματα της σύγκρισης που εξάγονται.
|
|---|
