2022/02/19 by Cem Cebeci, Cebeci, Cem
Computer Science · Engineering · #Automated Road and Building Extraction #Data Management and Algorithms #Data Mining Algorithms and Applications #Databases (cs.DB) #FOS: Computer and information sciences #cs.DB
paper · pdf · doi:10.48550/arxiv.2202.09552
arxiv created 2022/02/19 · openalex publication_date 2022/02/19 · arxiv updated 2022/02/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Top-k queries and skylines are the two most common approaches to finding the most interesting entries in a homogeneous multi-dimensional dataset. However, both of these strategies have some shortcomings. Top-k queries are very challenging to specify precisely and skylines are not customizable to specific scenarios, on top of having unpredictable output cardinalities. We describe some alternative methods aimed at addressing the shortcomings of top-k queries and skylines and compare all approaches to illustrate which of the desired properties each of them possesses.