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

Θεολόγος, Μαυράκης

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

datacite.contributor.Supervisor	Σιούτας ΣπύροςςορυπΣπΑ
datacite.rights	http://purl.org/coar/access_right/c_abf2	el
dc.contributor.author	Θεολόγος, Μαυράκης
dc.contributor.other	Theologos, Mavrakis
dc.date.accessioned	2020-12-22T06:18:08Z
dc.date.available	2020-12-22T06:18:08Z
dc.date.copyright	2020-10-29
dc.degree	graduateThesis	el
dc.description.abstract	Η συνεισφορά της διπλωματικής εργασίας είναι η υλοποίηση του Δένδρου QuadTree και η υλοποίησή του στο κατανεμημένο περιβάλλον Spark. Οι υλοποιημένες λειτουργίες του δέντρου QuadTree, αναζήτηση, εισαγωγή, διαγραφή στοιχείων και εύρεση κοντινότερων γειτόνων σε συγκεκριμένη απόσταση προσαρμόστηκαν για να εκτελούνται στο κατανεμημένο περιβάλλον Spark. Η υλοποίηση του QuadTree στο περιβάλλον του Spark το καθιστά πιο κατάλληλο για την επεξεργασία μεγάλων δεδομένων σε κατανεμημένα περιβάλλοντα. Έπειτα πραγματοποιήθηκε πειραματική αξιολόγηση των παραπάνω λειτουργιών του δένδρου σε δεδομένα που παράχθηκαν από το χρήστη. Στόχος των πειραμάτων ήταν η αξιολόγηση των χρόνων ανταπόκρισης του δένδρου (κατασκευής/απάντησης ερωτημάτων) αλλά και η αξιολόγηση κλιμάκωσης του δένδρου, που παίζει μεγάλο ρόλο στα κατανεμημένα περιβάλλοντα. Τα αποτελέσματα και των δύο πειραμάτων παρουσιάζονται αναλυτικά και φαίνεται ότι υπερέχει σε σχέση με τις ήδη υλοποιημένες συναρτήσεις του Spark και κλιμακώνεται ικανοποιητικά.	el
dc.description.translatedabstract	-	el
dc.identifier.uri	http://hdl.handle.net/10889/14371
dc.language.iso	gr	el
dc.subject	Δένδρο QuadTree	el
dc.subject	Αλγόριθμοι	el
dc.subject.alternative	QuadTree	el
dc.subject.alternative	Apache	el
dc.subject.alternative	Spark	el
dc.subject.alternative	Searching	el
dc.subject.alternative	Algorithms	el
dc.subject.alternative	Insertion	el
dc.title	QuadTree αναζήτηση στο περιβάλλον Spark	el
dc.title.alternative	QuadTree search on Apache Spark	el
oaire.licenseCondition	null	el

Files

Original bundle

Now showing 1 - 1 of 1

Name:: diplomatiki_theologos_mavrakis (1).pdf
Size:: 1.25 MB
Format:: Adobe Portable Document Format

Download

License bundle

Now showing 1 - 1 of 1

Name:: license.txt
Size:: 4.53 KB
Format:: Item-specific license agreed upon to submission
Description:

Download

Collections

Τμήμα Μηχανικών Η/Υ και Πληροφορικής (ΔΕ)