Sort-filter-skyline (SFS) algorithm Sort objects by some monotone scoring function Use the ordered list as input for BNL algorithm Example : entropy function Sorted order produces Produces much better scanning order