Diversifying Top-K Results

Summary: Introduces a general score-free diversified top-k framework that retrofits existing top-k engines via sufficient/necessary stopping conditions and div-search-current(). A*-, DP-, and cut-based algorithms culminate in div-cut, which optimally handles k up to 2,000 in seconds. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h935c4fe317f5b056
Venue: VLDB
Year: 2012
Pagerank: 0.00010511781
Overall Rank: 1,478 | 90.10%
DOI: 10.14778/2350229.2350231

Incoming Non-self Citations Over Time

Authors

1. Lu Qin (Chinese University of Hong Kong)
2. Jeffrey Xu Yu (Chinese University of Hong Kong)
3. Lijun Chang (Chinese University of Hong Kong)

BibTeX Citation

@article{qin_vldb12,
        title = {{Diversifying Top-K Results}},
        author = {Qin, Lu and Yu, Jeffrey Xu and Chang, Lijun},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1124--1135},
        doi = {10.14778/2350229.2350231},
        url = {https://doi.org/10.14778/2350229.2350231},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,992	Diversified Top-k Graph Pattern Matching	2013	VLDB	6.8567907e-05
4,229	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.7068084e-05
4,347	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	6.6380671e-05
4,752	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.4226993e-05
5,092	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	6.2656058e-05
5,298	Top-K Structural Diversity Search in Large Networks	2013	VLDB	6.1768321e-05
5,556	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	6.0705311e-05
6,043	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.8889868e-05
6,081	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.8755708e-05
6,262	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	5.8140253e-05
7,173	Guided Exploration of Data Summaries	2022	VLDB	5.578213e-05
7,225	QAGView: Interactively Summarizing High-Valued Aggregate Query Answers	2018	SIGMOD	5.5652224e-05
9,220	Finding Diverse, High-Value Representatives on a Surface of Answers	2017	VLDB	5.1916672e-05
9,334	TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database	2023	SIGMOD	5.1794997e-05
9,968	POIKILO: A Tool for Evaluating the Results of Diversification Models and Algorithms.	2013	VLDB	5.0910746e-05
10,223	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0460607e-05
11,123	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.9605343e-05
11,783	Equitable Top-k Results for Long Tail Data	2023	SIGMOD	4.9605343e-05
12,029	Exploring Ratings in Subjective Databases	2021	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010688884
1,146	Efficient Diversity-Aware Search	2011	SIGMOD	0.00011779564
1,450	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010593808
1,566	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010183731
2,736	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.0611294e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,534	Query Refinement for Diverse Top-k Selection	2024	SIGMOD
2	7,798	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS
3	5,486	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD
4	8,473	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
5	1,862	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB
6	3,345	On the Complexity of Query Result Diversification	2013	VLDB
7	4,188	Efficient Diversification of Web Search Results	2011	VLDB
8	5,108	DivDB: A System for Diversifying Query Results	2011	VLDB
9	2,192	Top-k Bounded Diversification	2012	SIGMOD
10	1,146	Efficient Diversity-Aware Search	2011	SIGMOD