ArkDB: A Key-Value Engine for Scalable Cloud Storage Services

Summary: ArkDB fuses LSM-tree and Bw-tree on Pangu to handle disaggregated storage, heavy writes, and range queries, with a shrinkable page mapping table and fast recovery. It outperforms RocksDB (2.16x ingestion, 3.1x write amplification) and yields 52%/37% gains on Yahoo! YCSB for write-heavy and range workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6242
Venue: SIGMOD
Year: 2021
Pagerank: 4.9708868e-05
Overall Rank: 6,660 | 53.67%
DOI: 10.1145/3448016.3457553

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,375	BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance	2024	SIGMOD	4.7491278e-05
7,756	LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage	2024	SIGMOD	4.6598957e-05
9,639	CDSBen: Benchmarking the Performance of Storage Services in Cloud-native Database System at ByteDance	2023	VLDB	4.3109052e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083894938
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040504295
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
918	Socrates: The New SQL Server in the Cloud	2019	SIGMOD	0.00015350181
1,088	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00014161003
1,457	High Performance Transactions in Deuteronomy	2015	CIDR	0.00011897016
1,593	PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database	2018	VLDB	0.00011224049
1,780	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010580669
3,792	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	6.7618051e-05
4,019	Taurus Database: How to be Fast, Available, and Frugal in the Cloud	2020	SIGMOD	6.5238856e-05
7,567	A Theory of Redo Recovery	2003	SIGMOD	4.7085796e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,787	AnalyticDB-PG: A Cloud-native High-performance Data Warehouse in Alibaba Cloud	2025	VLDB	4.1945683e-05
4,390	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD	6.2279149e-05
10,318	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1945683e-05
1,366	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00012357685
10,182	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.1945683e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4304279e-05
9,373	S3: A Scalable In-memory Skip-List Index for Key-Value Store	2019	VLDB	4.3479874e-05
1,729	Cloud-Native Database Systems at Alibaba: Opportunities and Challenges	2019	VLDB	0.0001073728
9,799	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	4.2818172e-05
8,805	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4466855e-05