Learned index: A comprehensive experimental evaluation

Z Sun, X Zhou, G Li - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Indexes can improve query-processing performance by avoiding full table scans. Although
traditional indexes (eg, B+-tree) have been widely used, learned indexes are proposed to …

PLIN: A persistent learned index for non-volatile memory with high performance and instant recovery

Z Zhang, Z Chu, P Jin, Y Luo, X Xie, S Wan… - Proceedings of the …, 2022 - dl.acm.org
Non-Volatile Memory (NVM) has emerged as an alternative to next-generation main
memories. Although many tree indices have been proposed for NVM, they generally use B+ …

Are updatable learned indexes ready?

C Wongkham, B Lu, C Liu, Z Zhong, E Lo… - arXiv preprint arXiv …, 2022 - arxiv.org
Recently, numerous promising results have shown that updatable learned indexes can
perform better than traditional indexes with much lower memory space consumption. But it is …

Evaluating Persistent Memory Range Indexes: Part Two [Extended Version]

Y He, D Lu, K Huang, T Wang - arXiv preprint arXiv:2201.13047, 2022 - arxiv.org
Scalable persistent memory (PM) has opened up new opportunities for building indexes that
operate and persist data directly on the memory bus, potentially enabling instant recovery …

The past, present and future of indexing on persistent memory

K Huang, Y He, T Wang - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Persistent memory (PM) based indexing techniques have been proposed to build fast yet
persistent indexes that sit on the memory bus. Over the past decade, numerous techniques …

NFL: robust learned index via distribution transformation

S Wu, Y Cui, J Yu, X Sun, TW Kuo, CJ Xue - arXiv preprint arXiv …, 2022 - arxiv.org
Recent works on learned index open a new direction for the indexing field. The key insight of
the learned index is to approximate the mapping between keys and positions with piece …

Oasis: An Optimal Disjoint Segmented Learned Range Filter

G Chen, Z He, M Li, S Luo - Proceedings of the VLDB Endowment, 2024 - dl.acm.org
The learning-enhanced data structure has inspired the development of the range filter,
bringing significantly better false positive rate (FPR) than traditional non-learned range …

A survey on persistent memory indexes: Recent advances, challenges and opportunities

S Mishra, BN Gohil, S Ray - Journal of Systems Architecture, 2024 - Elsevier
Abstract The Non-volatile Memory (NVM) technology belongs to a novel class of storage
devices that offer byte-addressability like DRAM and durability as in persistent storage. The …

DILI: A Distribution-Driven Learned Index (Extended version)

P Li, H Lu, R Zhu, B Ding, L Yang, G Pan - arXiv preprint arXiv:2304.08817, 2023 - arxiv.org
Targeting in-memory one-dimensional search keys, we propose a novel DIstribution-driven
Learned Index tree (DILI), where a concise and computation-efficient linear regression …

A design space exploration and evaluation for main-memory hash joins in storage class memory

W Huang, Y Ji, X Zhou, B He, KL Tan - Proceedings of the VLDB …, 2023 - dl.acm.org
In this paper, we seek to perform a rigorous experimental study of main-memory hash joins
in storage class memory (SCM). In particular, we perform a design space exploration in real …