Multi-Objective Query Optimization for Mobile-Cloud Database Environments Based on a Weighted Sum Model

Simple item page
dc.contributor.advisorGruenwald, Le
dc.contributor.authorHelff, Florian
dc.contributor.committeeMemberd'Orazio, Laurent
dc.contributor.committeeMemberKim, Changwook
dc.date.accessioned2016-12-16T22:04:15Z
dc.date.available2016-12-16T22:04:15Z
dc.date.issued2016-12
dc.date.manuscript2016-12-16
dc.description.abstractIn mobile-cloud database environments, users request services executed on a cloud through mobile devices. Requested data might be partially cached on the mobile device itself or must be processed on the cloud which leads to multiple contradicting cost objectives such as monetary cost to use the cloud service, query execution time on the cloud or on the mobile device, and mobile device energy consumption. Choosing an optimal query execution plan is crucial for query optimization to minimize the overall cost, but is related to user preferences on those various costs. Single-objective optimization strategies are impractical since those do not consider tradeoffs between different costs. The existing multi-objective optimization strategies of Pareto-Set and Skyline Query lack a sophisticated user interaction since the resulting set tends to be large in size which makes it difficult for a user to select a tradeoff between costs. Furthermore, a user might not be aware of query cost constraints which makes his/her decision process impossible. To fill this gap, this thesis presents the multi-objective Normalized Weighted Sum Algorithm with its novel user-interaction model, using weights associated with cost objectives for query optimization which can be set prior to execution. The proposed model is compared with one- and multi-dimensional optimization strategies in terms of result quality and user interaction. Experiments show that the proposed solution improves the result quality regarding single-objective strategies (lexicographical ordering) and improves user interaction with multi-objective optimization strategies (Pareto-Set / Skyline Query) in terms of user response time and decision accuracy.en_US
dc.identifier.urihttp://hdl.handle.net/11244/47085
dc.languageenen_US
dc.rightsAttribution-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nd/3.0/us/*
dc.subjectmulti-objective optimizationen_US
dc.subjectquery schedulingen_US
dc.subjectMobile-Cloud Environmenten_US
dc.subjectuser interactionen_US
dc.thesis.degreeMaster of Scienceen_US
dc.titleMulti-Objective Query Optimization for Mobile-Cloud Database Environments Based on a Weighted Sum Modelen_US
ou.groupCollege of Engineering::School of Computer Scienceen_US
shareok.orcid0000-0002-9039-7747en_US

Files

Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
2016_Helff_Florian_Thesis.pdf
Size:
2.01 MB
Format:
Adobe Portable Document Format
Description:
Download
No Thumbnail Available
Name:
2016_Helff_Florian_Thesis.docx
Size:
2.22 MB
Format:
Microsoft Word XML
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.72 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

OU - Theses