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: hc257ec2469c13dba
Venue: SIGMOD
Year: 2011
Pagerank: 0.00011818487
Overall Rank: 1,145 | 92.31%
DOI: 10.1145/1989323.1989405

Incoming Non-self Citations Over Time

Authors

1. Albert Angel (University of Toronto)
2. Nick Koudas (University of Toronto)

BibTeX Citation

@inproceedings{angel_sigmod11,
        title = {{Efficient Diversity-Aware Search}},
        author = {Angel, Albert and Koudas, Nick},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989405},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989405},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
988	Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification	2012	VLDB	0.00012654453
1,476	Diversifying Top-K Results	2012	VLDB	0.00010546498
1,851	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.499317e-05
2,177	Top-k Bounded Diversification	2012	SIGMOD	8.9132232e-05
2,759	Composable Core-sets for Diversity and Coverage Maximization	2014	PODS	8.0465707e-05
4,211	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.7290558e-05
4,327	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	6.6600895e-05
5,249	MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension	2017	VLDB	6.2101368e-05
5,280	Top-K Structural Diversity Search in Large Networks	2013	VLDB	6.1970455e-05
5,481	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	6.1126446e-05
6,030	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.9085169e-05
8,168	Diversity-Aware Top-k Publish/Subscribe for Text Stream	2015	SIGMOD	5.3837139e-05
8,448	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	5.3324907e-05
9,306	TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database	2023	SIGMOD	5.1966832e-05
9,935	POIKILO: A Tool for Evaluating the Results of Diversification Models and Algorithms.	2013	VLDB	5.1079647e-05
10,524	Towards Selecting Informative Alternative Relational Query Plans for Database Education	2026	SIGMOD	4.9769913e-05
12,593	Efficient Indexing for Diverse Query Results	2013	VLDB	4.9769913e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010216262
2,008	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.1956849e-05
8,929	What's on the Grapevine ?	2009	SIGMOD	5.2534908e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,408	Query Answering Under Volume-Based Diversity Functions	2026	PODS
2	6,250	RC-Index: Diversifying Answers to Range Queries	2018	VLDB
3	2,177	Top-k Bounded Diversification	2012	SIGMOD
4	13,686	DiversiNews: Enriching News Consumption with Relevant Yet Diverse News Articles Retrieval	2024	VLDB
5	1,851	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB
6	3,338	On the Complexity of Query Result Diversification	2013	VLDB
7	5,086	DivDB: A System for Diversifying Query Results	2011	VLDB
8	12,593	Efficient Indexing for Diverse Query Results	2013	VLDB
9	4,168	Efficient Diversification of Web Search Results	2011	VLDB
10	1,476	Diversifying Top-K Results	2012	VLDB