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: 10599
Venue: VLDB
Year: 2013
Pagerank: 9.8645751e-05
Overall Rank: 1,984 | 86.22%
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,680	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.845947e-05
4,608	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.046643e-05
5,413	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.5196685e-05
5,903	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.2757528e-05
6,085	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.2165029e-05
7,083	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	4.8331444e-05
7,098	QAGView: Interactively Summarizing High-Valued Aggregate Query Answers	2018	SIGMOD	4.8271737e-05
7,957	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	4.6089395e-05
8,028	Diversity-Aware Top-k Publish/Subscribe for Text Stream	2015	SIGMOD	4.5985485e-05
10,152	Data-Semantics-Aware Recommendation of Diverse Pivot Tables	2026	SIGMOD	4.1905499e-05
10,855	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	4.1905499e-05
10,888	Representative Time Series Discovery for Data Exploration	2025	VLDB	4.1905499e-05
11,725	EPUI: Experimental Platform for Urban Informatics	2018	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 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,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893
1,717	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	0.00010768447
2,474	Top-k Bounded Diversification	2012	SIGMOD	8.6956353e-05
3,651	Using Trees to Depict a Forest	2009	VLDB	6.8727613e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,172	DivDB: A System for Diversifying Query Results	2011	VLDB	6.3790227e-05
3,942	Efficient Diversification of Web Search Results	2011	VLDB	6.6072828e-05
2,474	Top-k Bounded Diversification	2012	SIGMOD	8.6956353e-05
7,145	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue	2024	PODS	4.8139975e-05
10,007	Query Answering Under Volume-Based Diversity Functions	2026	PODS	4.1905499e-05
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05
1,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893
1,435	Diversifying Top-K Results	2012	VLDB	0.00011981694
12,107	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1905499e-05
7,083	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	4.8331444e-05