DBScholar

Back to papers

Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine

Summary: Cosine automatically synthesizes cloud-cost/performance-optimized key-value engines from a 10^36-design space spanning LSMs, B-trees, hash tables, and hybrids. Distribution-aware I/O and learned CPU models enable second-scale search and Rust code generation, yielding up to 53× gains over established engines. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h27d044d063251329
Venue
VLDB
Year
2022
Pagerank
7.2421958e-05
Overall Rank
3,489 | 76.62%
DOI
10.14778/3485450.3485461
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chatterjee_vldb22,
        title = {{Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine}},
        author = {Chatterjee, Subarna and Jagadeesan, Meena and Qin, Wilson and Idreos, Stratos},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {1},
        pages = {112--126},
        doi = {10.14778/3485450.3485461},
        url = {https://doi.org/10.14778/3485450.3485461},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
3,249 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.4761584e-05
4,771 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.412225e-05
5,065 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2789973e-05
6,137 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8576977e-05
7,621 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 5.4664683e-05
7,925 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4086685e-05
7,942 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.4055234e-05
8,245 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 5.3556365e-05
8,342 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 5.3345258e-05
8,638 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.2825944e-05
9,111 MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying 2023 SIGMOD 5.208561e-05
9,162 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2035666e-05
9,181 Towards Systematic Index Dynamization 2024 VLDB 5.1989155e-05
9,215 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.1921944e-05
9,681 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1258854e-05
9,731 Database Gyms 2023 CIDR 5.120066e-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,829 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9605343e-05
11,489 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9605343e-05
11,610 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 4.9605343e-05
11,913 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023948467
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046249672
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
238 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023594951
253 Database Cracking 2007 CIDR 0.00023037921
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
549 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016530268
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
1,517 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010385462
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,900 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.3926585e-05
2,667 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1324472e-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
2,878 Choosing A Cloud DBMS: Architectures and Tradeoffs 2019 VLDB 7.8955094e-05
2,929 iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases 2019 VLDB 7.830745e-05
3,037 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 7.7086155e-05
3,287 ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications 2018 VLDB 7.4411317e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,650 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 7.1170026e-05
4,796 LogKV: Exploiting Key-Value Stores for Event Log Processing 2013 CIDR 6.3990791e-05
5,398 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 6.1338952e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,649 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7047276e-05
8,043 nKV in Action: Accelerating KV-Stores on Native Computational Storage with Near-Data Processing 2020 VLDB 5.3851712e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 814 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB
2 9,111 MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying 2023 SIGMOD
3 2,828 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD
4 10,730 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD
5 12,583 COCCUS: Self-Configured Cost-Based Query Services in the Cloud 2013 SIGMOD
6 11,003 SOS: A High-Performance Distributed Key-Value Store for Large-Scale Online Services 2026 VLDB
7 10,079 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD
8 7,258 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD
9 3,532 Key-Value Storage Engines 2020 SIGMOD
10 8,638 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD