Module 8: Miscellaneous Topics
Lecture 39: Skyline Queries
Explanation
If object
dominates object
, then for
all
monotone preference functions,
is better than
Moreover, for every skyline object
, there exists a monotone preference
such that
optimizes
If preference function is
linear
, problem becomes
convex hull
computation
Also known as
Pareto curve
or
maximal vector problem