Indexing in flash storage devices: a survey on challenges, current approaches, and future trends

A Fevgas, L Akritidis, P Bozanis, Y Manolopoulos - The VLDB Journal, 2020 - Springer
Indexes are special purpose data structures, designed to facilitate and speed up the access
to the contents of a file. Indexing has been actively and extensively investigated in DBMSes …

Towards the design of efficient hash-based indexing scheme for growing databases on non-volatile memory

Z Ma, EHM Sha, Q Zhuge, W Jiang, R Zhang… - Future Generation …, 2020 - Elsevier
The index is a fundamental component in data intensive systems to accelerate data retrieval
operations. In the design of Non-Volatile Memory (NVM) based indexes, the hash-based …

Tiered Hashing: Revamping Hash Indexing under a Unified Memory-Storage Hierarchy

J Zhou, J Wu, W Huang, Y Zhou, F Wu, L Shi… - Proceedings of the …, 2022 - dl.acm.org
NAND flash-based Solid State Drives (SSDs) provide a promising opportunity to enable the
unified memory-storage hierarchy (UMH). The UMH renders a single memory address …

TieredHM: Hotspot-Optimized Hash Indexing for Memory Semantic SSD Based Hybrid Memory

W Huang, J Zhou, M Wang, Y Zhou… - … on Computer-Aided …, 2024 - ieeexplore.ieee.org
Memory semantic Solid State Drives (MS-SSDs) provide a promising opportunity to enable
the hybrid memory architecture (HMA). The memory semantic interface enables the CPUs to …

SAL-hashing: a self-adaptive linear hashing index for SSDs

P Jin, C Yang, X Wang, L Yue… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Flash memory based solid state drives (SSDs) have emerged as a new alternative to
replace magnetic disks due to their high performance and low power consumption …

Linear hashing implementations for flash memory

A Feltham, N Ould-Khessal, S MacBeth… - … Conference, ICEIS 2019 …, 2020 - Springer
With flash memory having different performance characteristics, specifically fast random
reads, there is an opportunity for indexing techniques based on hashing to have increased …

MG-Buffer: A Read/Write-Optimized Multi-Grained Buffer Management Scheme for Database Systems

X Wang, P Jin, R Liu, Z Zhang, S Wan… - 2019 IEEE 21st …, 2019 - ieeexplore.ieee.org
It is a common design in traditional DBMSs to use a page buffer consisting of fixed-sized
pages to cache hot data. However, DBMSs have to read and cache at least one page even if …

[PDF][PDF] Adapting linear hashing for flash memory resource-constrained embedded devices

A Feltham, S MacBeth, S Fazackerley, R Lawrence - 2019 - cmps-people.ok.ubc.ca
Linear hashing is a key-value data structure with constant time operations that is widely
used for indexing in database systems. The research goal was to implement this data …

[PDF][PDF] Linear Hashing for Flash Memory on Resource-Constrained Microprocessors

SDJ MacBeth - University of British Columbia-Okanagan …, 2017 - cmps-people.ok.ubc.ca
Hardware widely adopted in recent times has stimulated the need for algorithms attuned to a
wide array of physical environments. One set of environments which poses several …

[PDF][PDF] Indexing in Flash Storage Devices

A Fevgas, L Akritidis, P Bozanis, Y Manolopoulos - users.sch.gr
Indexes are special purpose data structures, designed to facilitate and speed up the access
to the contents of a file. Indexing has been actively and extensively investigated in DBMSes …