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