Λεπτομέρειες

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2007-3
ΤίτλοςΒελτιστοποίηση Ερωτημάτων με Eddies και Ενισχυτική Μάθηση
ΣυγγραφέαςΚώστας Τζούμας
Έτος2007
Λέξεις κλειδιάEddies, Query Optimization, Reinforcement Learning, Adaptive Query Processing
ΠερίληψηΗ βελτιστοποίηση ερωτημάτων σε Βάσεις Δεδομένων είναι ένα πολύπλοκο πρόβλημα συνδυαστικής βελτιστοποίησης που καθιστά μη θεμιτή την εξαντλητική αναζήτηση όταν το μέγεθος του ερωτήματος είναι μεγάλο. Ταυτόχρονα, δυναμικά περιβάλλοντα εκτέλεσης καθώς και η πολυπλοκότητα των ίδιων των δεδομένων καθιστούν τις υποθέσεις που γίνονται κατά το χρόνο βελτιστοποίησης μη ρεαλιστικές κατά το χρόνο εκτέλεσης. Τα eddies παρέχουν ένα μηχανισμό εκτέλεσης ερωτημάτων κατά τον οποίο το πλάνο εκτέλεσης προσαρμόζεται ανά πλειάδα, αντιμετωπίζοντας την εκτέλεση του ερωτήματος ως μια διαδικασία δρομολόγησης των πλειάδων στους τελεστές. Στη διπλωματική αυτή εργασία μοντελοποιούμε τη διαδικασία βελτιστοποίησης ερωτημάτων που εκτελούνται με τη βοήθεια του μηχανισμού των eddies και των αρχιτεκτονικών εκτέλεσης συνδέσμων που τον περιβάλλουν (SteMs, STAIRs) ως πρόβλημα Ενισχυτικής Μάθησης. Αναπαριστούμε την πολιτική δρομολόγησης των πλειάδων σαν μια απεικόνιση από ένα χώρο καταστάσεων σε ένα χώρο δράσεων ενσωματώνοντας στο μοντέλο τους σημασιολογικούς περιορισμούς καθώς και τους περιορισμούς δρομολόγησης. Το πρόβλημα της βελτιστοποίησης μετατρέπεται έτσι σε ένα πρόβλημα μη επιβλεπόμενης μάθησης από ποσοτικές ενισχύσεις. Μέσω της μοντελοποίησης αυτής προτείνουμε αλγόριθμους μάθησης μιας βέλτιστης πολιτικής δρομολόγησης διατηρώντας την προσαρμοστικότητα σε επίπεδο πλειάδας.
ΚατηγορίαAdvanced Query Processing-Optimization Techniques
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα