Efficient Indexing for Diverse Query Results

Summary: Introduces D-Index, an indexing technique for computing diverse query results under a d-order diversification that prioritizes earlier output attributes. Supports static and dynamic d-orders and shows improvements over state-of-the-art methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10738
Venue: VLDB
Year: 2013
Pagerank: 4.1905499e-05
Overall Rank: 12,107 | 15.86%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Lu Li
2. Chee-Yong Chan

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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
3,942	Efficient Diversification of Web Search Results	2011	VLDB	6.6072828e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
7,474	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD	4.7146619e-05
1,435	Diversifying Top-K Results	2012	VLDB	0.00011981694
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014759406
11,698	Document Reordering for Faster Intersection	2019	VLDB	4.1905499e-05
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
7,083	RC-Index: Diversifying Answers to Range Queries	2018	VLDB	4.8331444e-05
1,984	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8645751e-05
8,921	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS	4.4229886e-05
1,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893