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: 10786
Venue: VLDB
Year: 2013
Pagerank: 9.7054469e-05
Overall Rank: 1,807 | 87.61%
DOI: 10.14778/2535568.2535569

Incoming Non-self Citations Over Time

Authors

1. Marina Drosou (University of Ioannina)
2. Evaggelia Pitoura (University of Ioannina)

BibTeX Citation

@article{drosou_vldb13,
        title = {{DisC Diversity: Result Diversification based on Dissimilarity and Coverage}},
        author = {Drosou, Marina and Pitoura, Evaggelia},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {1},
        pages = {13--24},
        doi = {10.14778/2535568.2535569},
        url = {https://doi.org/10.14778/2535568.2535569},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,126	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.8860475e-05
4,631	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.595034e-05
5,370	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	6.2436385e-05
5,965	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	6.0256454e-05
6,176	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.9496498e-05
7,061	QAGView: Interactively Summarizing High-Valued Aggregate Query Answers	2018	SIGMOD	5.7145492e-05
7,119	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	5.6971547e-05
7,992	Diversity-Aware Top-k Publish/Subscribe for Text Stream	2015	SIGMOD	5.5098908e-05
8,273	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	5.4574671e-05
9,750	POIKILO: A Tool for Evaluating the Results of Diversification Models and Algorithms.	2013	VLDB	5.227679e-05
10,301	Towards Selecting Informative Alternative Relational Query Plans for Database Education	2026	SIGMOD	5.093636e-05
10,305	Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation	2026	SIGMOD	5.093636e-05
10,441	Data-Semantics-Aware Recommendation of Diverse Pivot Tables	2026	SIGMOD	5.093636e-05
11,075	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	5.093636e-05
11,107	Representative Time Series Discovery for Data Exploration	2025	VLDB	5.093636e-05
11,924	EPUI: Experimental Platform for Urban Informatics	2018	SIGMOD	5.093636e-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,153	Efficient Diversity-Aware Search	2011	SIGMOD	0.0001193423
1,908	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	9.5010932e-05
2,259	Top-k Bounded Diversification	2012	SIGMOD	8.8529269e-05
3,881	Using Trees to Depict a Forest	2009	VLDB	7.0490549e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,967	DivDB: A System for Diversifying Query Results	2011	VLDB
2	4,122	Efficient Diversification of Web Search Results	2011	VLDB
3	2,259	Top-k Bounded Diversification	2012	SIGMOD
4	5,918	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue	2024	PODS
5	10,180	Query Answering Under Volume-Based Diversity Functions	2026	PODS
6	3,596	On the Complexity of Query Result Diversification	2013	VLDB
7	1,153	Efficient Diversity-Aware Search	2011	SIGMOD
8	1,454	Diversifying Top-K Results	2012	VLDB
9	12,296	Efficient Indexing for Diverse Query Results	2013	VLDB
10	7,119	RC-Index: Diversifying Answers to Range Queries	2018	VLDB