Top-k Bounded Diversification

Summary: SPP (space-partitioning and probing) enables top-k diversification in low-dimensional spaces; exact MMR with far fewer accesses. Uses score- and distance-based access only, avoids full scans, and yields strong access reductions with low overhead on geo/Web data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h15ccd36435dd9b3e
Venue: SIGMOD
Year: 2012
Pagerank: 8.917444e-05
Overall Rank: 2,174 | 85.39%
DOI: 10.1145/2213836.2213884

Incoming Non-self Citations Over Time

Authors

1. Piero Fraternali (Politecnico di Milano)
2. Davide Martinenghi (Politecnico di Milano)
3. Marco Tagliasacchi (Politecnico di Milano)

BibTeX Citation

@inproceedings{fraternali_sigmod12,
        title = {{Top-k Bounded Diversification}},
        author = {Fraternali, Piero and Martinenghi, Davide and Tagliasacchi, Marco},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213884},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213884},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,850	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.5038109e-05
3,338	On the Complexity of Query Result Diversification	2013	VLDB	7.4103278e-05
4,211	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.7322425e-05
4,729	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.4470592e-05
5,068	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	6.2893698e-05
5,477	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	6.1155396e-05
6,065	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.8978409e-05
7,146	Guided Exploration of Data Summaries	2022	VLDB	5.5993699e-05
8,162	Diversity-Aware Top-k Publish/Subscribe for Text Stream	2015	SIGMOD	5.3862637e-05
9,928	POIKILO: A Tool for Evaluating the Results of Diversification Models and Algorithms.	2013	VLDB	5.1103839e-05
10,186	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0651993e-05
10,852	Fast and Private Max-Sum Diversification	2026	VLDB	4.9793485e-05
11,541	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.9793485e-05
11,979	Exploring Ratings in Subjective Databases	2021	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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,145	Efficient Diversity-Aware Search	2011	SIGMOD	0.00011824078
1,230	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011412036
1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4938262e-05
2,414	Structured Search Result Differentiation	2009	VLDB	8.5081277e-05
2,614	Evaluating Rank Joins with Optimal Cost	2008	PODS	8.2255837e-05
2,620	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	8.2168186e-05
4,168	Efficient Diversification of Web Search Results	2011	VLDB	6.7634315e-05
5,769	Proximity Rank Join	2010	VLDB	6.0007533e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,338	On the Complexity of Query Result Diversification	2013	VLDB
2	4,574	Collective Spatial Keyword Querying	2011	SIGMOD
3	8,449	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
4	7,776	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS
5	12,622	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
6	1,850	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB
7	1,145	Efficient Diversity-Aware Search	2011	SIGMOD
8	1,477	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
9	1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
10	1,476	Diversifying Top-K Results	2012	VLDB