Efficient Diversity-Aware Search

Summary: Proposes DIVGEN, an efficient diversity-aware search that balances relevance and dissimilarity in top-k results. Introduces data-access primitives and a low-overhead prioritization with theoretical guarantees, yielding scalable performance on large corpora. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4431
Venue: SIGMOD
Year: 2011
Pagerank: 0.00013275712
Overall Rank: 1,208 | 91.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Albert Angel
2. Nick Koudas

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,029	Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification	2012	VLDB	0.00014582849
1,445	Diversifying Top-K Results	2012	VLDB	0.00011945231
2,000	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8229527e-05
2,480	Top-k Bounded Diversification	2012	SIGMOD	8.6899714e-05
2,752	Composable Core-sets for Diversity and Coverage Maximization	2014	PODS	8.1742326e-05
3,919	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.631077e-05
5,854	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.3006473e-05
5,883	MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension	2017	VLDB	5.2890537e-05
6,080	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.2214553e-05
6,643	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	4.9786132e-05
7,268	Top-K Structural Diversity Search in Large Networks	2013	VLDB	4.7817823e-05
7,954	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	4.613363e-05
8,027	Diversity-Aware Top-k Publish/Subscribe for Text Stream	2015	SIGMOD	4.6029624e-05
9,106	TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database	2023	SIGMOD	4.3952103e-05
12,069	POIKILO: A Tool for Evaluating the Results of Diversification Models and Algorithms.	2013	VLDB	4.1945683e-05
12,099	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
2,009	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7977564e-05
8,555	What's on the Grapevine ?	2009	SIGMOD	4.4937074e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,919	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS	4.427232e-05
7,101	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	4.8322751e-05
2,480	Top-k Bounded Diversification	2012	SIGMOD	8.6899714e-05
13,161	DiversiNews: Enriching News Consumption with Relevant Yet Diverse News Articles Retrieval	2024	VLDB	-
2,000	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8229527e-05
4,056	On the Complexity of Query Result Diversification	2013	VLDB	6.4883623e-05
4,181	DivDB: A System for Diversifying Query Results	2011	VLDB	6.3789851e-05
12,099	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1945683e-05
3,941	Efficient Diversification of Web Search Results	2011	VLDB	6.6124442e-05
1,445	Diversifying Top-K Results	2012	VLDB	0.00011945231