QuadTree αναζήτηση στο περιβάλλον Spark

• Κύριος συγγραφέας: Θεολόγος, Μαυράκης
• Άλλοι συγγραφείς: Theologos, Mavrakis
• Γλώσσα: Greek
• Έκδοση: 2020
• Θέματα: Δένδρο QuadTree; Αλγόριθμοι; QuadTree; Apache; Spark; Searching; Algorithms; Insertion

Η συνεισφορά της διπλωματικής εργασίας είναι η υλοποίηση του Δένδρου QuadTree και η υλοποίησή του στο κατανεμημένο περιβάλλον Spark. Οι υλοποιημένες λειτουργίες του δέντρου QuadTree, αναζήτηση, εισαγωγή, διαγραφή στοιχείων και εύρεση κοντινότερων γειτόνων σε συγκεκριμένη απόσταση προσαρμόστηκαν για να εκτελούνται στο κατανεμημένο περιβάλλον Spark. Η υλοποίηση του QuadTree στο περιβάλλον του Spark το καθιστά πιο κατάλληλο για την επεξεργασία μεγάλων δεδομένων σε κατανεμημένα περιβάλλοντα. Έπειτα πραγματοποιήθηκε πειραματική αξιολόγηση των παραπάνω λειτουργιών του δένδρου σε δεδομένα που παράχθηκαν από το χρήστη. Στόχος των πειραμάτων ήταν η αξιολόγηση των χρόνων ανταπόκρισης του δένδρου (κατασκευής/απάντησης ερωτημάτων) αλλά και η αξιολόγηση κλιμάκωσης του δένδρου, που παίζει μεγάλο ρόλο στα κατανεμημένα περιβάλλοντα. Τα αποτελέσματα και των δύο πειραμάτων παρουσιάζονται αναλυτικά και φαίνεται ότι υπερέχει σε σχέση με τις ήδη υλοποιημένες συναρτήσεις του Spark και κλιμακώνεται ικανοποιητικά.