Winnowing: Local Algorithms for Document Fingerprinting

Summary: Introduces local document fingerprinting—algorithms guaranteed to detect copies in large corpora. Proves a lower bound for any local approach and presents winnowing, an efficient method within 33% of that bound; validates on Web data and discusses MOSS usage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3422
Venue: SIGMOD
Year: 2003
Pagerank: 0.00017864657
Overall Rank: 705 | 95.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
855	Integrating Conflicting Data: The Role of Source Dependence	2009	VLDB	0.00015906735
4,250	Local Similarity Search for Unstructured Text	2016	SIGMOD	6.3241139e-05
4,849	Durable Top-k Search in Document Archives	2010	SIGMOD	5.8773304e-05
5,094	Global Detection of Complex Copying Relationships Between Sources	2010	VLDB	5.7023083e-05
5,415	Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments	2009	VLDB	5.5196338e-05
7,229	Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence	2009	CIDR	4.7950172e-05
7,549	SOLOMON: Seeking the Truth Via Copying Detection	2010	VLDB	4.7137426e-05
7,635	Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts	2021	SIGMOD	4.6908858e-05
7,700	Near-Duplicate Text Alignment with One Permutation Hashing	2024	SIGMOD	4.6744372e-05
8,291	TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection	2022	SIGMOD	4.5435639e-05
9,724	Text Indexing for Long Patterns: Anchors are All you Need	2023	VLDB	4.295436e-05
9,876	Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation	2023	SIGMOD	4.2667743e-05
10,266	Near-Duplicate Text Alignment under Weighted Jaccard Similarity	2026	VLDB	4.1945683e-05
12,178	Large-Scale Copy Detection	2011	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
616	Copy Detection Mechanisms for Digital Documents	1995	SIGMOD	0.00019108201

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,635	Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts	2021	SIGMOD	4.6908858e-05
12,276	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB	4.1945683e-05
2,489	Signature files: Design and performance comparison of some signature extraction methods.	1985	SIGMOD	8.6619055e-05
3,683	Finding replicated web collections	2000	SIGMOD	6.8477289e-05
5,094	Global Detection of Complex Copying Relationships Between Sources	2010	VLDB	5.7023083e-05
14,300	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS	-
8,291	TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection	2022	SIGMOD	4.5435639e-05
12,178	Large-Scale Copy Detection	2011	SIGMOD	4.1945683e-05
616	Copy Detection Mechanisms for Digital Documents	1995	SIGMOD	0.00019108201
4,250	Local Similarity Search for Unstructured Text	2016	SIGMOD	6.3241139e-05