[PDF][PDF] Consistent and durable data structures for {Non-Volatile}{Byte-Addressable} memory

S Venkataraman, N Tolia, P Ranganathan… - … USENIX Conference on …, 2011 - usenix.org
The predicted shift to non-volatile, byte-addressable memory (eg, Phase Change Memory
and Memristor), the growth of “big data”, and the subsequent emergence of frameworks such …

FAWN: A fast array of wimpy nodes

DG Andersen, J Franklin, M Kaminsky… - Proceedings of the …, 2009 - dl.acm.org
This paper presents a new cluster architecture for low-power data-intensive computing.
FAWN couples low-power embedded CPUs to small amounts of local flash storage, and …

Gem^ 2-tree: A gas-efficient structure for authenticated range queries in blockchain

C Zhang, C Xu, J Xu, Y Tang… - 2019 IEEE 35th …, 2019 - ieeexplore.ieee.org
Blockchain technology has attracted much attention due to the great success of the
cryptocurrencies. Owing to its immutability property and consensus protocol, blockchain …

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 …

Tree indexing on solid state drives

Y Li, B He, RJ Yang, Q Luo, K Yi - Proceedings of the VLDB Endowment, 2010 - dl.acm.org
Large flash disks, or solid state drives (SSDs), have become an attractive alternative to
magnetic hard disks, due to their high random read performance, low energy consumption …

Lazy-adaptive tree: An optimized index structure for flash devices

D Agrawal, D Ganesan, R Sitaraman, Y Diao… - Proceedings of the …, 2009 - dl.acm.org
Flash memories are in ubiquitous use for storage on sensor nodes, mobile devices, and
enterprise servers. However, they present significant challenges in designing tree indexes …

Internal parallelism of flash memory-based solid-state drives

F Chen, B Hou, R Lee - ACM Transactions on Storage (TOS), 2016 - dl.acm.org
A unique merit of a solid-state drive (SSD) is its internal parallelism. In this article, we
present a set of comprehensive studies on understanding and exploiting internal parallelism …

Query processing techniques for solid state drives

D Tsirogiannis, S Harizopoulos, MA Shah… - Proceedings of the …, 2009 - dl.acm.org
Solid state drives perform random reads more than 100x faster than traditional magnetic
hard disks, while offering comparable sequential read and write bandwidth. Because of their …

Purity: Building fast, highly-available enterprise flash storage from commodity components

J Colgrove, JD Davis, J Hayes, EL Miller… - Proceedings of the …, 2015 - dl.acm.org
Although flash storage has largely replaced hard disks in consumer class devices,
enterprise workloads pose unique challenges that have slowed adoption of flash …

Engineering a high-performance GPU B-Tree

MA Awad, S Ashkiani, R Johnson… - Proceedings of the 24th …, 2019 - dl.acm.org
We engineer a GPU implementation of a B-Tree that supports concurrent queries (point,
range, and successor) and updates (insertions and deletions). Our B-tree outperforms the …