Skip to content

ErosBryant/Related_Works_Papers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

92 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

[Paper List] AI4DB / ML4DB / LSM-tree

Welcome to PR!

New papers keep coming, remember to Watch this repo if you are interested in this topic.


Key-Value separation

  • WiscKey: Separating Keys from Values in SSD-conscious Storage (FAST 16)
  • HashKV: Enabling Efficient Updates in KV Storage via Hashing (ATC 18)
  • Differentiated Key-Value Storage Management for Balanced I/O Performance (ATC 21)
  • Fencekv: Enabling efficient range query for key-value separation (IEEE Transactions on Parallel and Distributed Systems 22)

Storage

  • Redesigning LSMs for Nonvolatile Memory with NoveLSM (FAST 18)

  • An efficient memory-mapped key-value store for flash storage (ACM 18)

  • KVell: the Design and Implementation of a Fast Persistent Key-Value Store (SOSP 19)

  • MatrixKV: Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores with Matrix Container in NVM (ATC 20)

  • ChameleonDB: a Key-value Store for Optane Persistent Memory (EuroSys 21)

  • SpanDB: A fast,Cost-Effective LSM-tree based KV store on hybrid storage.(FAST 21)

  • Leveraging NVMe SSDs for building a fast, cost-effective, LSM-tree-based KV store (ACM TOS 21)

  • p2KVS: A Portable 2-Dimensional Parallelizing Framework to Improve Scalability of Key-Value Stores (EuroSys 22)

  • ListDB: Union of Write-Ahead logs and persistent SkipLists for incremental checkpointing on persistent memory. (OSDI 22)

  • Blizzard: Adding True Persistence to Main Memory Data Structures (arXiV 23)

  • Prism: Optimizing Key-Value Store for Modern Heterogeneous Storage Devices (ASPLOS 23)

  • Revisiting Log-Structured Merging for KV Stores in Hybrid Memory Systems (ASPLOS 23)

  • Revisiting Secondary Indexing in LSM-based Storage Systems with Persistent Memory (ATC 23)

  • ThanosKV: A Holistic Approach to Utilize NVM for LSM-tree based Key-Value Stores (Bigcomp 24)


Compaction

  • Monkey: Optimal Navigable Key-Value Store (SIGMOD 17)
  • On Log-Structured Merge for Solid-State Drives (ICDE 17)
  • WOKV: A Write-Optimized Key-Value Store (ICCCBDA 18)
  • Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging (SIGMOD 18)
  • Reducing Write Amplification of LSM-Tree with Block-Grained Compaction (ICDE 22)

Scalability

  • WB-Tree: Design of a Write-Optimized Data Store (VLDB 19)
  • LUDA: Boost LSM Key Value Store Compactions with GPUs (VLDB 20)
  • REMIX: Efficient Range Query for LSM-trees (FAST 21)

Hot/Cold

  • TRIAD: Creating Synergies Between Memory, Disk and Log in Log Structured Key-Value (ATC 17)
  • Tiered Storage in Modern Key-Value Stores: Performance, Storage-Efficiency, and Cost-Efficiency Considerations (Bigcomp 24)

Read-Modify-Write

  • Enhancing LSM-Tree Key-Value Stores for Read-Modify-Writes via Key-Delta Separation (ICDE 24)

K/V size

  • LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small Data (ATC 15)

Level size

  • How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice (Proceedings of the ACM on Management of Data 2025)

Write stall

  • SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores (ATC 19)
  • ADOC: Automatically Harmonizing Dataflow Between Components in Log-Structured Key-Value Stores for Improved Performance (FAST 23)

Learned index & ML4DB

  • Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree Based Storage Engines (VLDB 20)
  • From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees (OSDI 20)
  • TridentKV: A Read-Optimized LSM-Tree Based KV Store via Adaptive Indexing and Space-Efficient Partitioning (IEEE Transactions on Parallel and Distributed Systems 21)
  • TreeLine: An Update-In-Place Key-Value Store for Modern Storage (VLDB 23)
  • LearnedKV: Integrating LSM and Learned Index for Superior Performance on SSD (arxiv 24)
  • LeaderKV: Improving Read Performance of KV Stores via Learned Index and Decoupled KV Table. (ICDE 24)

Distributed

  • Dynamo: Amazon’s Highly Available Key-value Store (SOSP 07)
  • DEPART: Replica Decoupling for Distributed Key-Value Storage (FAST 22)

About

Collect some papers about LSM-Tree ,整理有关Lsm-Tree的论文和研究方向

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors