Computing Large Skylines over Few Dimensions: The Curse of Anti-correlation