ΠΜΣ Πληροφορικής και Τηλεπικοινωνιών με ειδίκευση Προηγμένα Πληροφοριακά Συστήματα
Library of the School of Science

2015-07-14

2015

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

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

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

Greek

Query optimization techniques in cloud computing

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.

database systems, cloud computing, virtual machines, skyline, elasticity

Yes

10,11,12,13

Yes

17

65

File access is restricted only to the intranet of UoA.

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