Concepedia

Hash Tables

Hash Table is a data structure that maps keys to values using a hash function to compute an index into an array of buckets or slots, enabling efficient lookup, insertion, and deletion operations.

3.6K

Publications

243.5K

Citations

7.8K

Authors

1.7K

Institutions

Publications per year

2017–2026

1.1K

Variants

Hash MapHash MapsHash Table

Parents

Children

Publications

3.6K

Space/time trade-offs in hash coding with allowable errors

Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text

, , +11

Multidimensional binary search trees used for associative searching

Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text

, , +16

A scalable content-addressable network

Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · 2001 · 6.4K citations · Full text

, , +15

Similarity Search in High Dimensions via Hashing

Aristides Gionis, Piotr Indyk, Rajeev Motwani · 1999 · 3.1K citations

, , +15

Locality-sensitive hashing scheme based on p-stable distributions

Mayur Datar, Nicole Immorlica, Piotr Indyk et al. · 2004 · 3K citations

, , +14

1–5 of 3.6K

Authors

7.8K

  1. MM
    Michael Mitzenmacher

    Harvard University Press, United States

    27 publications · 4.7K citations

    22

    h-index

  2. RP
    Rasmus Pagh

    IT University of Copenhagen, Denmark

    28 publications · 2.4K citations

    21

    h-index

  3. HT
    Heng Tao Shen

    University of Electronic Science and Technology of China, China

    22 publications · 4.1K citations

    20

    h-index

  4. LZ
    Lei Zhu

    Shandong Normal University, China

    23 publications · 1.6K citations

    20

    h-index

  5. ZH
    Zi Huang

    The University of Queensland, Australia

    20 publications · 3K citations

    18

    h-index

1–5 of 7.8K

Institutions

1.7K

  1. Stanford University

    Stanford, United States

    40 h-index

    89 publications

    29.6K citations

  2. Chinese Academy of Sciences

    Beijing, China

    34 h-index

    166 publications

    10K citations

  3. University of Electronic Science and Technology of China

    Chengdu, China

    34 h-index

    118 publications

    9.7K citations

  4. Tsinghua University

    Beijing, China

    32 h-index

    234 publications

    14.1K citations

  5. National University of Singapore

    Singapore, Singapore

    30 h-index

    117 publications

    5.5K citations

  6. Xidian University

    Xi'an, China

    30 h-index

    113 publications

    8.9K citations

  7. IBM (United States)

    Armonk, United States

    29 h-index

    84 publications

    9.3K citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    29 h-index

    70 publications

    21.8K citations

1–8 of 1.7K

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 54 publications · 3.6K citations

    34

    h-index

  2. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 58 publications · 3.5K citations

    31

    h-index

  3. Communications of the ACM

    40 publications · 19.4K citations

    30

    h-index

  4. IEEE Transactions on Image Processing

    37 publications · 3.1K citations

    29

    h-index

  5. IEEE Transactions on Multimedia

    40 publications · 2.5K citations

    28

    h-index

1–5