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.3001199e-05
Overall Rank
8,619 | 42.08%
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.00046363107
68
Making B+-Trees Cache Conscious in Main Memory 2000
SIGMOD
0.00037957995
78
Automatic Database Management System Tuning Through Large-scale Machine Learning 2017
SIGMOD
0.00036675568
88
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035340164
123
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030749898
195
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004
SIGMOD
0.00025619089
236
LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013
SIGMOD
0.00023664907
322
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00021034201
400
Monkey: Optimal Navigable Key-Value Store 2017
SIGMOD
0.00019124757
422
ALEX: An Updatable Adaptive Learned Index 2020
SIGMOD
0.00018488849
458
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020
VLDB
0.00017880664
461
Query-based Workload Forecasting for Self-Driving Database Management Systems 2018
SIGMOD
0.00017841988
473
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012
SIGMOD
0.00017684278
513
Tree Indexing on Solid State Drives 2010
VLDB
0.00017040424
546
Faster: A Concurrent Key-Value Store with In-Place Updates 2018
SIGMOD
0.00016584272
753
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018
SIGMOD
0.00014232329
768
FITing-Tree: A Data-aware Index Structure 2019
SIGMOD
0.00014107655
1,313
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019
SIGMOD
0.00011055196
1,422
The Log-Structured Merge-Bush & the Wacky Continuum 2019
SIGMOD
0.00010720711
1,601
SQLGraph: An Efficient Relational-Based Property Graph Store 2015
SIGMOD
0.00010107506
1,606
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010091937
1,660
SQL Memory Management in Oracle9i 2002
VLDB
9.9581502e-05
1,891
Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019
CIDR
9.4233024e-05
2,270
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022
VLDB
8.7166469e-05
2,771
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
8.0338932e-05
2,788
Lethe: A Tunable Delete-Aware LSM Engine 2020
SIGMOD
8.0114055e-05
3,480
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022
VLDB
7.2661848e-05
3,525
Key-Value Storage Engines 2020
SIGMOD
7.2293566e-05
3,621
Learned Index: A Comprehensive Experimental Evaluation 2023
VLDB
7.1510804e-05
3,964
MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021
SIGMOD
6.889374e-05
4,775
LogKV: Exploiting Key-Value Stores for Event Log Processing 2013
CIDR
6.4199958e-05
5,041
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
6.2998284e-05
5,879
Compactionary: A Dictionary for LSM Compactions 2022
SIGMOD
5.9587188e-05
6,081
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
5.8897947e-05
10,048
The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024
SIGMOD
5.0896901e-05
10,160
Generating Application-Specific Data Layouts for In-memory Databases 2019
VLDB
5.0683727e-05
Semantically Similar Papers