Finding Diverse, High-Value Representatives on a Surface of Answers

Summary: Proposes k-DHR to extract a diverse, high-value subset from a surface of answers, where elevation encodes quality over answer attributes. Establishes submodular, monotone objective; provides efficient algorithms with guarantees; demonstrates gains on lead-finding and fact-checking tasks, and practical applications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11761
Venue: VLDB
Year: 2017
Pagerank: 5.3309706e-05
Overall Rank: 9,018 | 38.13%
DOI: 10.14778/3067421.3067430

Incoming Non-self Citations Over Time

Authors

1. You Wu (Google)
2. Junyang Gao (Duke University)
3. Pankaj K. Agarwal (Duke University)
4. Jun Yang (Duke University)

BibTeX Citation

@article{wu_vldb17,
        title = {{Finding Diverse, High-Value Representatives on a Surface of Answers}},
        author = {Wu, You and Gao, Junyang and Agarwal, Pankaj K. and Yang, Jun},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {7},
        pages = {793--804},
        doi = {10.14778/3067421.3067430},
        url = {https://doi.org/10.14778/3067421.3067430},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,746	On Detecting Cherry-picked Trendlines	2020	VLDB	6.5256876e-05
7,125	Computational Fact Checking: A Content Management Perspective	2018	VLDB	5.6960323e-05
11,954	Durable Top-k Queries on Temporal Data	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,454	Diversifying Top-K Results	2012	VLDB	0.00010739504
3,127	Toward Computational Fact-Checking	2014	VLDB	7.7308958e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,454	Diversifying Top-K Results	2012	VLDB
2	9,901	Interactive Search for One of the Top-k	2021	SIGMOD
3	1,153	Efficient Diversity-Aware Search	2011	SIGMOD
4	10,180	Query Answering Under Volume-Based Diversity Functions	2026	PODS
5	2,827	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
6	8,728	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
7	9,220	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB
8	5,370	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD
9	11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD
10	5,965	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD