Dotori: A Key-Value SSD Based KV Store

Summary: Dotori augments KVSSDs with a host-layer that exposes missing functionality and leverages KVSSD semantics to implement a novel B+tree design that is only practical on KVSSDs. Despite lower raw device throughput, Dotori outperforms state-of-the-art block-SSD KV stores on benchmarks and real workloads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13018
Venue: VLDB
Year: 2023
Pagerank: 5.1666338e-05
Overall Rank: 6,184 | 56.98%
DOI: 10.14778/3583140.3583167

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,805	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4466855e-05
9,071	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.4025274e-05
9,996	Flexible I/O for Database Management Systems with xNVMe	2026	CIDR	4.1945683e-05
10,048	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD	4.1945683e-05
10,167	FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
899	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015509287
2,004	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	9.811707e-05
2,109	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5318694e-05
2,824	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB	8.0589366e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,460	Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs	2021	VLDB	5.0554178e-05
7,944	It Takes Two: Instrumenting the Interaction between In-Memory Databases and Solid-State Drives	2020	CIDR	4.613363e-05
5,308	Key-Value Storage Engines	2020	SIGMOD	5.576303e-05
6,840	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	4.9109345e-05
5,448	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	5.501371e-05
9,362	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3503444e-05
9,363	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB	4.3503444e-05
10,191	PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification	2026	SIGMOD	4.1945683e-05
4,427	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.1965873e-05
10,048	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD	4.1945683e-05