Επεξεργασία Skyline επερωτήσεων σε πολυδιάστατα δεδομένα στο υπολογιστικό νέφος

Abstract

Η εργασία αναφέρεται και στοχεύει στην «Επεξεργασία Skyline Επερωτήσεων σε Πολυδιάστατα Δεδομένα στο Υπολογιστικό Νέφος». Αρχικά, παρουσιάζεται το Υπολογιστικό Νέφος και η χρησιμότητα των Skyline Επερωτήσεων όσο αφορά στην επεξεργασία πολυδιάστατων δεδομένων. Στη συνέχεια, παρουσιάζεται το framework του Hadoop - Map Reduce στο οποίο βασίζεται και η υλοποίηση της παρούσας εργασίας και περιγράφονται οι φάσεις της παράλληλης επεξεργασίας πολυδιάστατων δεδομένων από τις Skyline Επερωτήσεις. Κατόπιν, θέτονται οι στόχοι της εργασίας και περιγράφεται αναλυτικά η σχεδίαση του κώδικα σε επίπεδο αρχιτεκτονικής αλλά και κλάσεων. Συγκεκριμένα περιγράφονται οι τρείς μέθοδοι διαμερισμού του χώρου, δηλαδή Διαμερισμός Χώρου με βάση Grid τεχνική, Διαμοιρασμός Χώρου με βάση Γωνιακές Συντεταγμένες και Διαμοιρασμός Χώρου μέσω Hyper plane Προβολών, αλλά και ο τρόπος υπολογισμού των skyline σημείων. Ακολούθως, περιγράφεται το περιβάλλον στο οποίο έγινε η πειραματική μελέτη. Η πειραματική μελέτη αποτελείται από τρία σενάρια, τα οποία διαφέρουν μεταξύ τους στον αριθμό των δεδομένων προς επεξεργασία, την κατανομή τους και στον αριθμό των διαμερίσεων που πρέπει να δημιουργηθούν. Τα αποτελέσματα των πειραμάτων αναπαρίστανται και γραφικά. Τέλος, καταγράφονται τα συμπεράσματα τα οποία προέκυψαν από την πειραματική μελέτη και ακολουθούν προτάσεις για μελλοντική έρευνα.