Database Paper Browser

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
6072
Venue
SIGMOD
Year
2021
Pagerank
5.4856699e-05
Overall Rank
5,477 | 61.94%
DOI
10.1145/3448016.3452790

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
2,988 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 7.7752463e-05
3,241 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 7.32744e-05
4,543 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 6.0953507e-05
5,373 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 5.5410059e-05
5,787 Machine Learning for Databases 2021 VLDB 5.3256401e-05
7,442 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 4.7248554e-05
8,219 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 4.551524e-05
8,585 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 4.4856045e-05
8,648 HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle 2022 SIGMOD 4.4718808e-05
9,233 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 4.3648789e-05
9,621 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 4.3125802e-05
9,725 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 4.290223e-05
10,219 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.1905499e-05
10,714 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.1905499e-05
10,782 GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications 2025 VLDB 4.1905499e-05
10,837 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 4.1905499e-05
11,192 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 4.1905499e-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
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076824554
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
399 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.00024359304
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
579 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.0001982328
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
675 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00018304179
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
779 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016719473
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012215253
1,727 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00010731889
1,966 LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index 2016 SIGMOD 9.9130791e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
2,588 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 8.4872437e-05
2,671 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.3385014e-05
2,729 String Similarity Joins: An Experimental Evaluation 2014 VLDB 8.2175463e-05
3,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9460425e-05
3,933 Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond 2017 VLDB 6.6164676e-05
4,041 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 6.5048916e-05
4,350 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 6.2576191e-05
4,871 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 5.8568724e-05
5,222 Similarity Join Size Estimation using Locality Sensitive Hashing 2011 VLDB 5.6180462e-05
5,630 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 5.4010111e-05
6,080 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 5.219249e-05
6,559 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB 5.00593e-05
7,106 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 4.8250163e-05
9,831 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 4.2710095e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
1,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882
6,715 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 4.9464666e-05
6,382 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 5.0835686e-05
3,455 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0760196e-05
3,269 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 7.3026051e-05
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
9,725 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 4.290223e-05
5,630 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 5.4010111e-05
7,473 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB 4.7149077e-05