DisC Diversity: Result Diversification based on Dissimilarity and Coverage

Summary: Introduces DisC diversity, selecting a subset where each result is represented by a similar witness and the subset is pairwise dissimilar. NP-hard; offers heuristics and a zooming operation, with M-tree based implementations and empirical evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10598
Venue: VLDB
Year: 2013
Pagerank: 9.8229527e-05
Overall Rank: 2,000 | 86.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Marina Drosou
2. Evaggelia Pitoura

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,919	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.631077e-05
4,614	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.0467204e-05
5,846	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.3023698e-05
5,854	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.3006473e-05
6,080	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.2214553e-05
7,101	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	4.8322751e-05
7,118	QAGView: Interactively Summarizing High-Valued Aggregate Query Answers	2018	SIGMOD	4.8262997e-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
10,152	Data-Semantics-Aware Recommendation of Diverse Pivot Tables	2026	SIGMOD	4.1945683e-05
10,851	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	4.1945683e-05
10,884	Representative Time Series Discovery for Data Exploration	2025	VLDB	4.1945683e-05
11,719	EPUI: Experimental Platform for Urban Informatics	2018	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 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
1,208	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013275712
1,725	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	0.00010748322
2,480	Top-k Bounded Diversification	2012	SIGMOD	8.6899714e-05
3,654	Using Trees to Depict a Forest	2009	VLDB	6.873144e-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
4,181	DivDB: A System for Diversifying Query Results	2011	VLDB	6.3789851e-05
3,941	Efficient Diversification of Web Search Results	2011	VLDB	6.6124442e-05
2,480	Top-k Bounded Diversification	2012	SIGMOD	8.6899714e-05
7,195	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue	2024	PODS	4.8037242e-05
4,056	On the Complexity of Query Result Diversification	2013	VLDB	6.4883623e-05
1,208	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013275712
1,445	Diversifying Top-K Results	2012	VLDB	0.00011945231
12,099	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1945683e-05
7,101	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	4.8322751e-05