论文标题
在关系数据库中,鸟类对多目标优化技术的眼光
A bird's eye view on Multi-Objective Optimization techniques in Relational Databases
论文作者
论文摘要
多目标优化是同时优化多个目标函数的问题,并且存在几种解决此问题的技术。本文旨在提出可用于在关系数据库中解决此问题的主要方法。特别是,这项工作检查了TOP-K查询,以从数据集和Skyline查询中获得最佳结果,该查询提供了最佳结果的更全面概述。我们还讨论了灵活的 - 天际线,这是一种新方法,旨在改善以前的技术,从而减轻它们的缺点。对于每种方法,我们描述了主要特征,并概述了实现此类thecniques的算法,同时比较优势和缺点。
Multi-objective optimization is the problem of optimizing simultaneously multiple objective functions and several techniques exist to deal with this problem. This paper aims to present the main methods that can be used to solve this issue in the context of relational databases. In particular, this work examines Top-k query to get the k best result from a dataset and Skyline query that provides a more general overview of the best results. We also discuss Flexible-skyline, a new method designed to improve upon the previous techniques, mitigating their shortcomings. For each method, we describe the main characteristics and present an overview of the algorithms implementing such thecniques, while comparing advantages and disadvantages.