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.4697463e-05
Overall Rank
4,688 | 68.49%
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,395 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5281914e-05
2,634 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.1993804e-05
3,741 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0594076e-05
4,741 Machine Learning for Databases 2021 VLDB 6.4410027e-05
5,058 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2926774e-05
7,332 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 5.5499953e-05
7,363 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 5.5418564e-05
8,004 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4089097e-05
8,659 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.2930951e-05
8,946 HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle 2022 SIGMOD 5.2532874e-05
9,372 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 5.1868213e-05
9,563 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1571823e-05
9,649 GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications 2025 VLDB 5.1453267e-05
9,910 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 5.1103839e-05
10,027 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 5.0925739e-05
10,509 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9793485e-05
10,693 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9793485e-05
11,339 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.9793485e-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.00057568153
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
280 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.0002230467
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021282642
338 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.00020585187
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019045544
437 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00018315867
461 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017829982
576 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00016121388
963 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012816649
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,530 LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index 2016 SIGMOD 0.00010344205
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010180835
1,933 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 9.3459285e-05
2,172 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9214171e-05
2,220 String Similarity Joins: An Experimental Evaluation 2014 VLDB 8.8146984e-05
2,842 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 7.949193e-05
3,236 Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond 2017 VLDB 7.5020521e-05
3,350 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3910669e-05
3,596 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1790375e-05
4,536 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5557137e-05
4,958 Similarity Join Size Estimation using Locality Sensitive Hashing 2011 VLDB 6.3394776e-05
5,126 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.261175e-05
5,444 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1268526e-05
5,912 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.9501002e-05
7,030 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 5.6173605e-05
9,126 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 5.22387e-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,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB
3 6,469 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD
4 5,649 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB
5 2,522 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB
6 85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR
7 2,342 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD
8 10,027 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD
9 5,126 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD
10 7,417 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB