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 …

Exploring index structures for zoned namespaces SSDs

P Jin, X Zhuang, Y Luo, M Lu - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Recently, Zoned Namespaces (ZNS) SSDs have emerged as a hot topic in both academics
and industries. Compared to conventional SSDs, ZNS SSDs have the advantages of less …

Fencekv: Enabling efficient range query for key-value separation

C Tang, J Wan, C Xie - IEEE Transactions on Parallel and …, 2022 - ieeexplore.ieee.org
LSM-tree is widely used in key-value stores for big data storage, but it suffers from write
amplification brought by frequent compaction operations. An effective solution for this …

TLBtree: a read/write-optimized tree index for non-volatile memory

Y Luo, P Jin, Q Zhang, B Cheng - 2021 IEEE 37th International …, 2021 - ieeexplore.ieee.org
With the rapid advance of Non-Volatile Memory (NVM), it has been a hot topic to improve
traditional tree indices like B+-tree for NVM. However, due to the high cost of the writing …

Porting disk-based spatial index structures to flash-based solid state drives

AC Carniel, G Roumelis, RR Ciferri, M Vassilakopoulos… - GeoInformatica, 2022 - Springer
Indexing data on flash-based Solid State Drives (SSDs) is an important paradigm recently
applied in spatial data management. During last years, the design of new spatial access …

Spatial index structures for modern storage devices: A survey

AC Carniel, CD Aguiar - IEEE Transactions on Knowledge and …, 2023 - ieeexplore.ieee.org
To optimize the processing of spatial queries, there is an increasing interest in combining
spatial index structures with modern storage devices like flash-based Solid State Drives …

LB-Grid: An SSD efficient grid file

A Fevgas, P Bozanis - Data & Knowledge Engineering, 2019 - Elsevier
Recent advances in non-volatile memory technology have led to the introduction of solid
state drives (SSD). NVMe SSDs are the latest development in flash based solid state drives …

A generic and efficient framework for flash-aware spatial indexing

AC Carniel, RR Ciferri, CDA Ciferri - Information Systems, 2019 - Elsevier
Spatial indexing on flash-based Solid State Drives (SSDs) has become a core aspect in
spatial database applications, and has been carried out by flash-aware spatial indices …

Efficient sorting and join on NVM-based hybrid memory

Y Luo, Z Chu, P Jin, S Wan - … Conference, ICA3PP 2020, New York City …, 2020 - Springer
Non-volatile memory (NVM) as a new kind of future memories has a number of special
properties such as non-volatility, read/write asymmetry, and byte addressability. This makes …

MMH-index: Enhancing Apache Lucene with High-Performance Multi-Modal Indexing and Searching

R Liu, J Liang, P Jin, Y Wang - … of the 30th ACM International Conference …, 2022 - dl.acm.org
Data diversity is one of the main characteristics of big data, which makes a growing number
of multi-modal data. For example, in e-commerce applications, a product is often described …