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,921 | Efficient Indexes for Diverse Top-k Range Queries | 2020 | PODS | 4.4229886e-05 |
| 10,147 | Causal Explanations for Disparate Trends: Where and Why? | 2026 | SIGMOD | 4.1905499e-05 |
| 10,152 | Data-Semantics-Aware Recommendation of Diverse Pivot Tables | 2026 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 78 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00056385781 |
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031093647 |
| 1,435 | Diversifying Top-K Results | 2012 | VLDB | 0.00011981694 |
| 1,984 | DisC Diversity: Result Diversification based on Dissimilarity and Coverage | 2013 | VLDB | 9.8645751e-05 |
| 2,756 | Composable Core-sets for Diversity and Coverage Maximization | 2014 | PODS | 8.1682323e-05 |
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |
| 5,888 | MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension | 2017 | VLDB | 5.2843653e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,474 | Top-k Bounded Diversification | 2012 | SIGMOD | 8.6956353e-05 |
| 4,172 | DivDB: A System for Diversifying Query Results | 2011 | VLDB | 6.3790227e-05 |
| 1,435 | Diversifying Top-K Results | 2012 | VLDB | 0.00011981694 |
| 3,942 | Efficient Diversification of Web Search Results | 2011 | VLDB | 6.6072828e-05 |
| 1,204 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.00013316893 |
| 12,107 | Efficient Indexing for Diverse Query Results | 2013 | VLDB | 4.1905499e-05 |
| 10,007 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS | 4.1905499e-05 |
| 8,921 | Efficient Indexes for Diverse Top-k Range Queries | 2020 | PODS | 4.4229886e-05 |
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |
| 1,984 | DisC Diversity: Result Diversification based on Dissimilarity and Coverage | 2013 | VLDB | 9.8645751e-05 |