Cited by 397Algorithms and Data CompressionData Quality and ManagementInformation Retrieval and Search Behavior

The DOI matches its Crossref record; 16 of the 17 references it cites were found in a registry or an index.

Identifying and Filtering Near-Duplicate Documents

Broder, Andrei Z.·2000·Lecture Notes in Computer Science

DOI 10.1007/3-540-45123-4_1

Open this paper in CoChat — free account

Integrity signals

Registry

Crossref · 10.1007/3-540-45123-4_1

Cites

16 of 16 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

On the resemblance and containment of documents
Broder, A. (2002) · Compression and Complexity of Sequences (SEQUENCES) · doi:10.1109/sequen.1997.666900 · Cited by 1,818
Self-citation
Syntactic clustering of the Web
Broder, A., Glassman, S. C., Manasse, M. S., & Zweig, G. (1997) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(97)00031-7 · Cited by 1,348
Self-citation
Min-Wise Independent Permutations
Broder, A., Charikar, M., FRIEZE, A. M., & Mitzenmacher, M. (2000) · Journal of Computer and System Sciences · doi:10.1006/jcss.1999.1690 · Cited by 812
Self-citation
Finding similar files in a large file system
Manber, U. (1994) · Cited by 597
Copy detection mechanisms for digital documents
Brin, S., Davis, J., & García-Molina, H. (1995) · Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95 · doi:10.1145/223784.223855 · Cited by 479
A technique for measuring the relative size and overlap of public Web search engines
Bharat, K. A., & Broder, A. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00127-5 · Cited by 392
Self-citation
Min-wise independent permutations (extended abstract)
Broder, A., Charikar, M., FRIEZE, A. M., & Mitzenmacher, M. (1998) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/276698.276781 · Cited by 364
Self-citation
Untitled work
(1995) · Cited by 296
Some applications of Rabin’s fingerprinting method
Broder, A. (1993) · Springer eBooks · doi:10.1007/978-1-4613-9323-8_11 · Cited by 204
Self-citation
Building a scalable and accurate copy detection mechanism
Shivakumar, N., & García-Molina, H. (1996) · ACM international conference on Digital libraries · doi:10.1145/226931.226961 · Cited by 161

Show all 17 references

Research works printed but not linked: 2

A. Z. Broder and U. Feige. Min-Wise versus Linear Independence. In Proceedings of the Eleventh Annual ACM-SI AM Symposium on Discrete Algorithms, pages 147–154, 2000.
N. Heintze. Scalable Document Fingerprinting. Proceedings of the Second USENIX Workshop on Electronic Commerce, pages 191–200, 1996.

Sorted by citations

Mash: fast genome and metagenome distance estimation using MinHash
Ondov, B. D., Treangen, T. J., Melsted, P., Mallonee, A. B., Bergman, N. H., Koren, S., & Phillippy, A. M. (2016) · Genome biology · doi:10.1186/s13059-016-0997-x · Cited by 3,373
Assembling large genomes with single-molecule sequencing and locality-sensitive hashing
Berlin, K., Koren, S., Chin, C.-S., Drake, J. P., Landolin, J. M., & Phillippy, A. M. (2015) · Nature Biotechnology · doi:10.1038/nbt.3238 · Cited by 947
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
Flajolet, P., Fusy, É., Gandouet, O., & Meunier, F. (2007) · Discrete Mathematics & Theoretical Computer Science · doi:10.46298/dmtcs.3545 · Cited by 709
Efficient semi-streaming algorithms for local triangle counting in massive graphs
Becchetti, L., Boldi, P., Castillo, C., & Gionis, A. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401898 · Cited by 317
A Comprehensive Study of the Past, Present, and Future of Data Deduplication
Xia, W., Jiang, H., Feng, D., Douglis, F., Shilane, P., Hua, Y., Fu, M., Zhang, Y., & Zhou, Y. (2016) · Proceedings of the IEEE · doi:10.1109/jproc.2016.2571298 · Cited by 319
Overview of the 2nd international competition on plagiarism detection
Potthast, M., Barrón‐Cedeño, A., Eiselt, A., Stein, B., & Rosso, P. (2010) · Cited by 305
An Evaluation Framework for Plagiarism Detection
Potthast, M., Stein, B., Barrón‐Cedeño, A., & Rosso, P. (2010) · Cited by 290
Difference engine
Gupta, D., Lee, S., Vrable, M., Savage, S., Snoeren, A. C., Varghese, G., Voelker, G. M., & Vahdat, A. M. (2010) · Communications of the ACM · doi:10.1145/1831407.1831429 · Cited by 231
Redundancy elimination within large collections of files
Kulkarni, P., Douglis, F., LaVoie, J., & Tracey, J. M. (2004) · Cited by 220
Difference Engine: Harnessing Memory Redundancy in Virtual Machines
Gupta, D., Lee, S., Vrable, M., Savage, S., Snoeren, A. C., Varghese, G., Voelker, G. M., & Vahdat, A. M. (2008) · Cited by 192
An Approach to Source-Code Plagiarism Detection and Investigation Using Latent Semantic Analysis
Cosma, G., & Joy, M. S. (2011) · IEEE Transactions on Computers · doi:10.1109/tc.2011.223 · Cited by 178
Summarizing data using bottom-k sketches
Cohen, E., & Kaplan, H. Y. (2007) · ACM Symposium on Principles of Distributed Computing (PODC) · doi:10.1145/1281100.1281133 · Cited by 164
I-CASH: Intelligently Coupled Array of SSD and HDD
Yang, Q., & Ren, J. (2011) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca.2011.5749736 · Cited by 161
SpotSigs
Theobald, M., Siddharth, J., & Paepcke, A. (2008) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1390334.1390431 · Cited by 155
Next-generation sequencing: big data meets high performance computing
Schmidt, B., & Hildebrandt, A. (2017) · Drug Discovery Today · doi:10.1016/j.drudis.2017.01.014 · Cited by 152
Improving duplicate elimination in storage systems
Bobbarjung, D. R., Jagannathan, S., & Dubnicki, C. (2006) · ACM Transactions on Storage · doi:10.1145/1210596.1210599 · Cited by 145
Processing and querying large web corpora with the COW14 architecture
Schäfer, R. (2015) · Publication Server of the Institute for German Language (Institute for German Language) · Cited by 145
Large Scale Parallel Document Mining for Machine Translation
Uszkoreit, J., Ponte, J. M., Popat, A. C., & Dubiner, M. (2010) · Cited by 144
Demystifying data deduplication
Mandagere, N., Zhou, P., Smith, M. A., & Uttamchandani, S. (2008) · ACM/IFIP/USENIX international conference on Middleware · doi:10.1145/1462735.1462739 · Cited by 138
Application-specific Delta-encoding via Resemblance Detection.
Douglis, F., & Iyengar, A. (2003) · Cited by 134
Privacy-Preserving Detection of Sensitive Data Exposure
Shu, X., Yao, D. D., & Bertino, E. (2015) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2015.2398363 · Cited by 126
TAPER: tiered approach for eliminating redundancy in replica synchronization
Jain, N., Dahlin, M., & Tewari, R. (2005) · doi:10.5555/1251028.1251049 · Cited by 126
Detectives
Metwally, A., Agrawal, D., & Abbadi, A. E. (2007) · International World Wide Web Conference (WWW) · doi:10.1145/1242572.1242606 · Cited by 123
A sketch-based distance oracle for web-scale graphs
Sarma, A. D., Gollapudi, S., Najork, M., & Panigrahy‎, R. (2010) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/1718487.1718537 · Cited by 121
A Survey of Secure Data Deduplication Schemes for Cloud Storage Systems
Shin, Y., Koo, D., & Hur, J. (2017) · ACM Computing Surveys · doi:10.1145/3017428 · Cited by 121
WAN-optimized replication of backup datasets using stream-informed delta compression
Shilane, P., Huang, M., Wallace, G., & Hsu, W. (2012) · ACM Transactions on Storage · doi:10.1145/2385603.2385606 · Cited by 117
Semantic Matching in Search
Li, H., & Xu, J. (2014) · now publishers, Inc. eBooks · doi:10.1561/9781601988058 · Cited by 116
The design of a similarity based deduplication system
Aronovich, L., Asher, R., Bachmat, E., Bitner, H., Hirsch, M., & Klein, S. T. (2009) · doi:10.1145/1534530.1534539 · Cited by 109
STAT: a fast, scalable, MinHash-based k-mer tool to assess Sequence Read Archive next-generation sequence submissions
Katz, K., Shutov, O., Lapoint, R. T., Kimelman, M., Brister, J. R., & O’Sullivan, C. D. (2021) · Genome biology · doi:10.1186/s13059-021-02490-0 · Cited by 104
PROSPECT
Singh, A. K., Catherine, R., Visweswariah, K., Chenthamarakshan, V., & Kambhatla, N. (2010) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1871437.1871523 · Cited by 99
The Design of Fast and Lightweight Resemblance Detection for Efficient Post-Deduplication Delta Compression
Xia, W., Pu, L., Zou, X., Shilane, P., Li, S., Zhang, H., & Wang, X. (2023) · ACM Transactions on Storage · doi:10.1145/3584663 · Cited by 98
Order statistics and estimating cardinalities of massive data sets
Giroire, F. (2008) · Discrete Applied Mathematics · doi:10.1016/j.dam.2008.06.020 · Cited by 95
Information Retrieval for E-Discovery
Oard, D. W., & Webber, W. (2013) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000025 · Cited by 95
Efficient algorithms for large-scale local triangle counting
Becchetti, L., Boldi, P., Castillo, C., & Gionis, A. (2010) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1839490.1839494 · Cited by 87
Tighter estimation using bottom k sketches
Cohen, E., & Kaplan, H. Y. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453884 · Cited by 80
dedupv1: Improving deduplication throughput using solid state drives (SSD)
Meister, D., & Brinkmann, A. (2010) · Digest of papers - IEEE Symposium on Mass Storage Systems · doi:10.1109/msst.2010.5496992 · Cited by 77
Fast Detection of Transformed Data Leaks
Shu, X., Zhang, J., Yao, D. D., & Feng, W.-C. (2015) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2015.2503271 · Cited by 77
MedSearch
Luo, G., Tang, C., Yang, H., & Wei, X. (2008) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1458082.1458104 · Cited by 77
Finding text reuse on the web
Bendersky, M., & Croft, W. B. (2009) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/1498759.1498835 · Cited by 73
StarCoder 2 and The Stack v2: The Next Generation
Lozhkov, A., Li, R., Allal, L. B., Cassano, F., Lamy-Poirier, J., Tazi, N., Tang, A., Pykhtar, D., Liu, J., Wei, Y., et al. (2024) · arXiv · doi:10.48550/arxiv.2402.19173 · Cited by 74
Adaptive near-duplicate detection via similarity learning
Hajishirzi, H., Yih, W.-T., & Kołcz, A. (2010) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1835449.1835520 · Cited by 73
WAN optimized replication of backup datasets using stream-informed delta compression
Shilane, P., Huang, M., Wallace, G., & Hsu, W. (2012) · File and Storage Technologies · doi:10.5555/2208461.2208466 · Cited by 72
Synthetic review spamming and defense
Sun, H., Morales, A., & Yan, X. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487688 · Cited by 71
All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis
Cohen, E. (2015) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2015.2411606 · Cited by 61
Data Leak Detection as a Service
Shu, X., & Yao, D. D. (2013) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-642-36883-7_14 · Cited by 60
Privacy-Preserving Scanning of Big Content for Sensitive Data Exposure with MapReduce
Liu, F., Shu, X., Yao, D. D., & Butt, A. R. (2015) · ACM Conference on Data and Application Security and Privacy (CODASPY) · doi:10.1145/2699026.2699106 · Cited by 58
DARE: A Deduplication-Aware Resemblance Detection and Elimination Scheme for Data Reduction with Low Overheads
Xia, W., Jiang, H., Feng, D., & Tian, L. (2015) · IEEE Transactions on Computers · doi:10.1109/tc.2015.2456015 · Cited by 55
On compressing the textual web
Ferragina, P., & Manzini, G. (2010) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/1718487.1718536 · Cited by 52
Entity Resolution in the Web of Data
Christophides, V., Efthymiou, V., & Stefanidis, K. (2015) · Synthesis lectures on the semantic web · doi:10.2200/s00655ed1v01y201507wbe013 · Cited by 51
Efficient partial-duplicate detection based on sequence matching
Zhang, Q., Zhang, Y., Yu, H., & Huang, X. (2010) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1835449.1835562 · Cited by 49
Efficient Private Proximity Testing with GSM Location Sketches
Lin, Z., Kune, D. F., & Hopper, N. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32946-3_7 · Cited by 50
Automated Resume Screener using Natural Language Processing(NLP)
Harsha, T. M., Moukthika, G. S., Sai, D. S., Pravallika, M. N. R., Anamalamudi, S., & Enduri, M. K. (2022) · International Conference on Trends in Electronics and Informatics (ICOEI) · doi:10.1109/icoei53556.2022.9777194 · Cited by 49
All-distances sketches, revisited
Cohen, E. (2014) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/2594538.2594546 · Cited by 48
Probabilistic fingerprints for shapes.
Mitra, N., Guibas, L., Giesen, J., & Pauly, M. (2006) · UCL Discovery (University College London) · Cited by 48
Combining Deduplication and Delta Compression to Achieve Low-Overhead Data Reduction on Backup Datasets
Xia, W., Jiang, H., Feng, D., & Tian, L. (2014) · DCC · doi:10.1109/dcc.2014.38 · Cited by 48
Bucketing Coding and Information Theory for the Statistical High-Dimensional Nearest-Neighbor Problem
Dubiner, M. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2050814 · Cited by 49
When the levee breaks: a practical guide to sketching algorithms for processing the flood of genomic data
Rowe, W. P. M. (2019) · Genome biology · doi:10.1186/s13059-019-1809-x · Cited by 47
Resource-adaptive real-time new event detection
Luo, G., Tang, C., & Yu, P. S. (2007) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1247480.1247536 · Cited by 47
IR system evaluation using nugget-based test collections
Pavlu, V., Rajput, S., Golbus, P. B., & Aslam, J. A. (2012) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2124295.2124343 · Cited by 46
The number of k-mer matches between two DNA sequences as a function of k and applications to estimate phylogenetic distances
Röhling, S., Linné, A., Schellhorn, J., Hosseini, M., Dencker, T., & Morgenstern, B. (2019) · bioRxiv · doi:10.1371/journal.pone.0228070 · Cited by 38
Efficient Information Extraction over Evolving Text Data
Chen, F., Doan, A., Yang, J., & Ramakrishnan, R. (2008) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2008.4497503 · Cited by 43
Using Bloom Filters to Refine Web Search Results.
Jain, N., Dahlin, M. D., & Tewari, R. (2005) · Cited by 42
Estimating the selectivity of approximate string queries
Mažeika, A., Böhlen, M. H., Koudas, N., & Srivastava, D. (2007) · ACM Transactions on Database Systems · doi:10.1145/1242524.1242529 · Cited by 41
Diversification-Aware Learning to Rank using Distributed Representation
Yan, L. W., Qin, Z., Pasumarthi, R. K., Wang, X., & Bendersky, M. (2021) · International World Wide Web Conference (WWW) · doi:10.1145/3442381.3449831 · Cited by 39
Indexing Shared Content in Information Retrieval Systems
Broder, A., Eiron, N., da Fontoura, M. F. M. C., Herscovici, M., Lempel, R., McPherson, J., Qi, R., & Shekita, E. J. (2006) · Lecture notes in computer science · doi:10.1007/11687238_21 · Cited by 38
Self-citation
Probabilistic near-duplicate detection using simhash
Sood, S., & Loguinov, D. (2011) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2063576.2063737 · Cited by 36
Online Deduplication for Databases
Xu, L., Pavlo, A., Sengupta, S., & Ganger, G. R. (2017) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3035918.3035938 · Cited by 34
Bottom-k and priority sampling, set similarity and subset sums with minimal independence
Thorup, M. (2013) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/2488608.2488655 · Cited by 34
Scaling to Billion-plus Word Corpora
Pomikálek, J., Rychlý, P., & Kilgarriff, A. (2009) · Cited by 33
Leveraging discarded samples for tighter estimation of multiple-set aggregates
Cohen, E., & Kaplan, H. Y. (2009) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/1555349.1555379 · Cited by 33
Sizing sketches
Wang, Z., Dong, W., Josephson, W. K., Lv, Q., Charikar, M., & Li, K. (2007) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/1254882.1254900 · Cited by 33
GAMBIT (Genomic Approximation Method for Bacterial Identification and Tracking): A methodology to rapidly leverage whole genome sequencing of bacterial isolates for clinical identification
Lumpe, J., Gumbleton, L., Gorzalski, A. J., Libuit, K. G., Varghese, V., Lloyd, T., Tadros, F., Arsimendi, T., Wagner, E., Stephens, C. M., et al. (2023) · PLoS ONE · doi:10.1371/journal.pone.0277575 · Cited by 32
Coordinated weighted sampling for estimating aggregates over multiple weight assignments
Cohen, E., Kaplan, H. Y., & Sen, S. B. (2009) · Proceedings of the VLDB Endowment · doi:10.14778/1687627.1687701 · Cited by 32
Cross-Language High Similarity Search Using a Conceptual Thesaurus
Gupta, P., Barrón‐Cedeño, A., & Rosso, P. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33247-0_8 · Cited by 34
Evaluating the usefulness of content addressable storage for high-performance data intensive applications
Nath, P., Urgaonkar, B., & Sivasubramaniam, A. (2008) · ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC) · doi:10.1145/1383422.1383428 · Cited by 31
A big data approach to metagenomics for all-food-sequencing
Kobus, R., Abuín, J. M., Müller, A., Hellmann, S. L., Pichel, J. C., Pena, T. F., Hildebrandt, A., Hankeln, T., & Schmidt, B. (2020) · BMC Bioinformatics · doi:10.1186/s12859-020-3429-6 · Cited by 30
Urban pervasive applications: Challenges, scenarios and case studies
Chatzigiannakis, I., Mylonas, G., & Vitaletti, A. (2010) · Computer Science Review · doi:10.1016/j.cosrev.2010.09.003 · Cited by 30
Scalable and Robust Set Similarity Join
Christiani, T., Pagh, R., & Sivertsen, J. (2018) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2018.00120 · Cited by 30
How user behavior is related to social affinity
Panigrahy‎, R., Najork, M., & Xie, Y. (2012) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2124295.2124379 · Cited by 28
Odess: Speeding up Resemblance Detection for Redundancy Elimination by Fast Content-Defined Sampling
Zou, X., Deng, C., Xia, W., Shilane, P., Tan, H., Zhang, H., & Wang, X. (2021) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde51399.2021.00048 · Cited by 29
BigCodeBench: Benchmarking Code Generation with Diverse Function Calls and Complex Instructions
Zhuo, T. Y., Vu, M. C., Chim, J., Hu, H., Yu, W., Widyasari, R., Yusuf, I. N. B., Zhan, H., He, J., Paul, I., et al. (2024) · arXiv · doi:10.48550/arxiv.2406.15877 · Cited by 29
“To conclude the best practice, We will explore the evaluation results with multiple approaches like manual selection, hash-based deduplication [13] and LLM-based decontamination [65].”
Method
Big Data Security: Survey on Frameworks and Algorithms
Chandra, S., Ray, S., & Goswami, R. T. (2017) · IEEE International Advance Computing Conference · doi:10.1109/iacc.2017.0025 · Cited by 26
Joint Detection and Matching of Feature Points in Multimodal Images
Baruch, E. B., & Keller, Y. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3092289 · Cited by 27
Detecting Near-Duplicates in Large-Scale Short Text Databases
Caichun, G., Huang, Y., Cheng, X., & Bai, S. (2008) · Springer eBooks · doi:10.1007/978-3-540-68125-0_87 · Cited by 27
Source code authorship attribution
Burrows, S. (2011) · RMIT Research Repository (RMIT University Library) · doi:10.25439/rmt.27332556 · Cited by 27
Modeling the Fault Tolerance Consequences of Deduplication
Rozier, E. W. D., Sanders, W. H., Zhou, P., Mandagere, N., Uttamchandani, S., & Yakushev, M. L. (2011) · IEEE Symposium on Reliable Distributed Systems (SRDS) · doi:10.1109/srds.2011.18 · Cited by 26
Sampling dirty data for matching attributes
Köehler, H., Zhou, X., Sadiq, S. W., Shu, Y., & Taylor, K. L. (2010) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1807167.1807177 · Cited by 26
Building a 70 billion word corpus of English from ClueWeb
Pomikálek, J., Jakubíček, M., & Rychlý, P. (2012) · Language Resources and Evaluation Conference (LREC) · doi:10.63317/3hj2a36z5gry · Cited by 26
A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection
Reuven Cohen, C., Katzir, L., & Yehezkel, A. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3097999 · Cited by 26
Corpora of social media in minority Uralic languages
Arkhangelskiy, T. (2019) · doi:10.18653/v1/w19-0311 · Cited by 26
Content-based data leakage detection using extended fingerprintingPreprint
Shapira, Y., Shapira, B., & Shabtai, A. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.2028 · Cited by 33
WarpCore: A Library for fast Hash Tables on GPUs
Jünger, D., Kobus, R., Muller, A., Hundt, C., Xu, K., Liu, W., & Schmidt, B. (2020) · IEEE International Conference on High Performance Computing, Data, and Analytics · doi:10.1109/hipc50609.2020.00015 · Cited by 25
What You Can Do with Coordinated Samples
Cohen, E., & Kaplan, H. Y. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40328-6_32 · Cited by 25
Beyond topical similarity: a structural similarity measure for retrieving highly similar documents
Wan, X. (2006) · Knowledge and Information Systems · doi:10.1007/s10115-006-0047-1 · Cited by 25
Power structure in Chilean news media
Bahamonde, J., Bollen, J., Elejalde, E., Ferres, L., & Poblete, B. (2018) · PLoS ONE · doi:10.1371/journal.pone.0197150 · Cited by 25
Sectional MinHash for near-duplicate detection
Hassanian-esfahani, R., & Shayegan, M. J. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.01.014 · Cited by 24
Enforcing k-anonymity in Web Mail Auditing
Castro, D. D., Lewin-Eytan, L., Maarek, Y., Wolff, R., & Zohar, E. (2016) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2835776.2835803 · Cited by 23
The Use of Horizontal Visibility Graphs to Identify the Words that Define the Informational Structure of a Text
Lande, D., Snarskii, A. A., Викторовна, Я. Е., & Pronoza, E. (2013) · Mexican International Conference on Artificial Intelligence · doi:10.1109/micai.2013.33 · Cited by 23
Draining the Data Swamp
Brackenbury, W., Liu, R., Mondal, M., Elmore, A. J., Ur, B., Chard, K., & Franklin, M. J. M. (2018) · Workshop on Human-In-the-Loop Data Analytics (HILDA) · doi:10.1145/3209900.3209911 · Cited by 24
The method for detecting plagiarism in a collection of documents
Shakhovska, N., & Dumyn, I. (2015) · IEEE International Conference on Computer Sciences and Information Technologies (CSIT) · doi:10.1109/stc-csit.2015.7325453 · Cited by 22

Authors: Broder, A. Z.
Corresponding author: Broder, Andrei Z.
ORCID: Broder, Andrei Z.
Venue: Lecture Notes in Computer Science
Publisher: Springer Berlin Heidelberg
Published: 2000
Pages: 1-10
ISSN: 0302-9743 (ISSN-L)
DOI: 10.1007/3-540-45123-4_1
OpenAlex: W2148885851
Cited by: 395
References: 17
Citations by year: 2026: 15 · 2025: 18 · 2024: 12 · 2023: 11 · 2022: 19 · 2021: 18 · 2020: 12 · 2019: 14 · 2018: 11 · 2017: 13 · 2016: 31 · 2015: 23 · 2014: 20 · 2013: 28 · 2012: 29
FWCI: 0.85
Type: conference paper
Language: en
Open access: closed
Locations: Lecture notes in computer science (publishedVersion)
Topics: Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
Physical Sciences › Computer Science › Information Systems › Data Quality and Management
Physical Sciences › Computer Science › Information Systems › Information Retrieval and Search Behavior
Keywords: near-duplicate detection, document filtering, random sampling, sketching, web indexing, search engine indexing, AltaVista

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Identifying and Filtering Near-Duplicate Documents

Overview

Integrity signals

Verification

Claims the paper makes

Citations

Cites

Cited by

Related

Metadata

Record

About these checks