{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320379"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320379","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Τεχνικές βελτιστοποίησης ερωτημάτων σε υπολογιστικό νέφος","abstract":"Στον χώρο των συστημάτων βάσεων δεδομένων, η βελτιστοποίηση ερωτημάτων είναι μια διαδικασία ζωτικής σημασίας αφού στοχεύει στην εύρεση ικανοποιητικών πλάνων εκτέλεσης μέσα σε έναν ιδιαίτερα μεγάλο χώρο αναζήτησης. Λόγω του αυξανόμενου όγκου δεδομένων που χρειάζεται να επεξεργαστούν από μια μεγάλη ποικιλία εφαρμογών, η χρήση συστημάτων βάσεων δεδομένων σε υπολογιστικό νέφος και ως εκ τούτου η χρήση ενός βελτιστοποιητή ερωτημάτων είναι απαραίτητα. Σε ένα υπολογιστικό νέφος εκτός από την ταχύτητα εκτέλεσης ενός ερωτήματος μας ενδιαφέρει και το κόστος χρήσης των ενοικιαζόμενων πόρων. Έτσι, το πλάνο που θα επιλεγεί θα πρέπει να ικανοποιεί τις απαιτήσεις τόσο σε χρόνο εκτέλεσης όσο και σε χρήματα ανά χρονικό κβάντο χρήσης των πόρων. Σε αυτή την διπλωματική εργασία, παρουσιάζεται ένας βελτιστοποιητής ερωτημάτων για το σύστημα Exareme, ο οποίος δεδομένου ενός ερωτήματος αναλαμβάνει να προσδιορίσει την παραλληλία κάθε τελεστή του πλάνου το οποίο στη συνέχεια εκτελεί το σύστημα. Σε αυτή την εργασία, δίνεται έμφαση στην διαδικασία προσέγγισης της κορυφογραμμής που εμφανίζεται στον δισδιάστατο χώρο αναζήτησης. Επιπλέον, παρουσιάζεται μια μέθοδος για την εύρεση του αποδοτικότερου βαθμού παραλληλίας για την εκτέλεση ενός τελεστή UDF. Τέλος, παρουσιάζεται μια τεχνική που στοχεύει στην εκ των προτέρων κατασκευή ευρετηρίων για μελλοντική χρήση, η οποία εκμεταλλεύεται τον πιθανό χρόνο αδράνειας των εικονικών μηχανών.","abstract_html":"Στον χώρο των συστημάτων βάσεων δεδομένων, η βελτιστοποίηση ερωτημάτων είναι μια διαδικασία ζωτικής σημασίας αφού στοχεύει στην εύρεση ικανοποιητικών πλάνων εκτέλεσης μέσα σε έναν ιδιαίτερα μεγάλο χώρο αναζήτησης. Λόγω του αυξανόμενου όγκου δεδομένων που χρειάζεται να επεξεργαστούν από μια μεγάλη ποικιλία εφαρμογών, η χρήση συστημάτων βάσεων δεδομένων σε υπολογιστικό νέφος και ως εκ τούτου η χρήση ενός βελτιστοποιητή ερωτημάτων είναι απαραίτητα. Σε ένα υπολογιστικό νέφος εκτός από την ταχύτητα εκτέλεσης ενός ερωτήματος μας ενδιαφέρει και το κόστος χρήσης των ενοικιαζόμενων πόρων. Έτσι, το πλάνο που θα επιλεγεί θα πρέπει να ικανοποιεί τις απαιτήσεις τόσο σε χρόνο εκτέλεσης όσο και σε χρήματα ανά χρονικό κβάντο χρήσης των πόρων. Σε αυτή την διπλωματική εργασία, παρουσιάζεται ένας βελτιστοποιητής ερωτημάτων για το σύστημα Exareme, ο οποίος δεδομένου ενός ερωτήματος αναλαμβάνει να προσδιορίσει την παραλληλία κάθε τελεστή του πλάνου το οποίο στη συνέχεια εκτελεί το σύστημα. Σε αυτή την εργασία, δίνεται έμφαση στην διαδικασία προσέγγισης της κορυφογραμμής που εμφανίζεται στον δισδιάστατο χώρο αναζήτησης. Επιπλέον, παρουσιάζεται μια μέθοδος για την εύρεση του αποδοτικότερου βαθμού παραλληλίας για την εκτέλεση ενός τελεστή UDF. Τέλος, παρουσιάζεται μια τεχνική που στοχεύει στην εκ των προτέρων κατασκευή ευρετηρίων για μελλοντική χρήση, η οποία εκμεταλλεύεται τον πιθανό χρόνο αδράνειας των εικονικών μηχανών.","abstract_has_math":false,"creators":["Θεοδοσάκης Δημήτριος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:26:18Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320379"],"render_values":[{"text":"uoadl:1320379","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320379","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320379","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320379","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Θεοδοσάκης Δημήτριος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320379","https://pergamos.lib.uoa.gr/uoa/dl/object/1320379"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στον χώρο των συστημάτων βάσεων δεδομένων, η βελτιστοποίηση ερωτημάτων είναι μια διαδικασία ζωτικής σημασίας αφού στοχεύει στην εύρεση ικανοποιητικών πλάνων εκτέλεσης μέσα σε έναν ιδιαίτερα μεγάλο χώρο αναζήτησης. Λόγω του αυξανόμενου όγκου δεδομένων που χρειάζεται να επεξεργαστούν από μια μεγάλη ποικιλία εφαρμογών, η χρήση συστημάτων βάσεων δεδομένων σε υπολογιστικό νέφος και ως εκ τούτου η χρήση ενός βελτιστοποιητή ερωτημάτων είναι απαραίτητα. Σε ένα υπολογιστικό νέφος εκτός από την ταχύτητα εκτέλεσης ενός ερωτήματος μας ενδιαφέρει και το κόστος χρήσης των ενοικιαζόμενων πόρων. Έτσι, το πλάνο που θα επιλεγεί θα πρέπει να ικανοποιεί τις απαιτήσεις τόσο σε χρόνο εκτέλεσης όσο και σε χρήματα ανά χρονικό κβάντο χρήσης των πόρων. Σε αυτή την διπλωματική εργασία, παρουσιάζεται ένας βελτιστοποιητής ερωτημάτων για το σύστημα Exareme, ο οποίος δεδομένου ενός ερωτήματος αναλαμβάνει να προσδιορίσει την παραλληλία κάθε τελεστή του πλάνου το οποίο στη συνέχεια εκτελεί το σύστημα. Σε αυτή την εργασία, δίνεται έμφαση στην διαδικασία προσέγγισης της κορυφογραμμής που εμφανίζεται στον δισδιάστατο χώρο αναζήτησης. Επιπλέον, παρουσιάζεται μια μέθοδος για την εύρεση του αποδοτικότερου βαθμού παραλληλίας για την εκτέλεση ενός τελεστή UDF. Τέλος, παρουσιάζεται μια τεχνική που στοχεύει στην εκ των προτέρων κατασκευή ευρετηρίων για μελλοντική χρήση, η οποία εκμεταλλεύεται τον πιθανό χρόνο αδράνειας των εικονικών μηχανών.","In the area of database systems, query optimization is a vital process since it aims to find execution plans that satisfy specific requirements inside a huge search space. Because of the increasing volume of data that needs to be processed by a wide variety of applications, the use of database systems in a cloud computing infrastructure and therefore a query optimizer are necessary. In a cloud environment apart from the execution speed, we are interested in the cost of rented resources that are being used. Thus, the plan chosen will have to meet the requirements both in execution time and in money paid per time quantum of using the resources. In this thesis, we present a query optimizer for the Exareme system, which given a query, it determines the parallelism of each plan’s operator and then the underlying system executes it. In this thesis, we emphasize on approaching the skyline that arises in the two-dimensional search space. Moreover, we present a method for finding the most efficient degree of parallelism for executing a UDF operator. Finally, we present a technique which aims to build indices in advance for future use that effectively leverages the potential idle time of virtual machines."]},{"key":"dc:title","label":"Title","values":["Τεχνικές βελτιστοποίησης ερωτημάτων σε υπολογιστικό νέφος"]}]}],"canonical_facts":{"dc:creator":["Θεοδοσάκης Δημήτριος"],"dc:date":["2015"],"dc:description":["Στον χώρο των συστημάτων βάσεων δεδομένων, η βελτιστοποίηση ερωτημάτων είναι μια διαδικασία ζωτικής σημασίας αφού στοχεύει στην εύρεση ικανοποιητικών πλάνων εκτέλεσης μέσα σε έναν ιδιαίτερα μεγάλο χώρο αναζήτησης. Λόγω του αυξανόμενου όγκου δεδομένων που χρειάζεται να επεξεργαστούν από μια μεγάλη ποικιλία εφαρμογών, η χρήση συστημάτων βάσεων δεδομένων σε υπολογιστικό νέφος και ως εκ τούτου η χρήση ενός βελτιστοποιητή ερωτημάτων είναι απαραίτητα. Σε ένα υπολογιστικό νέφος εκτός από την ταχύτητα εκτέλεσης ενός ερωτήματος μας ενδιαφέρει και το κόστος χρήσης των ενοικιαζόμενων πόρων. Έτσι, το πλάνο που θα επιλεγεί θα πρέπει να ικανοποιεί τις απαιτήσεις τόσο σε χρόνο εκτέλεσης όσο και σε χρήματα ανά χρονικό κβάντο χρήσης των πόρων. Σε αυτή την διπλωματική εργασία, παρουσιάζεται ένας βελτιστοποιητής ερωτημάτων για το σύστημα Exareme, ο οποίος δεδομένου ενός ερωτήματος αναλαμβάνει να προσδιορίσει την παραλληλία κάθε τελεστή του πλάνου το οποίο στη συνέχεια εκτελεί το σύστημα. Σε αυτή την εργασία, δίνεται έμφαση στην διαδικασία προσέγγισης της κορυφογραμμής που εμφανίζεται στον δισδιάστατο χώρο αναζήτησης. Επιπλέον, παρουσιάζεται μια μέθοδος για την εύρεση του αποδοτικότερου βαθμού παραλληλίας για την εκτέλεση ενός τελεστή UDF. Τέλος, παρουσιάζεται μια τεχνική που στοχεύει στην εκ των προτέρων κατασκευή ευρετηρίων για μελλοντική χρήση, η οποία εκμεταλλεύεται τον πιθανό χρόνο αδράνειας των εικονικών μηχανών.","In the area of database systems, query optimization is a vital process since it aims to find execution plans that satisfy specific requirements inside a huge search space. Because of the increasing volume of data that needs to be processed by a wide variety of applications, the use of database systems in a cloud computing infrastructure and therefore a query optimizer are necessary. In a cloud environment apart from the execution speed, we are interested in the cost of rented resources that are being used. Thus, the plan chosen will have to meet the requirements both in execution time and in money paid per time quantum of using the resources. In this thesis, we present a query optimizer for the Exareme system, which given a query, it determines the parallelism of each plan’s operator and then the underlying system executes it. In this thesis, we emphasize on approaching the skyline that arises in the two-dimensional search space. Moreover, we present a method for finding the most efficient degree of parallelism for executing a UDF operator. Finally, we present a technique which aims to build indices in advance for future use that effectively leverages the potential idle time of virtual machines."],"dc:identifier":["uoadl:1320379","https://pergamos.lib.uoa.gr/uoa/dl/object/1320379"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Τεχνικές βελτιστοποίησης ερωτημάτων σε υπολογιστικό νέφος"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:18Z"}