Τεχνικές Ανάκτησης Πληροφορίας Σε Περιβάλλον Cloud Computing

Abstract

Στην σύγχρονη εποχή της πληροφορίας, η ανάκτηση χρήσιμων πληροφοριών από μεγάλους όγκους δεδομένων είναι ένα πρόβλημα που έχει αποκτήσει τεράστια σημασία για πολλές δραστηριότητες. Ιδιαίτερα τα τελευταία χρόνια, η εξέλιξη της τεχνολογίας του υπολογιστικού νέφους έχει οδηγήσει σε μια προσπάθεια να αξιοποιηθούν οι δυνατότητες που παρέχει αυτή η νέα τεχνολογία στον τομέα της ανάκτησης πληροφοριών. Οι σχεσιακές βάσεις δεδομένων, εξακολουθούν να διαδραματίζουν σημαντικό ρόλο στις αρχιτεκτονικές υπολογιστικού νέφους, παρά την εξέλιξη αξιόλογων εναλλακτικών επιλογών. Βασικός στόχος της παρούσας διπλωματικής εργασίας είναι να εξεταστεί η επίδραση που έχει ο μετασχηματισμός του σχήματος μιας σχεσιακής βάσης δεδομένων σύμφωνα με την θεωρία boolean approach (και συγκεκριμένα ο μετασχηματισμός κατάλληλων κατηγορηματικών μεταβλητών σε σύνολα λογικών μεταβλητών), στον χρόνο εκτέλεσης σχεσιακών ερωτημάτων επί αυτής της βάσης δεδομένων.Αρχικά, υλοποιήθηκε η σχεσιακή βάση δεδομένων που ορίζεται από το TPCDS Benchmark, το οποίο είναι κατάλληλα σχεδιασμένο για την προσομοίωση συστημάτων υποστήριξης αποφάσεων και περιλαμβάνει μια μεγάλη λίστα σχεσιακών ερωτημάτων διαφόρων τύπων και επιπέδων πολυπλοκότητας. Ακολούθως, δημιουργήθηκε ένα ακριβές αντίγραφο αυτής της βάσης δεδομένων στο οποίο εφαρμόστηκε ο μετασχηματισμός boolean approach. Στη δεύτερη βάση αποθηκεύτηκαν ακριβώς τα ίδια δεδομένα με την πρώτη, κατάλληλα τροποποιημένα ώστε να ταιριάζουν στις μετατροπές που επέφερε στο σχήμα της βάσης δεδομένων ο μετασχηματισμός boolean approach. Στη συνέχεια, αφού επιλέχτηκαν τα καταλληλότερα σχεσιακά ερωτήματα από όσα ορίζει το TPCDS Benchmark, αυτά εκτελέστηκαν επαναληπτικά στις δυο βάσεις δεδομένων και καταγράφηκαν οι αντίστοιχοι χρόνοι εκτέλεσης. Τέλος, συγκρίνοντας τους καταγραμμένους χρόνους εκτέλεσης για τις δυο βάσεις δεδομένων, εξάχθηκαν τα ανάλογα συμπεράσματα για την επίδραση του μετασχηματισμού boolean approach.