Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions
Summary: Top-k querying over mixed attractive and repulsive dimensions with a novel scoring function, overcoming limits of distance or similarity measures. Scalable indexes index the scoring function's isolines, delivering 1–2 orders of magnitude faster queries and revealing hidden data characteristics on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Sayan Ranu
- 2. Ambuj K. Singh
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,080 | Answering Top-k Representative Queries on Graph Databases | 2014 | SIGMOD | 5.2214553e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00096067547 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058577335 |
| 129 | The X-tree: An Index Structure for High-Dimensional Data | 1996 | VLDB | 0.0004429571 |
| 430 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00023463938 |
| 465 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00022455702 |
| 2,933 | Answering Top-k Queries Using Views | 2006 | VLDB | 7.8679669e-05 |
| 3,463 | Towards Robust Indexing for Ranked Queries | 2006 | VLDB | 7.069675e-05 |
| 3,908 | Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions | 2007 | SIGMOD | 6.6392878e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,986 | Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results | 2024 | SIGMOD | 4.1945683e-05 |
| 8,584 | Geometric Approaches for Top-k Queries | 2017 | VLDB | 4.4914121e-05 |
| 805 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016437265 |
| 4,711 | Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach | 2006 | VLDB | 5.9790683e-05 |
| 7,963 | Efficient Top-K Processing Over Query-Dependent Functions | 2008 | VLDB | 4.613363e-05 |
| 7,276 | Efficient and Generic Evaluation of Ranked Queries | 2011 | SIGMOD | 4.7798595e-05 |
| 1,403 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00012176993 |
| 2,933 | Answering Top-k Queries Using Views | 2006 | VLDB | 7.8679669e-05 |
| 12,111 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1945683e-05 |
| 2,976 | Processing a Large Number of Continuous Preference Top-k Queries | 2012 | SIGMOD | 7.789303e-05 |