The case for learned index structures

T Kraska, A Beutel, EH Chi, J Dean… - Proceedings of the 2018 …, 2018 - dl.acm.org
Indexes are models: a\btree-Index can be seen as a model to map a key to the position of a
record within a sorted array, a Hash-Index as a model to map a key to a position of a record …

Fusing similarity models with markov chains for sparse sequential recommendation

R He, J McAuley - 2016 IEEE 16th international conference on …, 2016 - ieeexplore.ieee.org
Predicting personalized sequential behavior is a key task for recommender systems. In order
to predict user actions such as the next product to purchase, movie to watch, or place to visit …

Recipe: Converting concurrent dram indexes to persistent-memory indexes

SK Lee, J Mohan, S Kashyap, T Kim… - Proceedings of the 27th …, 2019 - dl.acm.org
We present Recipe, a principled approach for converting concurrent DRAM indexes into
crash-consistent indexes for persistent memory (PM). The main insight behind Recipe is that …

{FaSST}: Fast, Scalable and Simple Distributed Transactions with {Two-Sided}({{{{{RDMA}}}}}) Datagram {RPCs}

A Kalia, M Kaminsky, DG Andersen - 12th USENIX Symposium on …, 2016 - usenix.org
FaSST is an RDMA-based system that provides distributed in-memory transactions with
serializability and durability. Existing RDMA-based transaction processing systems use one …

Dash: Scalable hashing on persistent memory

B Lu, X Hao, T Wang, E Lo - arXiv preprint arXiv:2003.07302, 2020 - arxiv.org
Byte-addressable persistent memory (PM) brings hash tables the potential of low latency,
cheap persistence and instant recovery. The recent advent of Intel Optane DC Persistent …

{HiKV}: a hybrid index {Key-Value} store for {DRAM-NVM} memory systems

F Xia, D Jiang, J Xiong, N Sun - 2017 USENIX Annual Technical …, 2017 - usenix.org
Hybrid memory systems consisting of DRAM and Non-Volatile Memory are promising to
persist data fast. The index design of existing key-value stores for hybrid memory fails to …

Fiting-tree: A data-aware index structure

A Galakatos, M Markovitch, C Binnig… - Proceedings of the …, 2019 - dl.acm.org
Index structures are one of the most important tools that DBAs leverage to improve the
performance of analytics and transactional workloads. However, building several indexes …

Evaluating persistent memory range indexes

L Lersch, X Hao, I Oukid, T Wang… - Proceedings of the VLDB …, 2019 - dl.acm.org
Persistent memory (PM) is fundamentally changing the way database index structures are
built by enabling persistence, high performance, and (near) instant recovery all on the …

XStore: Fast RDMA-Based Ordered Key-Value Store Using Remote Learned Cache

X Wei, R Chen, H Chen, B Zang - ACM Transactions on Storage (TOS), 2021 - dl.acm.org
RDMA (Remote Direct Memory Access) has gained considerable interests in network-
attached in-memory key-value stores. However, traversing the remote tree-based index in …

FINEdex: a fine-grained learned index scheme for scalable and concurrent memory systems

P Li, Y Hua, J Jia, P Zuo - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
Index structures in memory systems become important to improve the entire system
performance. The promising learned indexes leverage deep-learning models to …