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.301557e-05
Overall Rank
8,620 | 42.05%
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.00046284649
69
Making B+-Trees Cache Conscious in Main Memory 2000
SIGMOD
0.00037950385
78
Automatic Database Management System Tuning Through Large-scale Machine Learning 2017
SIGMOD
0.00036684414
88
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035351639
123
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030762995
195
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004
SIGMOD
0.00025628849
236
LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013
SIGMOD
0.00023671522
322
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00021041865
400
Monkey: Optimal Navigable Key-Value Store 2017
SIGMOD
0.00019129175
430
ALEX: An Updatable Adaptive Learned Index 2020
SIGMOD
0.00018409112
460
Query-based Workload Forecasting for Self-Driving Database Management Systems 2018
SIGMOD
0.00017842695
463
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020
VLDB
0.00017804544
472
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012
SIGMOD
0.00017692264
513
Tree Indexing on Solid State Drives 2010
VLDB
0.00017044842
546
Faster: A Concurrent Key-Value Store with In-Place Updates 2018
SIGMOD
0.00016590738
754
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018
SIGMOD
0.00014236015
779
FITing-Tree: A Data-aware Index Structure 2019
SIGMOD
0.00014030069
1,313
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019
SIGMOD
0.00011060108
1,422
The Log-Structured Merge-Bush & the Wacky Continuum 2019
SIGMOD
0.00010725538
1,600
SQLGraph: An Efficient Relational-Based Property Graph Store 2015
SIGMOD
0.00010112271
1,605
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010093796
1,659
SQL Memory Management in Oracle9i 2002
VLDB
9.9624689e-05
1,889
Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019
CIDR
9.4273689e-05
2,277
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022
VLDB
8.7075835e-05
2,770
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
8.037607e-05
2,788
Lethe: A Tunable Delete-Aware LSM Engine 2020
SIGMOD
8.0133966e-05
3,479
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022
VLDB
7.2695068e-05
3,525
Key-Value Storage Engines 2020
SIGMOD
7.2327042e-05
3,697
Learned Index: A Comprehensive Experimental Evaluation 2023
VLDB
7.0882335e-05
3,965
MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021
SIGMOD
6.8918628e-05
4,772
LogKV: Exploiting Key-Value Stores for Event Log Processing 2013
CIDR
6.4229185e-05
5,046
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
6.3000825e-05
5,879
Compactionary: A Dictionary for LSM Compactions 2022
SIGMOD
5.9615203e-05
6,080
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
5.8924903e-05
10,043
The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024
SIGMOD
5.0921006e-05
10,156
Generating Application-Specific Data Layouts for In-memory Databases 2019
VLDB
5.0707546e-05
Semantically Similar Papers