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.2661848e-05
Overall Rank
3,480 | 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,233 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.5008192e-05
4,753 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4334982e-05
5,041 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2998284e-05
6,123 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8771312e-05
7,604 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 5.4846038e-05
7,909 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4266123e-05
7,927 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.4234567e-05
8,228 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 5.3734043e-05
8,326 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 5.3522236e-05
8,619 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.3001199e-05
9,091 MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying 2023 SIGMOD 5.2258409e-05
9,140 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2208299e-05
9,159 Towards Systematic Index Dynamization 2024 VLDB 5.2161634e-05
9,191 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.20942e-05
9,654 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.142891e-05
9,711 Database Gyms 2023 CIDR 5.1352441e-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,768 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9769913e-05
11,436 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9769913e-05
11,561 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 4.9769913e-05
11,869 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.9769913e-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.0023943337
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
224 Self-Driving Database Management Systems 2017 CIDR 0.00024011047
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023664907
252 Database Cracking 2007 CIDR 0.00023101361
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019124757
546 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016584272
555 SageDB: A Learned Database System 2019 CIDR 0.0001650754
1,516 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010398346
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,891 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4233024e-05
2,664 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1532061e-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
2,968 Choosing A Cloud DBMS: Architectures and Tradeoffs 2019 VLDB 7.8004755e-05
3,029 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 7.7341355e-05
3,032 iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases 2019 VLDB 7.7317595e-05
3,276 ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications 2018 VLDB 7.4656105e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2293566e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
3,643 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 7.1406131e-05
4,775 LogKV: Exploiting Key-Value Stores for Event Log Processing 2013 CIDR 6.4199958e-05
5,388 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 6.1520776e-05
6,081 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8897947e-05
6,639 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7236527e-05
8,036 nKV in Action: Accelerating KV-Stores on Native Computational Storage with Near-Data Processing 2020 VLDB 5.4012065e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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