Skyline queries Each object in database has attributes Skyline query over attributes Informally, return all objects in database that are not dominated by any other object