Database Paper Browser

Back to papers

TxtAlign: Efficient Near-Duplicate Text Alignment Search via Bottom-k Sketches for Plagiarism Detection

Summary: TxtAlign uses bottom-k sketches to estimate passage similarity, grouping O(n^2) passages into O(nk) sketch-based groups. Enables corpus-scale source retrieval: near-duplicate passage pairs found via cross-group sketches; grouping in O(n log n + nk). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6487
Venue
SIGMOD
Year
2022
Pagerank
4.5435639e-05
Overall Rank
8,291 | 42.33%
DOI
10.1145/3514221.3526178

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
7,700 Near-Duplicate Text Alignment with One Permutation Hashing 2024 SIGMOD 4.6744372e-05
9,876 Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation 2023 SIGMOD 4.2667743e-05
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,266 Near-Duplicate Text Alignment under Weighted Jaccard Similarity 2026 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
447 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00022900171
616 Copy Detection Mechanisms for Digital Documents 1995 SIGMOD 0.00019108201
705 Winnowing: Local Algorithms for Document Fingerprinting 2003 SIGMOD 0.00017864657
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012204748
2,592 Pass-Join: A Partition-based Method for Similarity Joins 2012 VLDB 8.4795761e-05
3,490 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0465856e-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
5,073 Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction 2011 SIGMOD 5.7177424e-05
6,726 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD 4.9484027e-05
7,635 Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts 2021 SIGMOD 4.6908858e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,578 Efficient Approximate Entity Extraction with Edit Distance Constraints 2009 SIGMOD 6.9503858e-05
4,951 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 5.8100413e-05
9,933 Efficient and Effective KNN Sequence Search with Approximate n-grams 2014 VLDB 4.2500258e-05
9,876 Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation 2023 SIGMOD 4.2667743e-05
7,708 Efficient Top-k Algorithms for Approximate Substring Matching 2013 SIGMOD 4.6721808e-05
10,266 Near-Duplicate Text Alignment under Weighted Jaccard Similarity 2026 VLDB 4.1945683e-05
14,300 Unstructured Data Bases or Very Efficient Text Searching 1983 PODS -
4,250 Local Similarity Search for Unstructured Text 2016 SIGMOD 6.3241139e-05
7,700 Near-Duplicate Text Alignment with One Permutation Hashing 2024 SIGMOD 4.6744372e-05
7,635 Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts 2021 SIGMOD 4.6908858e-05