On the Resemblance and Containment of Documents.

Broder, A. Z. (1997). On the Resemblance and Containment of Documents. Proceedings of the Compression and Complexity of Sequences (SEQUENCES '97), 21-29.

Type

Conference paper

Intellectual base

Primary research

Year

1997

DOI

10.1109/sequen.1997.666900

Link

https://doi.org/10.1109/SEQUEN.1997.666900

Cited from

computer_science

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Hashing
  • In the genome case the input is a DNA read; the function breaks it into k-mers and applies locality-sensitive MinHash; the codomain is a fixed-size sketch;

    This sourceIntroduces MinHash, a locality-sensitive sketch estimating set resemblance — the basis for genome and document similarity by sketch comparison.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:ad30f7382c90 · see in the full table