#### DMCA

## Weighted Sum Model for Multi-Objective Query Optimization for Mobile-Cloud Database Environments

### Citations

777 | L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach
- Zitzler, Thiele
- 1999
(Show Context)
Citation Context ...s better than the objective in ‘B’ and all other objectives ins‘A’ are at least equal to the objectives in ‘B’. Those dominatingsalternatives are called Pareto optimal as defined by Zitzler andsThile =-=[10]-=-. In the application of query optimization, everysobjective corresponds to a cost, for example, query executionstime, monetary cost, or energy consumption cost, and ansalternative is equivalent to a s... |

556 | A view of cloud computing
- Armbrust, Fox, et al.
(Show Context)
Citation Context ... and environmental weights.sAs far as the usage of thissalgorithm is concerned, we intend to incorporate it into the querysoptimization process to calculate fast estimations of query costssfor clouds =-=[20, 21, 22, 23]-=-. Another future field of usage of thissalgorithm is a new Cache Replacement Policy for the mobilesCache to extend semantic Caching [2]. Based on the computedsscore of a QEP, the new policy can help t... |

276 | Rost: Shooting stars in the sky: An online algorithm for skyline queries. VLDB
- Kossmann, Ramsak, et al.
- 2002
(Show Context)
Citation Context ... handle multiple objectives and, therefore, is notsable to give a sufficient solution.sThe set of all optimal solutions under every possible scoringsfunction is called the Pareto set. Skyline queries =-=[13, 14, 15]-=- aresone example of a strategy of finding a Pareto set. Those strategiessare used in situations where no scoring function is available. Assalso mentioned in [9], it is important to distinguish between... |

219 | An Optimal and Progressive Algorithm for Skyline Queries
- Papadias, Tao, et al.
- 2003
(Show Context)
Citation Context ... handle multiple objectives and, therefore, is notsable to give a sufficient solution.sThe set of all optimal solutions under every possible scoringsfunction is called the Pareto set. Skyline queries =-=[13, 14, 15]-=- aresone example of a strategy of finding a Pareto set. Those strategiessare used in situations where no scoring function is available. Assalso mentioned in [9], it is important to distinguish between... |

181 |
Multi-criteria Decision Making Methods: A Comparative Study
- Triantaphyllou
- 2000
(Show Context)
Citation Context ...me is needed in order to make ascomprehensive decision.sFigure 1 Execution Plan Costs ExamplesAn existing optimization strategy which incorporates multiplesobjectives is called the Weighted Sum Model =-=[5]-=-. In this model,severy possible alternative (a QEP in our application) is rated by asscore including all objectives, individually weighted to stress thesimportance of different objectives. This model ... |

32 |
Adaptive weighted-sum method for bi-objective optimization: Pareto front generation
- Kim, Weck
- 2004
(Show Context)
Citation Context ...er’s preferences, and always selects a query out of thissPareto set, which is proven in Section 0.sFigure 2 Weighted Sum Model Scoring FunctionsThe Weighted Sum Model 2.2 The Weighted Sum Model (WSM) =-=[5, 12]-=- is most commonly usedsin multi-objective optimization problems. It combines thesdifferent objectives and weights corresponding to those objectivessto create a single score for each alternative to mak... |

20 |
Characterization of Pareto and lexicographic optimal solutions
- Ben-Tal
- 1980
(Show Context)
Citation Context ...us on a single mainsobjective, such as execution time, and order further objectives,slike monetary cost and energy consumption, in a descendingsorder. This strategy is called lexicographical ordering =-=[4]-=- which issnot sufficient as shown in following example:s 2016, Copyright is with the authors. Published in the WorkshopsProceedings of the EDBT/ICDT 2016 Joint Conference (March 15, 2016,sBordeaux, F... |

14 |
A multiobjective approach for workflow scheduling in heterogeneous environments
- Fard, Prodan, et al.
(Show Context)
Citation Context ... and environmental weights.sAs far as the usage of thissalgorithm is concerned, we intend to incorporate it into the querysoptimization process to calculate fast estimations of query costssfor clouds =-=[20, 21, 22, 23]-=-. Another future field of usage of thissalgorithm is a new Cache Replacement Policy for the mobilesCache to extend semantic Caching [2]. Based on the computedsscore of a QEP, the new policy can help t... |

4 |
Methods of estimating additive utilities.: Management science 13.7
- Fishburn
- 1967
(Show Context)
Citation Context ... of this model issthe process of summarizing the different objectives. The fact thatsdifferent objectives might have different dimensions and unitssleads to the problem of “adding apples and oranges” =-=[8]-=-. Since thesmobile-cloud database environment has to deal with multisobjectives with different units, the Weighted Sum Model cannotsbe used without major changes in its strategy. This problem issdealt... |

3 |
A revised weighted sum decision model for robot selection
- Goh, Tung, et al.
- 1996
(Show Context)
Citation Context ... aspercentage basis. Additionally, user weights are implemented tossituational stress on objectives, according to user preferences andsneeds. These strategies adapt the ideas of a user based decisions=-=[9]-=-.sQEP1: {M= $0.080; T= 0.5s; E= 0.012 mA}sQEP2: {M= $0.050; T= 3.0s; E= 0.300 mA}sQEP3: {M= $0.055; T= 0.6s; E= 0.013 mA}sExperiments are conducted to study the performance of NWSA.sThe experimental r... |

3 | Skyline queries, front and back
- Chomicki, Ciaccia, et al.
- 2013
(Show Context)
Citation Context ... handle multiple objectives and, therefore, is notsable to give a sufficient solution.sThe set of all optimal solutions under every possible scoringsfunction is called the Pareto set. Skyline queries =-=[13, 14, 15]-=- aresone example of a strategy of finding a Pareto set. Those strategiessare used in situations where no scoring function is available. Assalso mentioned in [9], it is important to distinguish between... |

2 | Multi-Objective Parametric Query Optimization
- Koch
- 2014
(Show Context)
Citation Context ...one is not sufficient to solve this problem. Theresexists work that aims to solve the problem of multi-objectivesquery optimization in combination with Skyline queries [16] orsPareto set computations =-=[17]-=- [18] but all those strategies have tosbe concluded by a user selecting one of the solutions from thesSkyline/Pareto Set. The reason of calculating a Pareto set issbecause of lack of an existing scori... |

2 | Continuous cloud-scale query optimization and processing
- Bruno, Jain, et al.
- 2013
(Show Context)
Citation Context ... and environmental weights.sAs far as the usage of thissalgorithm is concerned, we intend to incorporate it into the querysoptimization process to calculate fast estimations of query costssfor clouds =-=[20, 21, 22, 23]-=-. Another future field of usage of thissalgorithm is a new Cache Replacement Policy for the mobilesCache to extend semantic Caching [2]. Based on the computedsscore of a QEP, the new policy can help t... |

1 |
Niyato und P. Wang, „A survey of mobile cloud computing: architecture, applications, and approaches,“ in Wireless communications and mobile computing 13.18
- Dinh, Lee, et al.
- 2013
(Show Context)
Citation Context ...mance studies show that comparing with strategies, thesproposed strategy is able to achieve its goal while incurs almostsno additional overhead.s1. INTRODUCTIONsIn a mobile-cloud database environment =-=[1]-=-, queries are issued atsmobile devices to retrieve data that is stored on the cloud andsoptionally on the mobile devices. The process of finding ansoptimal query execution plan (QEP) in this environme... |

1 |
Time-, Energy-, and Monetary Cost-Aware Cache Design for a Mobile Cloud Database System
- Perrin
- 2015
(Show Context)
Citation Context ...ustomers’squery response time requirements and to optimize employees’sworking time. Furthermore, users also want to minimize energysconsumption on their mobile devices where queries might besexecuted =-=[2]-=-. This optimization process is a stretch ofscontradicting propositions, especially when considering differentscloud pricing models [3].sCurrent decision strategies mostly focus on a single mainsobject... |

1 |
EC2 Pricing,“ 2015. [Online]. Available: https://aws.amazon.com/ec2/pricing/?nc1=h_ls. [Zugriff am 18
- Amazon
(Show Context)
Citation Context ...nsumption on their mobile devices where queries might besexecuted [2]. This optimization process is a stretch ofscontradicting propositions, especially when considering differentscloud pricing models =-=[3]-=-.sCurrent decision strategies mostly focus on a single mainsobjective, such as execution time, and order further objectives,slike monetary cost and energy consumption, in a descendingsorder. This stra... |

1 |
Matuszewsk und D. Raisch, „The use of QALYs in clinical and patient decision-making: Issues and prospects
- Kind, Lafata, et al.
- 2012
(Show Context)
Citation Context ...portance of different objectives. This model is used in manysmulti-objective optimization problems in various fields ofscomputer science and also other fields such as economics (CostUtility Analysis) =-=[6]-=- [7].sHowever, the weakness of this model issthe process of summarizing the different objectives. The fact thatsdifferent objectives might have different dimensions and unitssleads to the problem of “... |

1 |
Decision Making in Health and Medicine: Integrating Evidence and Values, 2nd Hrsg
- Weinstein
- 2014
(Show Context)
Citation Context ...ance of different objectives. This model is used in manysmulti-objective optimization problems in various fields ofscomputer science and also other fields such as economics (CostUtility Analysis) [6] =-=[7]-=-.sHowever, the weakness of this model issthe process of summarizing the different objectives. The fact thatsdifferent objectives might have different dimensions and unitssleads to the problem of “addi... |

1 |
Scoring Rules and the
- Lindley
- 1982
(Show Context)
Citation Context ...s optimal for at least one scoring function. A scoring functionsdescribes the stress on the different objectives in order to set thesimportance to them and to compare alternatives in this Pareto set.s=-=[11]-=-sIn the context of query optimization, finding a Pareto set of querysexecution plans is not sufficient for query execution since a singlesexecution plan needs to be selected. The process of selecting ... |

1 |
Papadimitriou und M. Yannakakis, „Multiob jective Query Optimization
- H
- 2001
(Show Context)
Citation Context ...e Pareto optimalsalternatives alone is not sufficient to solve this problem. Theresexists work that aims to solve the problem of multi-objectivesquery optimization in combination with Skyline queries =-=[16]-=- orsPareto set computations [17] [18] but all those strategies have tosbe concluded by a user selecting one of the solutions from thesSkyline/Pareto Set. The reason of calculating a Pareto set issbeca... |

1 |
Rundensteiner und M. Eltabakh, „Shared Execution of Recurring Workloads
- Lei, Zhuang, et al.
- 2015
(Show Context)
Citation Context ...s not sufficient to solve this problem. Theresexists work that aims to solve the problem of multi-objectivesquery optimization in combination with Skyline queries [16] orsPareto set computations [17] =-=[18]-=- but all those strategies have tosbe concluded by a user selecting one of the solutions from thesSkyline/Pareto Set. The reason of calculating a Pareto set issbecause of lack of an existing scoring fu... |

1 |
A Vision of Time-, Energy-, and Monetary Cost-Aware Query Processing in Mobile Cloud Database Environment
- Mullen, Perrin, et al.
- 2015
(Show Context)
Citation Context ... is less or not used,sbut also results in a higher amount of consumed energy sincesprocessing the cache consumes more energy than waiting forsincoming data. A full review of such a system is given in =-=[19]-=-.sRegarding that background, the simulation is built as follows:sThe simulation consists of one million experiments, where thesproposed NWSA as well as the lexicographical ordering strategyshave to ch... |

1 |
Sitaridi und M. M. Tsangaris, „Schedule Optimization for Data Processing Flows on the Cloud
- Kllapi, E
- 2011
(Show Context)
Citation Context |