Back to papers
Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach
Summary: DL framework for monotone cardinality estimation of similarity selections. Feature extractor maps data and threshold to Hamming space; regression yields monotone, incremental estimates across data types and distance functions; discusses training, updates, fast estimation, and optimizer impact.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5783
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 5.4060403e-05
- Overall Rank
- 5,622 | 60.89%
- DOI
-
10.1145/3318464.3380570
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,278 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2953764e-05 |
| 5,469 |
Learned Cardinality Estimation for Similarity Queries |
2021 |
SIGMOD |
5.4898192e-05 |
| 7,186 |
LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries |
2024 |
SIGMOD |
4.8063731e-05 |
| 7,457 |
Selectivity Functions of Range Queries are Learnable* |
2022 |
SIGMOD |
4.7247191e-05 |
| 7,474 |
Cardinality Estimation of Approximate Substring Queries using Deep Learning |
2022 |
VLDB |
4.7194345e-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 |
| 9,726 |
Cardinality Estimation of LIKE Predicate Queries using Deep Learning |
2025 |
SIGMOD |
4.2943379e-05 |
| 9,945 |
SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index |
2026 |
SIGMOD |
4.2432653e-05 |
| 10,219 |
Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,706 |
Extensible and Robust Evaluation of Similarity Queries |
2025 |
VLDB |
4.1945683e-05 |
| 10,833 |
Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 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.00076637636 |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 367 |
Sequential Sampling Procedures For Query Size Estimation |
1992 |
SIGMOD |
0.00025509745 |
| 514 |
An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning |
2019 |
SIGMOD |
0.0002124895 |
| 643 |
Corleone: Hands-Off Crowdsourcing for Entity Matching |
2014 |
SIGMOD |
0.00018754451 |
| 801 |
SageDB: A Learned Database System |
2019 |
CIDR |
0.00016505496 |
| 806 |
An End-to-End Learning-based Cost Estimator |
2020 |
VLDB |
0.00016434274 |
| 884 |
Plan-Structured Deep Neural Network Models for Query Performance Prediction |
2019 |
VLDB |
0.00015654004 |
| 1,254 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013027411 |
| 1,369 |
Random Sampling over Joins Revisited |
2018 |
SIGMOD |
0.00012339777 |
| 1,758 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010655546 |
| 1,855 |
AI Meets AI: Leveraging Query Executions to Improve Index Recommendations |
2019 |
SIGMOD |
0.00010315245 |
| 2,142 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4507296e-05 |
| 2,165 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.389622e-05 |
| 2,175 |
Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services |
2017 |
SIGMOD |
9.3644117e-05 |
| 5,685 |
Exact Cardinality Query Optimization with Bounded Execution Cost |
2019 |
SIGMOD |
5.3717535e-05 |
| 6,074 |
Pigeonring: A Principle for Faster Thresholded Similarity Search |
2019 |
VLDB |
5.2242306e-05 |
| 8,684 |
Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases |
2010 |
SIGMOD |
4.4677591e-05 |
Semantically Similar Papers