On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
Summary: AQNN: aggregate statistics over the learned-representation neighborhood of a query object. Key idea is SPRinT, mixing high-quality but expensive embeddings with cheap ones via sampling + precision/recall-targeted NN selection, with error/sample-size bounds. (summarized by gpt-5-mini on Apr 11 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Carrie Wang (University of Hong Kong)
- 2. Sihem Amer-Yahia (CNRS; University of Grenoble)
- 3. Laks V. S. Lakshmanan (University of British Columbia)
- 4. Reynold Cheng (University of Hong Kong)
BibTeX Citation
@inproceedings{wang_sigmod26,
title = {{On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations}},
author = {Wang, Carrie and Amer-Yahia, Sihem and Lakshmanan, Laks V. S. and Cheng, Reynold},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3786672},
url = {https://dl.acm.org/doi/10.1145/3786672},
year = {2026}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 281 | Accelerating Machine Learning Inference with Probabilistic Predicates | 2018 | SIGMOD | 0.00022295232 |
| 298 | Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search | 2016 | VLDB | 0.00021833987 |
| 309 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00021384073 |
| 650 | HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces | 2018 | VLDB | 0.00015149775 |
| 839 | Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination | 2020 | SIGMOD | 0.00013547412 |
| 2,776 | Approximate Selection with Guarantees using Proxies | 2020 | VLDB | 8.0309448e-05 |
| 5,804 | Top-K Deep Video Analytics: A Probabilistic Approach | 2021 | SIGMOD | 5.9888455e-05 |
| 5,911 | On Efficient Approximate Queries over Machine Learning Models | 2023 | VLDB | 5.9501384e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,546 | A General and Efficient Querying Method for Learning to Hash | 2018 | SIGMOD |
| 2 | 4,835 | Nearest-Neighbor Searching Under Uncertainty | 2012 | PODS |
| 3 | 8,259 | Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study | 2026 | SIGMOD |
| 4 | 6,108 | Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data | 2011 | VLDB |
| 5 | 674 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD |
| 6 | 10,827 | Sparse Neighborhood Graph-Based Approximate Nearest Neighbor Search Revisited: Theoretical Analysis and Optimization | 2026 | VLDB |
| 7 | 10,563 | Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph | 2026 | SIGMOD |
| 8 | 345 | A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search | 2021 | VLDB |
| 9 | 12,754 | Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures | 2010 | VLDB |
| 10 | 6,868 | Flexible Aggregate Similarity Search | 2011 | SIGMOD |