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
6918
Venue
SIGMOD
Year
2024
Pagerank
5.4205593e-05
Overall Rank
8,463 | 41.94%
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
43
The Case for Learned Index Structures 2018
SIGMOD
0.00046060254
67
Making B+-Trees Cache Conscious in Main Memory 2000
SIGMOD
0.00038461275
86
Automatic Database Management System Tuning Through Large-scale Machine Learning 2017
SIGMOD
0.00035316107
87
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035281619
126
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030779127
199
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004
SIGMOD
0.00025612088
232
LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013
SIGMOD
0.00023830978
347
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00020651582
446
Monkey: Optimal Navigable Key-Value Store 2017
SIGMOD
0.00018332392
447
ALEX: An Updatable Adaptive Learned Index 2020
SIGMOD
0.00018322593
461
Query-based Workload Forecasting for Self-Driving Database Management Systems 2018
SIGMOD
0.00018068441
471
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012
SIGMOD
0.0001793564
477
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020
VLDB
0.00017851226
512
Tree Indexing on Solid State Drives 2010
VLDB
0.00017196795
614
Faster: A Concurrent Key-Value Store with In-Place Updates 2018
SIGMOD
0.00015720975
790
FITing-Tree: A Data-aware Index Structure 2019
SIGMOD
0.0001401445
831
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018
SIGMOD
0.00013748512
1,347
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019
SIGMOD
0.00011073571
1,502
The Log-Structured Merge-Bush & the Wacky Continuum 2019
SIGMOD
0.00010557694
1,591
SQLGraph: An Efficient Relational-Based Property Graph Store 2015
SIGMOD
0.00010255536
1,616
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010213691
1,706
SQL Memory Management in Oracle9i 2002
VLDB
9.9628446e-05
1,942
Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019
CIDR
9.4451535e-05
2,233
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022
VLDB
8.8968964e-05
2,755
Lethe: A Tunable Delete-Aware LSM Engine 2020
SIGMOD
8.163097e-05
3,005
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
7.8608206e-05
3,577
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022
VLDB
7.2930211e-05
3,792
Learned Index: A Comprehensive Experimental Evaluation 2023
VLDB
7.1220982e-05
3,961
MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021
SIGMOD
6.987575e-05
4,779
LogKV: Exploiting Key-Value Stores for Event Log Processing 2013
CIDR
6.5125667e-05
4,993
Key-Value Storage Engines 2020
SIGMOD
6.4096682e-05
5,229
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
6.307514e-05
5,780
Compactionary: A Dictionary for LSM Compactions 2022
SIGMOD
6.091058e-05
5,978
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
6.0212877e-05
9,881
The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024
SIGMOD
5.2040783e-05
9,966
Generating Application-Specific Data Layouts for In-memory Databases 2019
VLDB
5.1870939e-05
Semantically Similar Papers