Module 8: Miscellaneous Topics
Lecture 39: Skyline Queries
 

                                            

 

 

Block-nested-loop (BNL) algorithm
  • Nave algorithm
 
  • Compare each object with every other object
 
  • Only if no object dominates it, then it is a sklyline