Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
Summary: Ultrametric framework for diverse query-answer subsets; with d and delta, yields polynomial-time diversity algorithms under broad conditions. Lower bounds clarify tractability; applied to acyclic conjunctive queries with attribute-order diversity. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,003 | Clustering with Set Outliers and Applications in Relational Clustering | 2026 | PODS | 4.1945683e-05 |
| 10,924 | Improved Approximation Algorithms for Relational Clustering | 2024 | PODS | 4.1945683e-05 |
| 10,927 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 446 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022925415 |
| 1,328 | Hypertree Decompositions: Questions and Answers | 2016 | PODS | 0.00012565612 |
| 1,667 | Structured Search Result Differentiation | 2009 | VLDB | 0.00010960247 |
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |
| 4,181 | DivDB: A System for Diversifying Query Results | 2011 | VLDB | 6.3789851e-05 |
| 5,858 | Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries | 2021 | PODS | 5.2997454e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,851 | Efficient Approximations of Conjunctive Queries | 2012 | PODS | 4.4363908e-05 |
| 11,324 | The Complexity of Conjunctive Queries with Degree 2 | 2022 | PODS | 4.1945683e-05 |
| 7,101 | RC-Index: Diversifying Answers to Range Queries | 2018 | VLDB | 4.8322751e-05 |
| 291 | Answering Queries Using Templates With Binding Patterns (Extended Abstract) | 1995 | PODS | 0.00028831632 |
| 5,858 | Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries | 2021 | PODS | 5.2997454e-05 |
| 12,135 | Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions | 2012 | VLDB | 4.1945683e-05 |
| 10,927 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS | 4.1945683e-05 |
| 6,643 | Query Refinement for Diversity Constraint Satisfaction | 2024 | VLDB | 4.9786132e-05 |
| 2,000 | DisC Diversity: Result Diversification based on Dissimilarity and Coverage | 2013 | VLDB | 9.8229527e-05 |
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |