Αποδοτική επεξεργασία χωρικών ερωτημάτων σε περιβάλλον SPARK με χρήση ευρετηρίου R-tree

• Κύριος συγγραφέας: Βουρλιώτης, Ξενοφών
• Άλλοι συγγραφείς: Vourliotis, Xenofon
• Γλώσσα: Greek
• Έκδοση: 2021
• Θέματα: Ευρετήριο R-Tree; Κατανεμημένο περιβάλλον Spark; Apache Spark; R-tree; Skyline

Στόχος της διπλωματικής εργασίας είναι η υλοποίηση του ευρετήριου 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, παραθέτονται τα συμπεράσματα της σύγκρισης που εξάγονται.