DBScholar

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
12575
Venue
VLDB
Year
2021
Pagerank
5.093636e-05
Overall Rank
11,702 | 19.72%
DOI
10.14778/3476249.3476263

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{li_vldb21,
        title = {{LES3: Learning-based Exact Set Similarity Search}},
        author = {Li, Yifan and Yu, Xiaohui and Koudas, Nick},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2073--2086},
        doi = {10.14778/3476249.3476263},
        url = {https://doi.org/10.14778/3476249.3476263},
        year = {2021}
}

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.0020210012
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
447 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018322593
790 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.0001401445
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
975 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012870645
991 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012793339
1,415 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010840141
1,418 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010835539
2,308 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.7738996e-05
2,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.4975661e-05
2,567 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.4098241e-05
2,728 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.1995954e-05
3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.8262287e-05
3,041 Spatio-Textual Similarity Joins 2013 VLDB 7.8254399e-05
3,074 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD 7.7844208e-05
3,474 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3859271e-05
3,724 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1715735e-05
3,865 The Case for a Learned Sorting Algorithm 2020 SIGMOD 7.0621718e-05
4,100 Data Integration and Machine Learning: A Natural Synergy 2018 SIGMOD 6.9016092e-05
5,512 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.1913331e-05
6,744 Analysis of Indexing Structures for Immutable Data 2020 SIGMOD 5.7859151e-05
8,349 Tree-Encoded Bitmaps 2020 SIGMOD 5.4460774e-05
11,850 Top-k Queries over Digital Traces 2019 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,858 A General and Efficient Querying Method for Learning to Hash 2018 SIGMOD
2 1,495 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB
3 2,519 Similarity search in the blink of an eye with compressed indices 2023 VLDB
4 3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB
5 169 Efficient Exact Set-Similarity Joins 2006 VLDB
6 4,052 Local Similarity Search for Unstructured Text 2016 SIGMOD
7 10,469 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD
8 3,474 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB
9 7,942 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD
10 3,522 A Partition-Based Approach to Structure Similarity Search 2014 VLDB