Concepedia

External Memory Hashing

External Memory Hashing is a data organization method that belongs to the class of external memory data structures, distinguished by its use of hash functions to map keys to disk-block-aligned buckets, thereby optimizing collision resolution and input/output efficiency for large-scale datasets that exceed main memory capacity.

11

Publications

646

Citations

31

Authors

15

Institutions

Publications per year

2017–2026

3

Parents

Publications

11

Caches and hash trees for efficient memory integrity verification

Blaise Gassend, G. Edward Suh, Dwaine Clarke et al. · 2003 · 263 citations

, , +14

Query-aware locality-sensitive hashing for approximate nearest neighbor search

Qiang Huang, Jianlin Feng, Yikai Zhang et al. · Proceedings of the VLDB Endowment · 2015 · 201 citations

, , +17

Fast and scalable packet classification using perfect hash functions

Viktor Puš, Jan Kořenek · 2009 · 38 citations

, , +17

2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection

David Eppstein, Michael T. Goodrich, Michael Mitzenmacher et al. · 2017 · 23 citations · Full text

, , +16

Aerial scene understanding in the wild: Multi-scene recognition via prototype-based memory networks

Yuansheng Hua, Lichao Mou, Jianzhe Lin et al. · ISPRS Journal of Photogrammetry and Remote Sensing · 2021 · 23 citations · Full text

, , +13

1–5 of 11

Authors

31

  1. QF
    Qiong Fang

    Hong Kong University of Science and Technology, Hong Kong SAR China

    2 publications · 219 citations

    2

    h-index

  2. WN
    Wilfred Ng

    Hong Kong University of Science and Technology, Hong Kong SAR China

    2 publications · 219 citations

    2

    h-index

  3. QH
    Qiang Huang

    National University of Singapore, Singapore

    2 publications · 219 citations

    2

    h-index

  4. JF
    Jianlin Feng

    Hong Kong University of Science and Technology, Hong Kong SAR China

    2 publications · 219 citations

    2

    h-index

  5. MR
    Manuel R. Torres

    Harvard University Press, United States

    1 publications · 23 citations

    1

    h-index

1–5 of 31

Institutions

15

  1. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    3 h-index

    5 publications

    255 citations

  2. South China University of Technology

    Guangzhou, China

    2 h-index

    2 publications

    219 citations

  3. Sun Yat-sen University

    Guangzhou, China

    2 h-index

    5 publications

    639 citations

  4. New York University

    New York, United States

    1 h-index

    1 publications

    18 citations

  5. AT&T (United States)

    Bedminster, United States

    1 h-index

    1 publications

    18 citations

  6. University of British Columbia

    Vancouver, Canada

    1 h-index

    1 publications

    23 citations

  7. CESNET, zájmové sdružení právnických osob

    Prague, Czechia

    1 h-index

    1 publications

    38 citations

  8. Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR)

    Cologne, Germany

    1 h-index

    4 publications

    92 citations

1–8 of 15

Venues

  1. Symposium on Discrete Algorithms

    Conference · 1 publications · 18 citations

    1

    h-index

  2. Algorithmica

    1 publications · 21 citations

    1

    h-index

  3. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 1 publications · 18 citations

    1

    h-index

  4. 1

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 1 publications · 201 citations

    1

    h-index

1–5