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: h8a8bb8e2ea1971a1
Venue: SIGMOD
Year: 2020
Pagerank: 6.2582129e-05
Overall Rank: 5,129 | 65.53%
DOI: 10.1145/3318464.3380570

Incoming Non-self Citations Over Time

Authors

1. Yaoshu Wang (Shenzhen University)
2. Chuan Xiao (Nagoya University; Osaka University)
3. Jianbin Qin (Shenzhen University)
4. Xin Cao (University of New South Wales)
5. Yifang Sun (University of New South Wales)
6. Wei Wang (University of New South Wales)
7. Makoto Onizuka (Osaka University)

BibTeX Citation

@inproceedings{wang_sigmod20,
        title = {{Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach}},
        author = {Wang, Yaoshu and Xiao, Chuan and Qin, Jianbin and Cao, Xin and Sun, Yifang and Wang, Wei and Onizuka, Makoto},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3380570},
        url = {https://dl.acm.org/doi/10.1145/3318464.3380570},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,232	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5029541e-05
4,690	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	6.4667478e-05
6,889	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD	5.6536655e-05
7,334	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD	5.5473714e-05
7,420	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	5.5301786e-05
8,282	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	5.3616162e-05
8,955	HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle	2022	SIGMOD	5.2508006e-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,329	SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index	2026	SIGMOD	5.0322912e-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

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
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.0005758001
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046363107
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
314	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00021276452
346	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020320726
433	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018324965
462	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017836105
555	SageDB: A Learned Database System	2019	CIDR	0.0001650754
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016408613
691	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014737455
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013934719
1,258	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011308863
1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011224914
1,465	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	0.00010572023
1,509	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010436933
1,655	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.9694129e-05
5,200	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	6.2303304e-05
5,449	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	6.123954e-05
8,842	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	5.2651524e-05

Semantically Similar Papers

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