Back to papers
Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects
Summary: Leverages selected 'reference objects' to perform cardinality estimation for high‑dimensional similarity search, targeting data/query robustness and efficiency. Presents two reference-selection/usage strategies with dynamic DB support, achieving up to ~10× speedup and ~136× lower mean Q‑error.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 14178
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,837 | 24.69%
- DOI
-
10.14778/3712221.3712224
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 29 of 29 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 114 |
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries |
1988 |
SIGMOD |
0.00046317654 |
| 159 |
LOF: Identifying Density-Based Local Outliers |
2000 |
SIGMOD |
0.00040135453 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027398081 |
| 494 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021769407 |
| 606 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019251186 |
| 752 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.00017138049 |
| 763 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016963981 |
| 804 |
An End-to-End Learning-based Cost Estimator |
2020 |
VLDB |
0.0001643674 |
| 844 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015964123 |
| 1,365 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012379754 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011050093 |
| 2,254 |
Two-Level Sampling for Join Size Estimation |
2017 |
SIGMOD |
9.1871115e-05 |
| 2,525 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.5991468e-05 |
| 2,769 |
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation |
2021 |
VLDB |
8.1512848e-05 |
| 3,269 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3026051e-05 |
| 3,540 |
Approximation Techniques for Spatial Data |
2004 |
SIGMOD |
6.9922652e-05 |
| 3,552 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9765275e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.8997167e-05 |
| 5,477 |
Learned Cardinality Estimation for Similarity Queries |
2021 |
SIGMOD |
5.4856699e-05 |
| 5,630 |
Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach |
2020 |
SIGMOD |
5.4010111e-05 |
| 7,090 |
Dumpy: A Compact and Adaptive Index for Large Data Series Collections |
2023 |
SIGMOD |
4.8318862e-05 |
| 7,642 |
Cross Modal Data Discovery over Structured and Unstructured Data Lakes |
2023 |
VLDB |
4.6856127e-05 |
| 8,383 |
Consistent and Flexible Selectivity Estimation for High-Dimensional Data |
2021 |
SIGMOD |
4.5261239e-05 |
| 8,648 |
HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle |
2022 |
SIGMOD |
4.4718808e-05 |
| 8,991 |
TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications |
2023 |
VLDB |
4.4113784e-05 |
| 9,208 |
Odyssey: A Journey in the Land of Distributed Data Series Similarity Search |
2023 |
VLDB |
4.3693005e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,192 |
Efficient and Effective Cardinality Estimation for Skyline Family |
2023 |
SIGMOD |
4.1905499e-05 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011050093 |
| 10,598 |
ACE: A Cardinality Estimator for Set-Valued Queries |
2025 |
VLDB |
4.1905499e-05 |
| 6,365 |
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation |
2022 |
VLDB |
5.0892829e-05 |
| 6,715 |
Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks |
2024 |
SIGMOD |
4.9464666e-05 |
| 4,273 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2932217e-05 |
| 1,699 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010848882 |
| 5,630 |
Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach |
2020 |
SIGMOD |
5.4010111e-05 |
| 3,269 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3026051e-05 |
| 5,477 |
Learned Cardinality Estimation for Similarity Queries |
2021 |
SIGMOD |
5.4856699e-05 |