2026_RocksDB_Study: 희로애락(Rock)

2026 DKU System Software Lab RocksDB Study

Goals

• Share Experiences with Open Source Analysis
• Manage GitHub Repository
• Write a Research Paper (Final Goal)

Schedule

Paper Presentation

	Date	Content	Presenter
Week 0	25-12-30	"Kick-off Meeting"	Yongmin Lee
Week 1	26-01-07	"Introduction 1"	Yongmin Lee
		"How to Analyze RocksDB"	Yongmin Lee & Dayeon Wee
Week 2	26-01-14	"NoSQL_Database"	Dayeon Wee
		"Realated Work"	Dayeon Wee
		"Topics"	Yongmin Lee

Evaluation Presentation

	Date	Contents	Presenter
Week 3	26-01-21	"Team1_W3: KV separation"	유연주, 하지원, 김은하
		"Team2_W3: WAL"	박규원, 이우진, 윤치호, 강민수
Week 4	26-01-28	"Team3_W4: SkipList & HashTable"	강호현, 이재열, 김민구, 리저우엔, 최규빈
		"Team4_W4: Adaptive Compression"	이기윤, 성진욱, 홍사인, 노승아
		"Team5_W4: BlobDB & Compaction"	최승열, 이종현, 정다민, 박준서

Teams

• Student:
  1. 유연주, 하지원, 김은하
  2. 박규원, 이우진, 윤치호, 강민수
  3. 강호현, 이재열, 김민구, 리저우엔, 최규빈
  4. 이기윤, 성진욱, 홍사인, 노승아
  5. 최승열, 이종현, 정다민, 박준서

Paper & Lecture List

Paper

• SkipList-based

  • William Pugh, "Skip lists: a probabilistic alternative to balanced trees", Communications of the ACM 1990
  • Zhongle Xie, et al. "Parallelizing Skip Lits for In-Memory Multi-Core Database Systems", ICDE 2017
  • Jeseong Yeon, et al. "JellyFish: A Fast Skip List with MVCC", Middleware '20
  • Tyler Crain, et al. "No Hot Spot Non-blocking Skip List", ICDCS 2013
  • Henry Daly, et al. "NUMASK: High-Performance Scalable Skip List for NUMA", DISC 2018
  • Yedam Na, et al. "ESL: A High-Performance Skiplist with Express Lane", MDPI 2023
  • Zhongle Xie, et al. "PI: a parallel in-memory skip list based index", CoRR 2016
  • Tadeusz Kobus, et al. "Jiffy: a lock-free skip list with batch updates and snapshots", PPoPP '22
  • Vitaly Aksenov, et al. "The splay-list: a distribution-adaptive concurrent skip-list", Distributed Computing 2023

• Key-value Separation

  • Dai, Yifan, et al. "From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees." FAST 16
  • Chan, Helen HW, et al. "HashKV: Enabling Efficient Updates in KV Storage via Hashing." ATC 18
  • Li, Yongkun, et al. "Differentiated Key-Value storage management for balanced I/O performance." ATC 21
  • Tang, Chenlei, et al. "Fencekv: Enabling efficient range query for key-value separation." IEEE TPDS 22

• Storage/PM(Persistent Memory)-based

  • Kannan, Sudarsun, et al. "Redesigning LSMs for Nonvolatile Memory with NoveLSM." FAST 18
  • Yao, Ting, et al. "MatrixKV: Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores with Matrix Container in NVM." ATC 20
  • Ding, Chen, et al. "TriangleKV: Reducing write stalls and write amplification in LSM-tree based KV stores with triangle container in NVM." IEEE TPDS 22
  • Zhang, Wenhui, et al. "ChameleonDB: a key-value store for optane persistent memory." EuroSys 21
  • Fernando, Pradeep, et al. "Blizzard: Adding True Persistence to Main Memory Data Structures." arXiV 23
  • Song, Yongju, et al. "Prism: Optimizing key-value store for modern heterogeneous storage devices." ASPLOS 23
  • Duan, Zhuohui, et al. "Revisiting log-structured merging for kv stores in hybrid memory systems." ASPLOS 23
  • Wang, Jing, et al. "Revisiting Secondary Indexing in LSM-based Storage Systems with Persistent Memory." ATC 23
  • Lepers, Baptiste, et al. "Kvell: the design and implementation of a fast persistent key-value store." SOSP 19
  • Chen, Hao, et al. "SpanDB: A fast,Cost-Effective LSM-tree based KV store on hybrid storage." FAST 21
  • Li, Cheng, et al. "Leveraging NVMe SSDs for building a fast, cost-effective, LSM-tree-based KV store." ACM TOS 21

• Structure/Operation Optimization

  • Wu, Xingbo, et al. "LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small Data Items." ATC 15
  • Dayan, Niv, et al. "Monkey: Optimal navigable key-value store." SIGMOD 17
  • Thonangi, et al. "On log-structured merge for solid-state drives." ICDE 17
  • Zhan, Ling, et al. "WOKV: A write-optimized key-value store." ICCCBDA 18
  • Dayan, Niv, et al. "Dostoevsky: Better space-time trade-offs for LSM-tree based key-value stores via adaptive removal of superfluous merging." SIGMOD 18
  • Wang, Xiaoliang, et al. "Reducing write amplification of lsm-tree with block-grained compaction." ICDE 22
  • Xu, Peng, et al. "LUDA: boost LSM key value store compactions with gpus." VLDB 20
  • Yang, Lei, et al. "Leaper: A learned prefetcher for cache invalidation in LSM-tree based storage engines." VLDB 20
  • Zhong, Wenshao, et al. "REMIX: Efficient Range Query for LSM-trees." FAST 21
  • Lu, Kai, et al. "TridentKV: A read-optimized LSM-tree based KV store via adaptive indexing and space-efficient partitioning." IEEE TPDS 21
  • Lu, Ziyi, et al. "p2kvs: a portable 2-dimensional parallelizing framework to improve scalability of key-value stores on ssds." EuroSys 22
  • Kim, Wonbae, et al. "ListDB: Union of Write-Ahead logs and persistent SkipLists for incremental checkpointing on persistent memory." OSDI 22
  • Balmau, Oana, et al. "TRIAD: Creating synergies between memory, disk and log in log structured Key-Value stores." ATC 17
  • Balmau, Oana, et al. "SILK: Preventing latency spikes in Log-Structured merge Key-Value stores." ATC 19
  • Yu, Jinghuan, et al. "ADOC: Automatically Harmonizing Dataflow Between Components in Log-StructuredKey-Value Stores for Improved Performance." FAST 23
  • Dai, Yifan, et al. "From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees." OSDI 20
  • Wang, Wenlong, et al. "LearnedKV: Integrating LSM and Learned Index for Superior Performance on SSD." arxiv 24
  • Wang, Yi, et al. "LeaderKV: Improving Read Performance of KV Stores via Learned Index and Decoupled KV Table." ICDE 24

Lecture

• CMU, "Intro to Database Systems", Fall 2023
  • This course is about the design/implementation of DBMS, not about "how to use a DBMS".
  • It is recommended to understand indexes in the overall flow of DBMS. Be sure to take courses 7, 8, and 9.
• Tim Kraska, "AWS On Air ft. How will AI revolutionize databases?", 2023
• Jongmoo Choi,"Key-Value Store: Database for Unstructured Bigdata (KOR)", 2021 📊
• MIT, "Machine Learning for Systems", 2021

For Beginners

• Lectures

  • SNU 쓰디연구소, JTJ의 리눅스탐험 (linux, makefile, vim, gdb)
  • 따라하면서 배우는 Shell Programming
  • Matplotlib 단기집중과정
  • 제대로 파는 Git & GitHub - 깃 끝.장.내.기

• Documents

  • 권창현, "박사과정 학생이 유의해야 하는 점"
  • 문수복, "개별연구/졸업연구를 고민하는 학생들을 위한 간추린 자료"
  • 문수복, "논문 제 1 저자의 책임"
  • S. Keshav, "How to Read a Paper"
  • Remzi Arpaci-Dusseau, "Graduate School: Keys To Success"
  • Remzi Arpaci-Dusseau, "25 Years of Storage Research and Education: A Retrospective"

• Tools

  • GDB
  • Understand
  • Uftrace

• File

  • presentation file format

• Previous Study

  • DKU Leveldb Study, 2022
  • DKU RocksDB Festival, 2021
  • DKU 1DanRock, 2025

Members

• Assistant: Yongmin Lee, Dayeon Wee
• Professor: Jongmoo Choi, Seehwan Yoo

Schedule

• Date: Every Wednesday in January, February
• Time: 14:00 ~ 16:00
• Place: Dankook University Software ICT Hall Room 306