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
- 14177
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,833 | 24.64%
- 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.00059038975 |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 116 |
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries |
1988 |
SIGMOD |
0.00046148737 |
| 161 |
LOF: Identifying Density-Based Local Outliers |
2000 |
SIGMOD |
0.00039846974 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027378328 |
| 495 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021767688 |
| 608 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019235898 |
| 758 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.0001706608 |
| 770 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016917602 |
| 806 |
An End-to-End Learning-based Cost Estimator |
2020 |
VLDB |
0.00016434274 |
| 857 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015882892 |
| 1,375 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012303141 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011049779 |
| 2,254 |
Two-Level Sampling for Join Size Estimation |
2017 |
SIGMOD |
9.1897043e-05 |
| 2,523 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.604576e-05 |
| 2,762 |
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation |
2021 |
VLDB |
8.1585394e-05 |
| 3,266 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3074684e-05 |
| 3,543 |
Approximation Techniques for Spatial Data |
2004 |
SIGMOD |
6.9917053e-05 |
| 3,624 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9056e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.902069e-05 |
| 5,469 |
Learned Cardinality Estimation for Similarity Queries |
2021 |
SIGMOD |
5.4898192e-05 |
| 5,622 |
Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach |
2020 |
SIGMOD |
5.4060403e-05 |
| 7,095 |
Dumpy: A Compact and Adaptive Index for Large Data Series Collections |
2023 |
SIGMOD |
4.8350023e-05 |
| 7,643 |
Cross Modal Data Discovery over Structured and Unstructured Data Lakes |
2023 |
VLDB |
4.6901105e-05 |
| 8,384 |
Consistent and Flexible Selectivity Estimation for High-Dimensional Data |
2021 |
SIGMOD |
4.5304673e-05 |
| 8,650 |
HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle |
2022 |
SIGMOD |
4.4761716e-05 |
| 8,985 |
TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications |
2023 |
VLDB |
4.4156106e-05 |
| 9,206 |
Odyssey: A Journey in the Land of Distributed Data Series Similarity Search |
2023 |
VLDB |
4.373492e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,190 |
Efficient and Effective Cardinality Estimation for Skyline Family |
2023 |
SIGMOD |
4.1945683e-05 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011049779 |
| 10,590 |
ACE: A Cardinality Estimator for Set-Valued Queries |
2025 |
VLDB |
4.1945683e-05 |
| 6,368 |
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation |
2022 |
VLDB |
5.0937722e-05 |
| 6,714 |
Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks |
2024 |
SIGMOD |
4.9512171e-05 |
| 4,278 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2953764e-05 |
| 1,703 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010836769 |
| 5,622 |
Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach |
2020 |
SIGMOD |
5.4060403e-05 |
| 3,266 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3074684e-05 |
| 5,469 |
Learned Cardinality Estimation for Similarity Queries |
2021 |
SIGMOD |
5.4898192e-05 |