Module 8: Miscellaneous Topics
Lecture 40: Skyline Queries
 

                                            

 

 

Example: dominance check
Object
Value
Dimension 1
Dimension 2
(1,6)
0111 1111
0000 0011
(2,5)
0011 1111
0000 0111
(4,5)
0000 1111
0000 0111
(4,4)
0000 1111
0000 1111
(3,2)
0001 1111
0011 1111
(6,4)
0000 0011
0000 1111
(6,3)
0000 0011
0001 1111
(5,1)
0000 0111
0111 1111
(7,1)
0000 0001
0111 1111
: Bit slice = 1 0000 0000 1 1111 1111 = 1 0000 0000