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
- 5784
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 5.4010111e-05
- Overall Rank
- 5,630 | 60.88%
- 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,273 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2932217e-05 |
| 5,477 |
Learned Cardinality Estimation for Similarity Queries |
2021 |
SIGMOD |
5.4856699e-05 |
| 7,188 |
LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries |
2024 |
SIGMOD |
4.8017628e-05 |
| 7,442 |
Selectivity Functions of Range Queries are Learnable* |
2022 |
SIGMOD |
4.7248554e-05 |
| 7,473 |
Cardinality Estimation of Approximate Substring Queries using Deep Learning |
2022 |
VLDB |
4.7149077e-05 |
| 8,383 |
Consistent and Flexible Selectivity Estimation for High-Dimensional Data |
2021 |
SIGMOD |
4.5261239e-05 |
| 8,648 |
HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle |
2022 |
SIGMOD |
4.4718808e-05 |
| 9,725 |
Cardinality Estimation of LIKE Predicate Queries using Deep Learning |
2025 |
SIGMOD |
4.290223e-05 |
| 9,947 |
SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index |
2026 |
SIGMOD |
4.2391999e-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,837 |
Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects |
2025 |
VLDB |
4.1905499e-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.00076824554 |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 329 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027301488 |
| 369 |
Sequential Sampling Procedures For Query Size Estimation |
1992 |
SIGMOD |
0.00025502381 |
| 510 |
An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning |
2019 |
SIGMOD |
0.00021420477 |
| 641 |
Corleone: Hands-Off Crowdsourcing for Entity Matching |
2014 |
SIGMOD |
0.00018759417 |
| 796 |
SageDB: A Learned Database System |
2019 |
CIDR |
0.00016541749 |
| 804 |
An End-to-End Learning-based Cost Estimator |
2020 |
VLDB |
0.0001643674 |
| 876 |
Plan-Structured Deep Neural Network Models for Query Performance Prediction |
2019 |
VLDB |
0.00015660534 |
| 1,239 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013091459 |
| 1,372 |
Random Sampling over Joins Revisited |
2018 |
SIGMOD |
0.0001233325 |
| 1,756 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010659753 |
| 1,856 |
AI Meets AI: Leveraging Query Executions to Improve Index Recommendations |
2019 |
SIGMOD |
0.00010319105 |
| 2,143 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4437798e-05 |
| 2,167 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.3879598e-05 |
| 2,176 |
Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services |
2017 |
SIGMOD |
9.3729351e-05 |
| 5,696 |
Exact Cardinality Query Optimization with Bounded Execution Cost |
2019 |
SIGMOD |
5.367449e-05 |
| 6,080 |
Pigeonring: A Principle for Faster Thresholded Similarity Search |
2019 |
VLDB |
5.219249e-05 |
| 8,680 |
Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases |
2010 |
SIGMOD |
4.4634799e-05 |
Semantically Similar Papers