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

Η συνεισφορά της διπλωματικής εργασίας είναι η υλοποίηση του Δένδρου QuadTree και η υλοποίησή του στο κατανεμημένο περιβάλλον Spark. Οι υλοποιημένες λειτουργίες του δέντρου QuadTree, αναζήτηση, εισαγωγή, διαγραφή στοιχείων και εύρεση κοντινότερων γειτόνων σε συγκεκριμένη απόσταση προσαρμόστηκα...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Θεολόγος, Μαυράκης
Άλλοι συγγραφείς:	Theologos, Mavrakis
Γλώσσα:	Greek
Έκδοση:	2020
Θέματα:	Δένδρο QuadTree Αλγόριθμοι QuadTree Apache Spark Searching Algorithms Insertion
Διαθέσιμο Online:	http://hdl.handle.net/10889/14371

id	nemertes-10889-14371
record_format	dspace
spelling	nemertes-10889-143712022-09-05T11:17:58Z QuadTree αναζήτηση στο περιβάλλον Spark QuadTree search on Apache Spark Θεολόγος, Μαυράκης Theologos, Mavrakis Δένδρο QuadTree Αλγόριθμοι QuadTree Apache Spark Searching Algorithms Insertion Η συνεισφορά της διπλωματικής εργασίας είναι η υλοποίηση του Δένδρου QuadTree και η υλοποίησή του στο κατανεμημένο περιβάλλον Spark. Οι υλοποιημένες λειτουργίες του δέντρου QuadTree, αναζήτηση, εισαγωγή, διαγραφή στοιχείων και εύρεση κοντινότερων γειτόνων σε συγκεκριμένη απόσταση προσαρμόστηκαν για να εκτελούνται στο κατανεμημένο περιβάλλον Spark. Η υλοποίηση του QuadTree στο περιβάλλον του Spark το καθιστά πιο κατάλληλο για την επεξεργασία μεγάλων δεδομένων σε κατανεμημένα περιβάλλοντα. Έπειτα πραγματοποιήθηκε πειραματική αξιολόγηση των παραπάνω λειτουργιών του δένδρου σε δεδομένα που παράχθηκαν από το χρήστη. Στόχος των πειραμάτων ήταν η αξιολόγηση των χρόνων ανταπόκρισης του δένδρου (κατασκευής/απάντησης ερωτημάτων) αλλά και η αξιολόγηση κλιμάκωσης του δένδρου, που παίζει μεγάλο ρόλο στα κατανεμημένα περιβάλλοντα. Τα αποτελέσματα και των δύο πειραμάτων παρουσιάζονται αναλυτικά και φαίνεται ότι υπερέχει σε σχέση με τις ήδη υλοποιημένες συναρτήσεις του Spark και κλιμακώνεται ικανοποιητικά. - 2020-12-22T06:18:08Z 2020-12-22T06:18:08Z 2020-10-29 http://hdl.handle.net/10889/14371 gr application/pdf
institution	UPatras
collection	Nemertes
language	Greek
topic	Δένδρο QuadTree Αλγόριθμοι QuadTree Apache Spark Searching Algorithms Insertion
spellingShingle	Δένδρο QuadTree Αλγόριθμοι QuadTree Apache Spark Searching Algorithms Insertion Θεολόγος, Μαυράκης QuadTree αναζήτηση στο περιβάλλον Spark
description	Η συνεισφορά της διπλωματικής εργασίας είναι η υλοποίηση του Δένδρου QuadTree και η υλοποίησή του στο κατανεμημένο περιβάλλον Spark. Οι υλοποιημένες λειτουργίες του δέντρου QuadTree, αναζήτηση, εισαγωγή, διαγραφή στοιχείων και εύρεση κοντινότερων γειτόνων σε συγκεκριμένη απόσταση προσαρμόστηκαν για να εκτελούνται στο κατανεμημένο περιβάλλον Spark. Η υλοποίηση του QuadTree στο περιβάλλον του Spark το καθιστά πιο κατάλληλο για την επεξεργασία μεγάλων δεδομένων σε κατανεμημένα περιβάλλοντα. Έπειτα πραγματοποιήθηκε πειραματική αξιολόγηση των παραπάνω λειτουργιών του δένδρου σε δεδομένα που παράχθηκαν από το χρήστη. Στόχος των πειραμάτων ήταν η αξιολόγηση των χρόνων ανταπόκρισης του δένδρου (κατασκευής/απάντησης ερωτημάτων) αλλά και η αξιολόγηση κλιμάκωσης του δένδρου, που παίζει μεγάλο ρόλο στα κατανεμημένα περιβάλλοντα. Τα αποτελέσματα και των δύο πειραμάτων παρουσιάζονται αναλυτικά και φαίνεται ότι υπερέχει σε σχέση με τις ήδη υλοποιημένες συναρτήσεις του Spark και κλιμακώνεται ικανοποιητικά.
author2	Theologos, Mavrakis
author_facet	Theologos, Mavrakis Θεολόγος, Μαυράκης
author	Θεολόγος, Μαυράκης
author_sort	Θεολόγος, Μαυράκης
title	QuadTree αναζήτηση στο περιβάλλον Spark
title_short	QuadTree αναζήτηση στο περιβάλλον Spark
title_full	QuadTree αναζήτηση στο περιβάλλον Spark
title_fullStr	QuadTree αναζήτηση στο περιβάλλον Spark
title_full_unstemmed	QuadTree αναζήτηση στο περιβάλλον Spark
title_sort	quadtree αναζήτηση στο περιβάλλον spark
publishDate	2020
url	http://hdl.handle.net/10889/14371
work_keys_str_mv	AT theologosmaurakēs quadtreeanazētēsēstoperiballonspark AT theologosmaurakēs quadtreesearchonapachespark
_version_	1771297201492852736

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

Παρόμοια τεκμήρια