Αποδοτική επεξεργασία χωρικών ερωτημάτων σε περιβάλλον SPARK με χρήση ευρετηρίου R-tree
| datacite.contributor.RelatedPerson | Κώστας Τσίχλας | |
| datacite.contributor.RelatedPerson | Χρήστος Μακρής | |
| datacite.contributor.Supervisor | Σπύρος Σιούτας | |
| datacite.rights | http://purl.org/coar/access_right/c_abf2 | el |
| dc.contributor.author | Βουρλιώτης, Ξενοφών | |
| dc.contributor.other | Vourliotis, Xenofon | |
| dc.date.accessioned | 2021-09-27T04:55:24Z | |
| dc.date.available | 2021-09-27T04:55:24Z | |
| dc.date.copyright | 2021-08-20 | |
| dc.degree | graduateThesis | el |
| dc.description.abstract | Στόχος της διπλωματικής εργασίας είναι η υλοποίηση του ευρετήριου 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, παραθέτονται τα συμπεράσματα της σύγκρισης που εξάγονται. | el |
| dc.identifier.uri | http://hdl.handle.net/10889/15210 | |
| dc.language.iso | gr | el |
| dc.subject | Ευρετήριο R-Tree | el |
| dc.subject | Κατανεμημένο περιβάλλον Spark | el |
| dc.subject.alternative | Apache Spark | el |
| dc.subject.alternative | R-tree | el |
| dc.subject.alternative | Skyline | el |
| dc.title | Αποδοτική επεξεργασία χωρικών ερωτημάτων σε περιβάλλον SPARK με χρήση ευρετηρίου R-tree | el |
| dc.title.alternative | Efficient spatial query processing in SPARK via R-trees | el |
| oaire.licenseCondition | null | el |