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: 4542
Venue: SIGMOD
Year: 2012
Pagerank: 8.6899714e-05
Overall Rank: 2,480 | 82.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,000	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8229527e-05
3,919	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.631077e-05
4,056	On the Complexity of Query Result Diversification	2013	VLDB	6.4883623e-05
4,614	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.0467204e-05
5,255	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	5.6013035e-05
5,854	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.3006473e-05
6,391	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0842079e-05
7,222	Guided Exploration of Data Summaries	2022	VLDB	4.797186e-05
8,027	Diversity-Aware Top-k Publish/Subscribe for Text Stream	2015	SIGMOD	4.6029624e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2721228e-05
10,986	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.1945683e-05
11,474	Exploring Ratings in Subjective Databases	2021	SIGMOD	4.1945683e-05
12,069	POIKILO: A Tool for Evaluating the Results of Diversification Models and Algorithms.	2013	VLDB	4.1945683e-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
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,208	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013275712
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
1,667	Structured Search Result Differentiation	2009	VLDB	0.00010960247
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
3,014	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.70946e-05
3,941	Efficient Diversification of Web Search Results	2011	VLDB	6.6124442e-05
4,069	Proximity Rank Join	2010	VLDB	6.4789031e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,056	On the Complexity of Query Result Diversification	2013	VLDB	6.4883623e-05
4,786	Collective Spatial Keyword Querying	2011	SIGMOD	5.9235651e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
8,919	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS	4.427232e-05
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05
2,000	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8229527e-05
1,208	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013275712
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,445	Diversifying Top-K Results	2012	VLDB	0.00011945231