Applications of top-k representative queries

Top-κ queries find a list of κ objects that have the largest scores based on some user-provided relevance function. In practice, objects in the top-κ list are often similar to each other and are thus informationally redundant. This possibility of information redundancy has ignited much interest in the problem of diversity- Aware topκ queries. In diversity- Aware queries, the goal is to maximize the diversity of the answer set, which in turn enhances the overall information content by representing a wider spectrum of the high scoring objects. In this paper, we demonstrate that the information content in the top-κ answer set can be further enhanced by favoring the representative power of the answer set instead of diversity. Copyright 2014 ACM.