ΠΜΣ Πληροφορικής και Τηλεπικοινωνιών με ειδίκευση Προηγμένα Πληροφοριακά Συστήματα
Βιβλιοθήκη Σχολής Θετικών Επιστημών

2015-07-14

2015

Θεοδοσάκης Δημήτριος

Ιωαννίδης Ιωάννης

Τεχνικές βελτιστοποίησης ερωτημάτων σε υπολογιστικό νέφος

Ελληνικά

Query optimization techniques in cloud computing

Στον χώρο των συστημάτων βάσεων δεδομένων, η βελτιστοποίηση ερωτημάτων είναι
μια διαδικασία ζωτικής σημασίας αφού στοχεύει στην εύρεση ικανοποιητικών πλάνων
εκτέλεσης μέσα σε έναν ιδιαίτερα μεγάλο χώρο αναζήτησης. Λόγω του αυξανόμενου
όγκου δεδομένων που χρειάζεται να επεξεργαστούν από μια μεγάλη ποικιλία
εφαρμογών, η χρήση συστημάτων βάσεων δεδομένων σε υπολογιστικό νέφος και ως εκ
τούτου η χρήση ενός βελτιστοποιητή ερωτημάτων είναι απαραίτητα. Σε ένα
υπολογιστικό νέφος εκτός από την ταχύτητα εκτέλεσης ενός ερωτήματος μας
ενδιαφέρει και το κόστος χρήσης των ενοικιαζόμενων πόρων. Έτσι, το πλάνο που θα
επιλεγεί θα πρέπει να ικανοποιεί τις απαιτήσεις τόσο σε χρόνο εκτέλεσης όσο και
σε χρήματα ανά χρονικό κβάντο χρήσης των πόρων. Σε αυτή την διπλωματική
εργασία, παρουσιάζεται ένας βελτιστοποιητής ερωτημάτων για το σύστημα Exareme,
ο οποίος δεδομένου ενός ερωτήματος αναλαμβάνει να προσδιορίσει την παραλληλία
κάθε τελεστή του πλάνου το οποίο στη συνέχεια εκτελεί το σύστημα. Σε αυτή την
εργασία, δίνεται έμφαση στην διαδικασία προσέγγισης της κορυφογραμμής που
εμφανίζεται στον δισδιάστατο χώρο αναζήτησης. Επιπλέον, παρουσιάζεται μια
μέθοδος για την εύρεση του αποδοτικότερου βαθμού παραλληλίας για την εκτέλεση
ενός τελεστή UDF. Τέλος, παρουσιάζεται μια τεχνική που στοχεύει στην εκ των
προτέρων κατασκευή ευρετηρίων για μελλοντική χρήση, η οποία εκμεταλλεύεται τον
πιθανό χρόνο αδράνειας των εικονικών μηχανών.

συστήματα βάσεων δεδομένων, υπολογιστικό νέφος, εικονικές μηχανές, κορυφογραμμή, ελαστικότητα

Ναι

10,11,12,13

Ναι

17

65

Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.

https://pergamos.lib.uoa.gr/uoa/dl/object/1320379