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: 4543
Venue: SIGMOD
Year: 2012
Pagerank: 8.6956353e-05
Overall Rank: 2,474 | 82.81%
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
1,984	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8645751e-05
3,680	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.845947e-05
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05
4,608	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.046643e-05
5,259	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	5.5972902e-05
5,903	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.2757528e-05
6,381	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0839387e-05
7,200	Guided Exploration of Data Summaries	2022	VLDB	4.7980895e-05
8,028	Diversity-Aware Top-k Publish/Subscribe for Text Stream	2015	SIGMOD	4.5985485e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2680295e-05
10,989	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.1905499e-05
11,478	Exploring Ratings in Subjective Databases	2021	SIGMOD	4.1905499e-05
12,077	POIKILO: A Tool for Evaluating the Results of Diversification Models and Algorithms.	2013	VLDB	4.1905499e-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,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
1,664	Structured Search Result Differentiation	2009	VLDB	0.0001096091
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
2,965	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8049517e-05
3,015	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.7079141e-05
3,942	Efficient Diversification of Web Search Results	2011	VLDB	6.6072828e-05
4,072	Proximity Rank Join	2010	VLDB	6.4726748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05
4,693	Collective Spatial Keyword Querying	2011	SIGMOD	5.9867895e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
8,921	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS	4.4229886e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
1,984	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8645751e-05
1,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
1,435	Diversifying Top-K Results	2012	VLDB	0.00011981694