Efficient Indexing for Diverse Query Results

Summary: Introduces D-Index, an index for efficiently producing query results diversified by a prioritized sequence of output attributes (d-order). Unlike prior methods, it supports both static and dynamic d-orders and outperforms existing techniques. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10925
Venue: VLDB
Year: 2013
Pagerank: 5.093636e-05
Overall Rank: 12,296 | 15.64%
DOI: 10.14778/2536360.2536373

Incoming Non-self Citations Over Time

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

Authors

1. Lu Li (National University of Singapore)
2. Chee-Yong Chan (National University of Singapore)

BibTeX Citation

@article{li_vldb13,
        title = {{Efficient Indexing for Diverse Query Results}},
        author = {Li, Lu and Chan, Chee-Yong},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {9},
        pages = {745--756},
        doi = {10.14778/2536360.2536373},
        url = {https://doi.org/10.14778/2536360.2536373},
        year = {2013}
}

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,153	Efficient Diversity-Aware Search	2011	SIGMOD	0.0001193423
4,122	Efficient Diversification of Web Search Results	2011	VLDB	6.8879418e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,984	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
2	7,896	Optimizing Index for Taxonomy Keyword Search	2012	SIGMOD
3	1,454	Diversifying Top-K Results	2012	VLDB
4	1,008	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD
5	11,888	Document Reordering for Faster Intersection	2019	VLDB
6	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
7	7,119	RC-Index: Diversifying Answers to Range Queries	2018	VLDB
8	1,807	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB
9	9,073	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS
10	1,153	Efficient Diversity-Aware Search	2011	SIGMOD