A Two-Level Signature Scheme for Stable Set Similarity Joins

Summary: TwoL: a two-level hybrid signature framework for exact set similarity joins that detects unselective primary signatures and substitutes more selective secondary signatures to improve pruning. A cost model trades overhead vs selectivity; Jaccard and Hamming implementations give consistent SOTA gains on 13 diverse datasets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13113
Venue: VLDB
Year: 2023
Pagerank: 4.1945683e-05
Overall Rank: 11,247 | 21.76%
DOI: 10.14778/3611479.3611480

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 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,245	SeDA: Bridging the Gap between Efficient Syntactic and Precise Semantic Search of Similar Passages in Large Text Corpora	2026	VLDB	4.1945683e-05
10,706	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
266	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029718727
1,187	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00013443639
1,396	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD	0.00012204748
3,459	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.072508e-05
3,490	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0465856e-05
3,514	Spatio-Textual Similarity Joins	2013	VLDB	7.0226998e-05
4,050	An Efficient Partition Based Method for Exact Set Similarity Joins	2016	VLDB	6.4953612e-05
4,250	Local Similarity Search for Unstructured Text	2016	SIGMOD	6.3241139e-05
4,353	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.263585e-05
6,074	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	5.2242306e-05
8,650	HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle	2022	SIGMOD	4.4761716e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,808	On the Complexity of Inner Product Similarity Join	2016	PODS	5.908896e-05
9,563	Towards a Unified Framework for String Similarity Joins	2019	VLDB	4.3254416e-05
6,241	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB	5.1411469e-05
11,305	TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching	2023	VLDB	4.1945683e-05
266	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029718727
250	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030661988
7,215	SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins	2023	VLDB	4.7985991e-05
4,353	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.263585e-05
3,459	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.072508e-05
3,490	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0465856e-05