Database Paper Browser

Back to papers

LES3: Learning-based Exact Set Similarity Search

Summary: LES3 introduces a learning-based exact set similarity search that partitions sets and uses a TGM bitmap index to prune candidates. Analytical partitioning under distributional assumptions informs L2P and PTR, enabling pruning and faster exact search than baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12388
Venue
VLDB
Year
2021
Pagerank
4.1905499e-05
Overall Rank
11,508 | 20.02%
DOI
10.14778/3476249.3476263

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
819 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016237497
1,299 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012712766
1,365 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012379754
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012215253
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,775 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010584816
2,108 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5283642e-05
2,161 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 9.4029915e-05
2,779 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.1314377e-05
3,139 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 7.4915127e-05
3,209 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 7.3793885e-05
3,294 Spatio-Textual Similarity Joins 2013 VLDB 7.2590482e-05
3,432 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD 7.0974248e-05
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
4,041 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 6.5048916e-05
4,086 The Case for a Learned Sorting Algorithm 2020 SIGMOD 6.4579358e-05
4,350 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 6.2576191e-05
4,596 Data Integration and Machine Learning: A Natural Synergy 2018 SIGMOD 6.0540725e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
6,894 Analysis of Indexing Structures for Immutable Data 2020 SIGMOD 4.8880131e-05
8,424 Tree-Encoded Bitmaps 2020 SIGMOD 4.5111681e-05
11,660 Top-k Queries over Digital Traces 2019 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,598 A General and Efficient Querying Method for Learning to Hash 2018 SIGMOD 6.053944e-05
2,142 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB 9.4461701e-05
3,541 Similarity search in the blink of an eye with compressed indices 2023 VLDB 6.9910982e-05
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
4,247 Local Similarity Search for Unstructured Text 2016 SIGMOD 6.3180334e-05
10,180 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD 4.1905499e-05
4,041 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 6.5048916e-05
7,521 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 4.7135369e-05
3,864 A Partition-Based Approach to Structure Similarity Search 2014 VLDB 6.6813849e-05