RC-Index: Diversifying Answers to Range Queries
Summary: RC-Index introduces an index-based method for diversified results of multi-dimensional range queries on a single relation. It maps a query to subordinate searches on the RC-Index, merges results, and returns a diverse subset with provable approximation guarantees, in about 1s for 1M items. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yue Wang
- 2. Alexandra Meliou
- 3. Gerome Miklau
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,919 | Efficient Indexes for Diverse Top-k Range Queries | 2020 | PODS | 4.427232e-05 |
| 10,147 | Causal Explanations for Disparate Trends: Where and Why? | 2026 | SIGMOD | 4.1945683e-05 |
| 10,152 | Data-Semantics-Aware Recommendation of Diverse Pivot Tables | 2026 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 79 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00056242144 |
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031110894 |
| 1,445 | Diversifying Top-K Results | 2012 | VLDB | 0.00011945231 |
| 2,000 | DisC Diversity: Result Diversification based on Dissimilarity and Coverage | 2013 | VLDB | 9.8229527e-05 |
| 2,752 | Composable Core-sets for Diversity and Coverage Maximization | 2014 | PODS | 8.1742326e-05 |
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |
| 5,883 | MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension | 2017 | VLDB | 5.2890537e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,195 | Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue | 2024 | PODS | 4.8037242e-05 |
| 2,480 | Top-k Bounded Diversification | 2012 | SIGMOD | 8.6899714e-05 |
| 4,181 | DivDB: A System for Diversifying Query Results | 2011 | VLDB | 6.3789851e-05 |
| 1,445 | Diversifying Top-K Results | 2012 | VLDB | 0.00011945231 |
| 3,941 | Efficient Diversification of Web Search Results | 2011 | VLDB | 6.6124442e-05 |
| 1,208 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.00013275712 |
| 12,099 | Efficient Indexing for Diverse Query Results | 2013 | VLDB | 4.1945683e-05 |
| 8,919 | Efficient Indexes for Diverse Top-k Range Queries | 2020 | PODS | 4.427232e-05 |
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |
| 2,000 | DisC Diversity: Result Diversification based on Dissimilarity and Coverage | 2013 | VLDB | 9.8229527e-05 |