Tsunami: A learned multi-dimensional index for correlated data and skewed workloads

J Ding, V Nathan, M Alizadeh, T Kraska - arXiv preprint arXiv:2006.13282, 2020 - arxiv.org
Filtering data based on predicates is one of the most fundamental operations for any modern
data warehouse. Techniques to accelerate the execution of filter expressions include …

Updatable learned index with precise positions

J Wu, Y Zhang, S Chen, J Wang, Y Chen… - arXiv preprint arXiv …, 2021 - arxiv.org
Index plays an essential role in modern database engines to accelerate the query
processing. The new paradigm of" learned index" has significantly changed the way of …

From {WiscKey} to Bourbon: A Learned Index for {Log-Structured} Merge Trees

Y Dai, Y Xu, A Ganesan, R Alagappan, B Kroth… - … USENIX Symposium on …, 2020 - usenix.org
We introduce BOURBON, a log-structured merge (LSM) tree that utilizes machine learning to
provide fast lookups. We base the design and implementation of BOURBON on empirically …

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 …

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 …

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 …

{ROLEX}: A Scalable {RDMA-oriented} Learned {Key-Value} Store for Disaggregated Memory Systems

P Li, Y Hua, P Zuo, Z Chen, J Sheng - 21st USENIX Conference on File …, 2023 - usenix.org
Disaggregated memory systems separate monolithic servers into different components,
including compute and memory nodes, to enjoy the benefits of high resource utilization …

APEX: a high-performance learned index on persistent memory

B Lu, J Ding, E Lo, UF Minhas, T Wang - arXiv preprint arXiv:2105.00683, 2021 - arxiv.org
The recently released persistent memory (PM) offers high performance, persistence, and is
cheaper than DRAM. This opens up new possibilities for indexes that operate and persist …

Fauce: fast and accurate deep ensembles with uncertainty for cardinality estimation

J Liu, W Dong, Q Zhou, D Li - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
Cardinality estimation is a fundamental and critical problem in databases. Recently, many
estimators based on deep learning have been proposed to solve this problem and they have …

A tutorial on learned multi-dimensional indexes

A Al-Mamun, H Wu, WG Aref - … of the 28th International Conference on …, 2020 - dl.acm.org
Recently, Machine Learning (ML, for short) has been successfully applied to database
indexing. Initial experimentation on Learned Indexes has demonstrated better search …