DBScholar

Back to papers

Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store

Summary: Nova-LSM is a distributed, component-based LSM-tree KV store (LTC, LogC, StoC) using RDMA to decouple storage from processing and scale components independently. It enables range-based partitioning and flexible SSTable placement across StoCs, with replication/parity for availability and durability, delivering elastic performance beyond LevelDB/RocksDB on skewed workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf574983a70bfd851
Venue
SIGMOD
Year
2021
Pagerank
7.1406131e-05
Overall Rank
3,643 | 75.52%
DOI
10.1145/3448016.3457297
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{huang_sigmod21,
        title = {{Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store}},
        author = {Huang, Haoyu and Ghandeharizadeh, Shahram},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457297},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457297},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
3,480 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2661848e-05
5,041 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2998284e-05
7,239 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD 5.5761767e-05
9,064 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.2270607e-05
9,191 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.20942e-05
9,475 DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores 2025 SIGMOD 5.1703059e-05
9,634 SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage 2025 SIGMOD 5.145828e-05
9,715 Disco: A Compact Index for LSM-trees 2025 SIGMOD 5.1347559e-05
10,497 O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026 SIGMOD 4.9769913e-05
10,669 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.9769913e-05
10,930 OceanBase Bacchus: A High-Performance and Scalable Cloud-Native Shared Storage Architecture for Multi-Cloud 2026 VLDB 4.9769913e-05
10,952 Lakebase: Serverless Postgres over Open Lake Storage 2026 VLDB 4.9769913e-05
11,072 Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage 2026 VLDB 4.9769913e-05
11,680 Data Pipes: Declarative Control over Data Movement 2023 CIDR 4.9769913e-05
11,737 Demystifying the QoS and QoE of Edge-hosted Video Streaming Applications in the Wild with SNESet 2023 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058759613
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038521221
137 A Case for Redundant Arrays of Inexpensive Disks (RAID) 1988 SIGMOD 0.00029708689
258 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00022932099
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018312911
543 Socrates: The New SQL Server in the Cloud 2019 SIGMOD 0.00016624903
585 Workload-Aware Database Monitoring and Consolidation 2011 SIGMOD 0.00015942562
753 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014232329
921 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00013064043
1,068 Automated Demand-driven Resource Scaling in Relational Database-as-a-Service 2016 SIGMOD 0.00012186505
1,147 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011810023
1,218 PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database 2018 VLDB 0.00011484231
1,313 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011055196
1,569 Compaction management in distributed key-value datastores 2015 VLDB 0.00010207173
1,583 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 0.00010165157
2,368 BlueCache: A Scalable Distributed Flash-based Key-value Store 2017 VLDB 8.5607623e-05
2,671 Taurus Database: How to be Fast, Available, and Frugal in the Cloud 2020 SIGMOD 8.1464332e-05
2,996 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 7.7670057e-05
2,998 F1 Lightning: HTAP as a Service 2020 VLDB 7.7667188e-05
3,061 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 7.6928177e-05
3,271 Rethinking Database High Availability with RDMA Networks 2019 VLDB 7.4716945e-05
4,121 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.7915554e-05
5,022 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 6.309271e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,771 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB
2 7,593 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB
3 9,191 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD
4 5,022 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB
5 5,041 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD
6 6,934 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD
7 10,678 PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification 2026 SIGMOD
8 10,669 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD
9 10,497 O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026 SIGMOD
10 7,239 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD