English

Multi-Objective Optimization, different approach to query a database

Databases 2022-02-04 v1

Abstract

The datasets available nowadays are very rich and complex, but how do we reach the information we are looking for? In this survey, two different approaches to query a dataset are analyzed and algorithms for each type are explained. Specifically, the TA and NRA have been analyzed for the Top-K query and the Basic Block Nested Loops has been examined for the skyline query. Moreover, it's explained the core idea behind the Prioritized and Flexible skyline. In the end, the pros and cons of each type of analyzed query have been evaluated based on different criteria.

Keywords

Cite

@article{arxiv.2202.01550,
  title  = {Multi-Objective Optimization, different approach to query a database},
  author = {Matteo Cordioli},
  journal= {arXiv preprint arXiv:2202.01550},
  year   = {2022}
}

Comments

7 pages, 11 references