Dotori: A Key-Value SSD Based KV Store

Summary: Dotori augments KVSSDs with host-side operational features and a KVSSD-native B+tree, overcoming their lower raw performance. On an enterprise KVSSD, it outperforms state-of-the-art block-SSD stores across microbenchmarks and real workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13206
Venue: VLDB
Year: 2023
Pagerank: 6.0453752e-05
Overall Rank: 5,907 | 59.48%
DOI: 10.14778/3583140.3583167

Incoming Non-self Citations Over Time

Authors

1. Carl Duffy (Seoul National University)
2. Jaehoon Shim (Seoul National University)
3. Sang-Hoon Kim (Ajou University)
4. Jin-Soo Kim (Seoul National University)

BibTeX Citation

@article{duffy_vldb23,
        title = {{Dotori: A Key-Value SSD Based KV Store}},
        author = {Duffy, Carl and Shim, Jaehoon and Kim, Sang-Hoon and Kim, Jin-Soo},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {6},
        pages = {1560--1572},
        doi = {10.14778/3583140.3583167},
        url = {https://doi.org/10.14778/3583140.3583167},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,811	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	5.3652966e-05
9,021	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.3305499e-05
10,142	Flexible I/O for Database Management Systems with xNVMe	2026	CIDR	5.093636e-05
10,341	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD	5.093636e-05
10,456	FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search	2026	SIGMOD	5.093636e-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
472	Optimizing Space Amplification in RocksDB	2017	CIDR	0.000179044
614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015720975
1,347	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011073571
1,502	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010557694
2,457	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB	8.5515986e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,139	Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs	2021	VLDB
2	8,262	It Takes Two: Instrumenting the Interaction between In-Memory Databases and Solid-State Drives	2020	CIDR
3	4,993	Key-Value Storage Engines	2020	SIGMOD
4	6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB
5	4,888	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB
6	9,506	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB
7	9,507	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB
8	10,480	PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification	2026	SIGMOD
9	3,535	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB
10	10,341	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD