This is a collection of learned index papers with notes.
-
2018-The case for learned index: the first learned index paper. It introduces RMI that use tree-like structures. Inner nodes are models while leaf nodes are data. Each model maps from a key
$k$ to a position$p$ ($k\rightarrow p$ ).
-
2019-arxiv-Scalable_Learned_Index_in_Storage: the initial version of FINEdex
- 2020-aiDM-Radix_Spline: Using linear spine fits to a CDF, then a flat radix table as an appoximate index.
- 2020-APSys-SIndex_Scalable_Learned_Index__String_Keys
- 2020-ICDEW-SMART-Self_Tuning_ART
- 2020-OSDI-Bourbon_learned_LSM
- 2020-OSDI-Bourbon_learned_LSM_slides
- 2020-PPoPP-XIndex_Scalable_Learned_Index_for_Multicore_Data_Storage
- 2020-SIGMOD-ALEX_Updatable_Adaptive_Learned_Index
- 2020-SIGMOD-CDFShop-Exploring_and_Optimizing_Learned_Index_Structures: tuning parameters of RMIs
- 2020-VLDB-PGM-index_fully-dynamic_compressed_worst-case_bounds
- 2020-workshop_NIPS_Learned_Index_for_bigtable
- 2020-SIGMOD-HOPE: not learned index, but an encoding schme; order persevering encoding for string; can be used for string learned indexes
- 2020-SIGMOD_The_Case_for_a_Learned_Sorting_Algorithm
- 2021-PVLDB-Benchmarking_Learned_Indexes
- 2021-AIDB-PLEX_RS+CHT
- 2021-AIDB-RSS_Bounding_the_Last_Mile-Efficient_Learned_String_Indexing
- 2021-PVLDB-FINEdex-Fine-grained_for_Scalable_Concurrent_Memory_Systems
- 2021-PVLDB-LIPP_Updatable_Learned_Index_Precise_Positions
- 2021-aiDM-RUSLI_Real-time_Updatable_Spline_Learned_Index
- 2021-aiDM-Tailored_Regression_Learned_Indexes-Logarithmic-Error-Regression
- 2021-PVLDB-Endownment-learned_cardition
- 2022-PVLDB-are_updatable_learned_index_ready
- 2022-ICLR_learned_index_with_dynamic_eps
- 2022-VLDB-NFL_Learned_Index_Distribution_Transformation: it transforms keys distribution to make it more linear. source code
- 2022-TOS-Xindex-most-recent
- 2022-VLDB-APEX_Learned_Index_PM
- 2022-learned_Similarity_Search
- 2022-PVLDB-Endowment-FILM-for-Larger-than-Memory-Databases
- 2022-PVLDB-Endowment-Can_Learned_Models_Replace_Hash_Functions
- 2023-FAST-ROLEX
- 2023-ASPLOS-LeaFTL- A Learning-Based Flash Translation Layer for Solid-State Drives Learned index for SSD FTL page-level memory mapping
- 2023-PVLDB-Endowment-Comprehensive_Experimental_Evaluation
- 2023-arxiv-Updatable_Learned_Indexes_Disk-Resident_DBMS
- 2023-arxiv-DILI-A Distribution-Driven Learned Index Using more bulk loading time for better lookup.
- 2019-SOSD_Benchmark
- 2020-SIGMOD-demo-CDFShop-tuning_RMI
- 2021-PVLDB-Benchmarking_Learned_Indexes
- 2021-aiDM-Tailored_Regression_Learned_Indexes-Logarithmic-Error-Regression
- 2022-are_updatable_learned_index_ready
- 2023-PVLDB-Endowment-Comprehensive_Experimental_Evaluation
- The case for learned index
- 2020-aiDM-Radix_Spline
- 2020-workshop_NIPS_Learned_Index_for_bigtable
- 2021-AIDB-PLEX_RS+CHT: RadixSpine as the top + Compact Hist-Tree as the bottom
- 2021-AIDB-RSS_Bounding_the_Last_Mile-Efficient_Learned_String_Indexing
- 2019-SIGMOD-FITing-Tree_Data-aware-Index
- 2020-SIGMOD-ALEX_Updatable_Adaptive_Learned_Index Use gapped array for SMO
- 2020-VLDB-PGM-index_fully-dynamic_compressed_worst-case_bounds
- 2021-PVLDB-LIPP_Updatable_Learned_Index_Precise_Positions
- 2021-aiDM-RUSLI_Real-time_Updatable_Spline_Learned_Index
- 2022-TOS-Xindex-most-recent
- 2023-FAST-ROLEX
- 2023-arxiv-DILI-A Distribution-Driven Learned Index Using more bulk loading time for better lookup.
- 2019-arxiv-Scalable_Learned_Index_in_Storage: the initial version of FINEdex
- 2020-workshop_NIPS_Learned_Index_for_bigtable
- 2020-OSDI-Bourbon_learned_LSM
- 2020-OSDI-Bourbon_learned_LSM_slides
- 2022-aiDM-LSI-Learned_Secondary_Index_Structure
- 2022-VLDB-APEX_Learned_Index_PM
- 2022-PVLDB-Endowment-FILM-for-Larger-than-Memory-Databases
- 2023-arxiv-Updatable_Learned_Indexes_Disk-Resident_DBMS
- 2020-aiDM-Radix_Spline: Using linear spine fits to a CDF, then a flat radix table as an appoximate index.
- 2021-AIDB-RSS_Bounding_the_Last_Mile-Efficient_Learned_String_Indexing
- 2021-AIDB-PLEX_RS+CHT
- 2021-aiDM-RUSLI_Real-time_Updatable_Spline_Learned_Index
- 2020-APSys-SIndex_Scalable_Learned_Index__String_Keys
- 2021-AIDB-RSS_Bounding_the_Last_Mile-Efficient_Learned_String_Indexing
- 2020-SIGMOD-HOPE: not learned index, but an encoding schme; order persevering encoding for string; can be used for string learned indexes
- 2020-SIGMOD-HOPE_slides
- 2020-PPoPP-XIndex_Scalable_Learned_Index_for_Multicore_Data_Storage
- 2020-APSys-SIndex_Scalable_Learned_Index_String_Keys
- 2021-PVLDB-FINEdex-Fine-grained_for_Scalable_Concurrent_Memory_Systems
- 2022-TOS-Xindex-most-recent
- 2020-SIGMOD_The_Case_for_a_Learned_Sorting_Algorithm
- 2022-learned_Similarity Search
- 2022-PVLDB-Endowment-Can_Learned_Models_Replace_Hash_Functions
- 2022-learned_Similarity_Search
- 2023-ASPLOS-LeaFTL-Learning-Based Flash Translation Layer for Solid-State Drives Learned index for SSD FTL page-level memory mapping