{ROART}: range-query optimized persistent {ART}

S Ma, K Chen, S Chen, M Liu, J Zhu, H Kang… - … USENIX Conference on …, 2021 - usenix.org
… We design a new persistent index, ROART, based on adaptive radix tree (ART), taking all …
In this paper, we optimize persistence in ROART by exploiting inherent properties of ART (§…

Understanding the performance of persistent memory range indexes

YL He - 2023 - summit.sfu.ca
… for building indexes that operate and persist data directly on the … evaluated state-of-the-art
PM range indexes under a unified … optimization, if key size is known, one may change ROART

PFtree: Optimizing Persistent Adaptive Radix Tree for PM Systems on eADR Platform

R Zhang, Y Wu, S Sun, L Chen, Y Huang… - … on Database Systems …, 2023 - Springer
… systems because it supported range query and variable-sized … PM-based ART optimized
for eADR-enabled PM systems. … ART, we choose two other state-of-the-art PM ART, ROART […

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
ROART. Based on ART, ROART optimizes for range scans, which are known to be a weak
point of tries [49]. Figure 1(c) shows the overall architecture of ROART. It is purely on PM but …

[PDF][PDF] 19th USENIX Conference on File and Storage Technologies (FAST'21)

C IX - 2021 - usenix.org
persistent indexes, including functionality, performance and correctness. We design a new
persistent index, ROART, based on adaptive radix tree (ART)… ROART (Rangequery Optimized

RWORT: A Read and Write Optimized Radix Tree for Persistent Memory

J Hu, Z Wei, J Chen, D Feng - 2023 IEEE 41st International …, 2023 - ieeexplore.ieee.org
… -the-art persistent radix such as P-ART, WORT, and ROART through … ROART, RWORT
exhibits an improvement of 18% to 25% in Figure 7, particularly when the number of range query

When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories

K Wang, G Yang, Y Li, H Zhang, M Gao - … of the ACM on Management of …, 2023 - dl.acm.org
… • We demonstrate that ERT outperforms state-of-the-artROART [32] minimized its persist
overhead by adopting … we illustrate the point query, range query and insert operations in ERT in …

PACTree: A high performance persistent range index using PAC guidelines

WH Kim, RM Krishnan, X Fu, S Kashyap… - Proceedings of the ACM …, 2021 - dl.acm.org
… of an optimized trie for internal nodes and B+-tree-like leaf nodes. For the optimized trie, we
propose PDL-ART, which is a persistentROART [48] is an improved version of P-ART for …

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
persistent memory and compare PLIN with state-of-the-art NVMoriented indices, including
APEX [25], PACtree [15], ROART [28… The first half of the range query proceeds the same as the …

A Concise Concurrent B+-Tree for Persistent Memory

Y Wei, Z Xingjun - … Transactions on Architecture and Code Optimization, 2024 - dl.acm.org
ROART and PAC-Tree both adopt an ART structure that … cost of pointer dereference in
persistent memory remains high, even … {ROART}: Range-query Optimized Persistent {ART}. In 19th …