National and Kapodistrian University of Athens
Τεχνικές βελτιστοποίησης ερωτημάτων σε υπολογιστικό νέφος
Abstract
dc:descriptionΣτον χώρο των συστημάτων βάσεων δεδομένων, η βελτιστοποίηση ερωτημάτων είναι μια διαδικασία ζωτικής σημασίας αφού στοχεύει στην εύρεση ικανοποιητικών πλάνων εκτέλεσης μέσα σε έναν ιδιαίτερα μεγάλο χώρο αναζήτησης. Λόγω του αυξανόμενου όγκου δεδομένων που χρειάζεται να επεξεργαστούν από μια μεγάλη ποικιλία εφαρμογών, η χρήση συστημάτων βάσεων δεδομένων σε υπολογιστικό νέφος και ως εκ τούτου η χρήση ενός βελτιστοποιητή ερωτημάτων είναι απαραίτητα. Σε ένα υπολογιστικό νέφος εκτός από την ταχύτητα εκτέλεσης ενός ερωτήματος μας ενδιαφέρει και το κόστος χρήσης των ενοικιαζόμενων πόρων. Έτσι, το πλάνο που θα επιλεγεί θα πρέπει να ικανοποιεί τις απαιτήσεις τόσο σε χρόνο εκτέλεσης όσο και σε χρήματα ανά χρονικό κβάντο χρήσης των πόρων. Σε αυτή την διπλωματική εργασία, παρουσιάζεται ένας βελτιστοποιητής ερωτημάτων για το σύστημα Exareme, ο οποίος δεδομένου ενός ερωτήματος αναλαμβάνει να προσδιορίσει την παραλληλία κάθε τελεστή του πλάνου το οποίο στη συνέχεια εκτελεί το σύστημα. Σε αυτή την εργασία, δίνεται έμφαση στην διαδικασία προσέγγισης της κορυφογραμμής που εμφανίζεται στον δισδιάστατο χώρο αναζήτησης. Επιπλέον, παρουσιάζεται μια μέθοδος για την εύρεση του αποδοτικότερου βαθμού παραλληλίας για την εκτέλεση ενός τελεστή UDF. Τέλος, παρουσιάζεται μια τεχνική που στοχεύει στην εκ των προτέρων κατασκευή ευρετηρίων για μελλοντική χρήση, η οποία εκμεταλλεύεται τον πιθανό χρόνο αδράνειας των εικονικών μηχανών.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Θεοδοσάκης Δημήτριος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1320379