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 ,