Nearest-neighbor (NN) algorithm Find nearest neighbor according to some monotone function This object is a skyline Exact form of monotone function does not matter Based on NN, split into 3 regions (for 2D) Region 3 can be pruned Recurse in regions 1 and 2