Module 8: Miscellaneous Topics
Lecture 39: Skyline Queries
Skyline queries
Each object in database
has
attributes
Skyline query over
attributes
Informally, return all objects in database that are not dominated by any other object
For each skyline attribute, a
dominating function
is defined
Can be any comparison operator, denoted by
If it is at least equal, then it is denoted by
An object
dominates
another object
if
and
The
skyline query
returns the set of objects
such that for all objects
and all objects
,