Concepedia

Double Hashing

Double Hashing is a collision resolution technique in hash tables that uses a secondary hash function to determine the probe interval, thereby reducing clustering and improving distribution compared to fixed-interval probing methods.

25

Publications

984

Citations

72

Authors

45

Institutions

Publications per year

2017–2026

11

Parents

Publications

25

Locality sensitive hashing: A comparison of hash function types and querying mechanisms

Loïc Paulevé, Hervé Jeǵou, Laurent Amsaleg · Pattern Recognition Letters · 2010 · 301 citations · Full text

, , +14

Dynamic hash tables

Per-Åke Larson · Communications of the ACM · 1988 · 105 citations · Full text

, , +14

Double-Bit Quantization for Hashing

Weihao Kong, Wu-Jun Li · Proceedings of the AAAI Conference on Artificial Intelligence · 2021 · 86 citations · Full text

, , +16

The analysis of double hashing

Leo J. Guibas, Endre Szemerédi · Journal of Computer and System Sciences · 1978 · 67 citations

, , +12

Weighted distributed hash tables

Christian Schindelhauer, Gunnar Schomaker · 2005 · 46 citations

, , +13

1–5 of 25

Authors

72

  1. CD
    Christophe de Maindreville

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 38 citations

    2

    h-index

  2. GS
    George S. Lueker

    University of California, Irvine, United States

    2 publications · 45 citations

    2

    h-index

  3. MM
    Mariko Molodowitch

    University of California, Irvine, United States

    2 publications · 45 citations

    2

    h-index

  4. JC
    Jean-Pierre Cheiney

    Télécom Paris, France

    2 publications · 38 citations

    2

    h-index

  5. MT
    Mikkel Thorup

    AT&T (United States), United States

    1 publications · 32 citations

    1

    h-index

1–5 of 72

Institutions

45

  1. University of California, Irvine

    Irvine, United States

    2 h-index

    3 publications

    68 citations

  2. National Taiwan University of Science and Technology

    Taipei, Taiwan

    1 h-index

    3 publications

    78 citations

  3. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    1 h-index

    1 publications

    301 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    1 h-index

    1 publications

    301 citations

  5. Shandong Institute of Automation

    Jinan, China

    1 h-index

    1 publications

    25 citations

  6. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    105 citations

  7. Institute of Information Engineering

    Beijing, China

    1 h-index

    1 publications

    25 citations

  8. Universiti Malaysia Perlis

    Perlis, Malaysia

    1 h-index

    1 publications

    13 citations

1–8 of 45

Venues

  1. Communications of the ACM

    2 publications · 126 citations

    2

    h-index

  2. Very Large Data Bases

    Conference · 1 publications · 27 citations

    1

    h-index

  3. Journal of Computer and System Sciences

    1 publications · 67 citations

    1

    h-index

  4. IEEE Transactions on Industrial Informatics

    1 publications · 11 citations

    1

    h-index

  5. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 1 publications · 86 citations

    1

    h-index

1–5