The Big Picture Candidate Locality- pairs: Document Shingling Minhash- those pairs sensitive ing Hashing of signatures that we need to test for The set Signatures similarity of strings short integer of length k vectors that that appear represent the in the document sets,and reflect their similarity 1313 The Big Picture Document The set of strings of length k that appear in the document Signatures : short integer vectors that represent the sets, and reflect their similarity Localitysensitive Hashing Candidate pairs : those pairs of signatures that we need to test for similarity. Introduction