Local Similarity Search for Unstructured Text

Summary: Local similarity search for partially replicated text: finds pairs of sliding windows differing by at most tau tokens, not whole documents. Introduces signature-based token combinations on a partitioned token universe, with cost-aware partitioning and overlap-aware reuse to scale to large tau. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5239
Venue: SIGMOD
Year: 2016
Pagerank: 6.3180334e-05
Overall Rank: 4,247 | 70.49%
DOI: 10.1145/2882903.2915211

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,080	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	5.219249e-05
7,636	Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts	2021	SIGMOD	4.6863871e-05
7,698	Near-Duplicate Text Alignment with One Permutation Hashing	2024	SIGMOD	4.6699546e-05
8,284	TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection	2022	SIGMOD	4.5392079e-05
9,875	Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation	2023	SIGMOD	4.2626861e-05
10,266	Near-Duplicate Text Alignment under Weighted Jaccard Similarity	2026	VLDB	4.1905499e-05
11,249	A Two-Level Signature Scheme for Stable Set Similarity Joins	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
614	Copy Detection Mechanisms for Digital Documents	1995	SIGMOD	0.00019088537
703	Winnowing: Local Algorithms for Document Fingerprinting	2003	SIGMOD	0.0001784726
1,245	Truth Discovery and Copying Detection in a Dynamic World	2009	VLDB	0.00013080304
1,299	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012712766
1,396	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD	0.00012215253
2,588	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB	8.4872437e-05
2,729	String Similarity Joins: An Experimental Evaluation	2014	VLDB	8.2175463e-05
3,779	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7709545e-05
3,869	An Efficient Filter for Approximate Membership Checking	2008	SIGMOD	6.6776679e-05
5,095	Global Detection of Complex Copying Relationships Between Sources	2010	VLDB	5.6967761e-05
5,382	Scalable Ad-hoc Entity Extraction from Text Collections	2008	VLDB	5.5358382e-05
5,544	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	5.4481372e-05
6,730	A Pivotal Prefix Based Filtering Algorithm for String Similarity Search	2014	SIGMOD	4.9436522e-05
7,106	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	4.8250163e-05
9,933	Local Filtering: Improving the Performance of Approximate Queries on String Collections	2015	SIGMOD	4.245954e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,864	A Partition-Based Approach to Structure Similarity Search	2014	VLDB	6.6813849e-05
10,266	Near-Duplicate Text Alignment under Weighted Jaccard Similarity	2026	VLDB	4.1905499e-05
1,057	Determining Text Databases to Search in the Internet	1998	VLDB	0.00014376054
3,294	Spatio-Textual Similarity Joins	2013	VLDB	7.2590482e-05
11,508	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	4.1905499e-05
7,698	Near-Duplicate Text Alignment with One Permutation Hashing	2024	SIGMOD	4.6699546e-05
3,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05
3,779	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7709545e-05
8,284	TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection	2022	SIGMOD	4.5392079e-05
14,314	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS	-