Tiered Hashing: Revamping Hash Indexing under a Unified Memory-Storage Hierarchy.
Jian ZhouJianfeng WuWeizhou HuangYou ZhouFei WuLiu ShiXiaoyi ZhangKun WangFeng ZhuShu LiPublished in: PACT (2022)
Keyphrases
- memory storage
- hash table
- hash functions
- geometric hashing
- main memory
- hashing algorithm
- hash tables
- data structure
- external memory
- locality sensitive
- locality sensitive hashing
- approximate nearest neighbor search
- file organization
- indexing methods
- approximate nearest neighbor
- similarity search
- hashing methods
- nearest neighbor search
- indexing techniques
- hamming space
- indexing method
- higher level
- order preserving
- access methods
- unified model
- lower level
- b tree
- inverted file
- database
- block size
- hyperplane
- hierarchical structure
- image database
- information retrieval
- neural network