Learned index: A comprehensive experimental evaluation
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 …
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
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+ …
memories. Although many tree indices have been proposed for NVM, they generally use B+ …
Are updatable learned indexes ready?
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 …
perform better than traditional indexes with much lower memory space consumption. But it is …
Evaluating Persistent Memory Range Indexes: Part Two [Extended Version]
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 …
operate and persist data directly on the memory bus, potentially enabling instant recovery …
The past, present and future of indexing on persistent memory
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 …
persistent indexes that sit on the memory bus. Over the past decade, numerous techniques …
NFL: robust learned index via distribution transformation
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 …
the learned index is to approximate the mapping between keys and positions with piece …
Oasis: An Optimal Disjoint Segmented Learned Range Filter
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 …
bringing significantly better false positive rate (FPR) than traditional non-learned range …
A survey on persistent memory indexes: Recent advances, challenges and opportunities
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 …
devices that offer byte-addressability like DRAM and durability as in persistent storage. The …
DILI: A Distribution-Driven Learned Index (Extended version)
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 …
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
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 …
in storage class memory (SCM). In particular, we perform a design space exploration in real …