Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Θεοδοσάκης Δημήτριος. Τεχνικές βελτιστοποίησης ερωτημάτων σε υπολογιστικό νέφος. 2015. https://pergamos.lib.uoa.gr/uoa/dl/object/1320379