Querying databases to search for "best" objects matching users' preferences is a fundamental problem of intelligent systems and applications. The skyline query is an important tool for solving such a best-matching problem from the concept of multi-criteria optimization. However, it has the size problem as the size of the results of a skyline query grows superlinearly with the number of criteria. Here, we propose to find both the informative and concise set of skyline, a refined skyline set without similar objects. The informativeness requires the reduced set to cover the skyline, i.e., for eve...
