ALEX: Building an Updatable Learned Index for Databases

References

1. ALEX: An Updatable Adaptive Learned Index — Ding et al., 2019 (arXiv:1905.08898)
2. The Case for Learned Index Structures — Kraska, Beutel, Chi, Dean, Polyzotis, 2018
3. FITing-Tree: A Data-aware Index Structure — Galakatos et al., 2019
4. The PGM-index — Ferragina, Vinciguerra, 2020
5. Benchmarking Learned Indexes — Marcus et al., 2020
6. A Sparse Table Implementation of Priority Queues — Itai, Konheim, Rodeh, 1981
7. Cache-Oblivious Streaming B-trees — Bender et al., 2007
8. Hekaton: SQL Server's Memory-Optimized OLTP Engine — Diaconu et al., 2013
9. Cache Craftiness for Fast Multicore Key-Value Storage (Masstree) — Mao, Kohler, Morris, 2012
10. The Adaptive Radix Tree — Leis, Kemper, Neumann, 2013
11. Speedy Transactions in Multicore In-Memory Databases (Silo) — Tu et al., 2013
12. An Adaptive Packed-Memory Array — Bender, Hu, 2007
13. SageDB: A Learned Database System — Kraska et al., 2019