DBScholar

Back to papers

Learned Cardinality Estimation for Similarity Queries

Summary: Learned cardinality estimation for similarity queries using deep neural networks. Approach uses query and data segmentation to reduce training data needs and improve accuracy; extends to similarity joins via aggregating local-model estimates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h7107a396254a12e6
Venue
SIGMOD
Year
2021
Pagerank
6.4667478e-05
Overall Rank
4,690 | 68.48%
DOI
10.1145/3448016.3452790

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sun_sigmod21,
        title = {{Learned Cardinality Estimation for Similarity Queries}},
        author = {Sun, Ji and Li, Guoliang and Tang, Nan},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452790},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452790},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
2,393 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5298464e-05
2,635 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.1954989e-05
3,742 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0564546e-05
4,743 Machine Learning for Databases 2021 VLDB 6.4379536e-05
5,062 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2896995e-05
7,334 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 5.5473714e-05
7,356 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 5.5421826e-05
8,009 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4063491e-05
8,413 GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications 2025 VLDB 5.3343137e-05
8,667 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.2905894e-05
8,955 HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle 2022 SIGMOD 5.2508006e-05
9,381 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 5.1843659e-05
9,571 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.154741e-05
9,917 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 5.1079647e-05
10,032 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 5.0901632e-05
10,520 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9769913e-05
10,703 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9769913e-05
11,347 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
20 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.0005758001
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
278 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.00022310642
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021276452
338 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.00020600264
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019446558
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019050182
437 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00018310278
462 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017836105
576 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00016118297
965 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012810695
1,155 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777046
1,527 LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index 2016 SIGMOD 0.00010350688
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010177136
1,934 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.341845e-05
2,174 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9193253e-05
2,223 String Similarity Joins: An Experimental Evaluation 2014 VLDB 8.8105347e-05
2,837 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 7.9495917e-05
3,221 Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond 2017 VLDB 7.5144104e-05
3,350 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3875743e-05
3,598 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1756405e-05
4,538 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5526273e-05
4,960 Similarity Join Size Estimation using Locality Sensitive Hashing 2011 VLDB 6.3365273e-05
5,129 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.2582129e-05
5,449 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.123954e-05
5,914 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9472869e-05
7,032 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.6147056e-05
9,136 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 5.2213971e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD
2 1,065 Are We Ready For Learned Cardinality Estimation? 2021 VLDB
3 6,472 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD
4 5,630 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB
5 2,518 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB
6 2,342 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD
7 85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR
8 10,032 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD
9 5,129 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD
10 7,420 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB