DeepAI AI Chat
Log In Sign Up

A survey on flexible/restricted skyline and their applicability

by   Davide Canali, et al.

Skyline and Top-k are two of the most important methods to extract information from datasets, but both come with their drawbacks, that's why lately some new technics that try to mix the features of the two have been studied. In this survey three new operators are analysed, F-Skyline, ORU/ORD, and ϵ-Skyline. After giving the main ideas behind those and their properties, they are compered on 3 fundamental features such as personalization, cardinality control, and generalization to guide the user to choose the best one for any task.


page 1

page 2

page 3

page 4


Warshall's algorithm -- survey and applications

The survey presents the well-known Warshall's algorithm, a generalizatio...

Flexible skyline: overview and applicability

Ranking (or top-k) and skyline queries are the most popular approaches u...

Getting the best from skylines and top-k queries

Top-k and skylines are two important techniques that can be used to extr...

Counting stars: a survey on flexible Skyline Query approaches

Nowadays, as the quantity of data to process began to rise, so did the n...

Type System for Four Delimited Control Operators

The operational behavior of control operators has been studied comprehen...

A Survey among Network Operators on BGP Prefix Hijacking

BGP prefix hijacking is a threat to Internet operators and users. Severa...