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 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,521 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS | 4.4893996e-05 |
| 10,002 | Clustering with Set Outliers and Applications in Relational Clustering | 2026 | PODS | 4.1905499e-05 |
| 10,007 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS | 4.1905499e-05 |
| 10,928 | Improved Approximation Algorithms for Relational Clustering | 2024 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 447 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022927245 |
| 1,322 | Hypertree Decompositions: Questions and Answers | 2016 | PODS | 0.00012595941 |
| 1,664 | Structured Search Result Differentiation | 2009 | VLDB | 0.0001096091 |
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |
| 4,172 | DivDB: A System for Diversifying Query Results | 2011 | VLDB | 6.3790227e-05 |
| 5,859 | Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries | 2021 | PODS | 5.2963939e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,326 | The Complexity of Conjunctive Queries with Degree 2 | 2022 | PODS | 4.1905499e-05 |
| 7,083 | RC-Index: Diversifying Answers to Range Queries | 2018 | VLDB | 4.8331444e-05 |
| 288 | Answering Queries Using Templates With Binding Patterns (Extended Abstract) | 1995 | PODS | 0.00028885849 |
| 5,859 | Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries | 2021 | PODS | 5.2963939e-05 |
| 12,143 | Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions | 2012 | VLDB | 4.1905499e-05 |
| 8,521 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS | 4.4893996e-05 |
| 6,644 | Query Refinement for Diversity Constraint Satisfaction | 2024 | VLDB | 4.973836e-05 |
| 1,984 | DisC Diversity: Result Diversification based on Dissimilarity and Coverage | 2013 | VLDB | 9.8645751e-05 |
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |
| 10,007 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS | 4.1905499e-05 |