Back to papers
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines
Summary: Limousine is a self-designing key-value engine that morphs to near-optimal architecture for a workload by blending learned and classical data structures across clouds. A distribution-aware I/O model navigates a quindecillion design space to yield Pareto-optimal configs and auto-generates Rust, beating RocksDB/WiredTiger/FASTER/Cosine on YCSB by up to 1000x.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h84fc705745c9d182
Venue
SIGMOD
Year
2024
Pagerank
5.2825944e-05
Overall Rank
8,638 | 42.10%
DOI
10.1145/3639302
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{chatterjee_sigmod24,
title = {{Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines}},
author = {Chatterjee, Subarna and Pekala, Mark F. and Kruglyak, Lev and Idreos, Stratos},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639302},
url = {https://dl.acm.org/doi/10.1145/3639302},
year = {2024}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 36 of 36 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
40
The Case for Learned Index Structures 2018
SIGMOD
0.00046249672
68
Making B+-Trees Cache Conscious in Main Memory 2000
SIGMOD
0.00037861537
74
Automatic Database Management System Tuning Through Large-scale Machine Learning 2017
SIGMOD
0.00037164008
89
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035265687
122
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030701814
196
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004
SIGMOD
0.00025581936
238
LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013
SIGMOD
0.00023594951
313
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00021288111
402
Monkey: Optimal Navigable Key-Value Store 2017
SIGMOD
0.00019070605
427
ALEX: An Updatable Adaptive Learned Index 2020
SIGMOD
0.00018429918
458
Query-based Workload Forecasting for Self-Driving Database Management Systems 2018
SIGMOD
0.00017870238
461
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020
VLDB
0.00017835351
474
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012
SIGMOD
0.00017638418
515
Tree Indexing on Solid State Drives 2010
VLDB
0.00016989841
549
Faster: A Concurrent Key-Value Store with In-Place Updates 2018
SIGMOD
0.00016530268
761
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018
SIGMOD
0.00014191047
774
FITing-Tree: A Data-aware Index Structure 2019
SIGMOD
0.00014063511
1,324
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019
SIGMOD
0.00011019001
1,429
The Log-Structured Merge-Bush & the Wacky Continuum 2019
SIGMOD
0.00010685393
1,608
SQLGraph: An Efficient Relational-Based Property Graph Store 2015
SIGMOD
0.00010074196
1,611
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010066379
1,652
SQL Memory Management in Oracle9i 2002
VLDB
9.9624199e-05
1,900
Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019
CIDR
9.3926585e-05
2,254
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022
VLDB
8.7429699e-05
2,780
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
8.0073289e-05
2,796
Lethe: A Tunable Delete-Aware LSM Engine 2020
SIGMOD
7.9849253e-05
3,489
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022
VLDB
7.2421958e-05
3,532
Key-Value Storage Engines 2020
SIGMOD
7.2054521e-05
3,632
Learned Index: A Comprehensive Experimental Evaluation 2023
VLDB
7.1274345e-05
3,959
MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021
SIGMOD
6.8804723e-05
4,796
LogKV: Exploiting Key-Value Stores for Event Log Processing 2013
CIDR
6.3990791e-05
5,065
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
6.2789973e-05
5,894
Compactionary: A Dictionary for LSM Compactions 2022
SIGMOD
5.9390155e-05
6,095
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
5.8706416e-05
10,017
The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024
SIGMOD
5.0825892e-05
10,195
Generating Application-Specific Data Layouts for In-memory Databases 2019
VLDB
5.0516135e-05
Semantically Similar Papers