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.1439198e-05
Overall Rank
3,641 | 75.53%
DOI
10.1145/3448016.3457297

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,479 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2695068e-05
5,046 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.3000825e-05
7,241 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD 5.5777445e-05
9,056 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.2295363e-05
9,181 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.2118872e-05
9,464 DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores 2025 SIGMOD 5.1727546e-05
9,627 SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage 2025 SIGMOD 5.1482651e-05
9,710 Disco: A Compact Index for LSM-trees 2025 SIGMOD 5.1371878e-05
10,486 O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026 SIGMOD 4.9793485e-05
10,658 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.9793485e-05
10,921 OceanBase Bacchus: A High-Performance and Scalable Cloud-Native Shared Storage Architecture for Multi-Cloud 2026 VLDB 4.9793485e-05
10,943 Lakebase: Serverless Postgres over Open Lake Storage 2026 VLDB 4.9793485e-05
11,063 Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage 2026 VLDB 4.9793485e-05
11,674 Data Pipes: Declarative Control over Data Movement 2023 CIDR 4.9793485e-05
11,731 Demystifying the QoS and QoE of Edge-hosted Video Streaming Applications in the Wild with SNESet 2023 SIGMOD 4.9793485e-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.00058781151
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038531147
137 A Case for Redundant Arrays of Inexpensive Disks (RAID) 1988 SIGMOD 0.00029722253
258 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00022939599
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018319035
543 Socrates: The New SQL Server in the Cloud 2019 SIGMOD 0.0001663263
585 Workload-Aware Database Monitoring and Consolidation 2011 SIGMOD 0.00015949541
754 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014236015
922 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00013068048
1,067 Automated Demand-driven Resource Scaling in Relational Database-as-a-Service 2016 SIGMOD 0.0001219157
1,147 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011813751
1,217 PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database 2018 VLDB 0.00011489607
1,313 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011060108
1,569 Compaction management in distributed key-value datastores 2015 VLDB 0.00010211433
1,583 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 0.00010169494
2,369 BlueCache: A Scalable Distributed Flash-based Key-value Store 2017 VLDB 8.5618147e-05
2,671 Taurus Database: How to be Fast, Available, and Frugal in the Cloud 2020 SIGMOD 8.15025e-05
2,995 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 7.7705434e-05
2,997 F1 Lightning: HTAP as a Service 2020 VLDB 7.7689996e-05
3,058 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 7.6964255e-05
3,270 Rethinking Database High Availability with RDMA Networks 2019 VLDB 7.475162e-05
4,121 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.7946812e-05
5,018 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 6.3121723e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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