Cover Image

Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Jianshun, Wang, Fang, Ou, Jiaxin, Wang, Yi, Zhao, Ming, Qiu, Sheng, Huang, Junxun, Li, Baoquan, Fang, Peng, Feng, Dan
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Scavenger: Better Space-Time Trade-Offs for Key-Value Separated LSM-trees
by: Zhang, Jianshun, et al.
Published: (2025)

BVLSM: Write-Efficient LSM-Tree Storage via WAL-Time Key-Value Separation
by: Li, Ming, et al.
Published: (2025)

Rethinking LSM-tree based Key-Value Stores: A Survey
by: Lv, Yina, et al.
Published: (2025)

Don't Forget Range Delete! Enhancing LSM-based Key-Value Stores with More Compatible Lookups and Deletes
by: Wang, Fan, et al.
Published: (2025)

HotRAP: Hot Record Retention and Promotion for LSM-trees with Tiered Storage
by: Qiu, Jiansheng, et al.
Published: (2024)

LSM-OPD: Boosting Scan in LSM-Trees by Enabling Direct Computing on Compressed Data
by: Huang, Jianfeng, et al.
Published: (2025)

Autumn: A Scalable Read Optimized LSM-tree based Key-Value Stores with Fast Point and Range Read Speed
by: Zhao, Fuheng, et al.
Published: (2023)

Space-Time Tradeoffs for Spatial Conjunctive Queries
by: Esmailpour, Aryan, et al.
Published: (2025)

ELMo-Tune-V2: LLM-Assisted Full-Cycle Auto-Tuning to Optimize LSM-Based Key-Value Stores
by: Thakkar, Viraj, et al.
Published: (2025)

O^3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading
by: Lin, Qi, et al.
Published: (2026)

How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice
by: Mo, Dingheng, et al.
Published: (2025)

RESYSTANCE: Unleashing Hidden Performance of Compaction in LSM-trees via eBPF
by: Byun, Hongsu, et al.
Published: (2026)

CAMAL: Optimizing LSM-trees via Active Learning
by: Yu, Weiping, et al.
Published: (2024)

Aster: Enhancing LSM-structures for Scalable Graph Database
by: Mo, Dingheng, et al.
Published: (2025)

[Extended Version] ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads
by: Liu, Junfeng, et al.
Published: (2025)

vLSM: Low tail latency and I/O amplification in LSM-based KV stores
by: Xanthakis, Giorgos, et al.
Published: (2024)

Are Joins over LSM-Trees Ready? Take RocksDB as an Example
by: Yu, Weiping, et al.
Published: (2025)

LSM Trees in Adversarial Environments
by: Tirmazi, Hayder
Published: (2025)

Nezha: A Key-Value Separated Distributed Store with Optimized Raft Integration
by: Wang, Yangyang, et al.
Published: (2026)

Tradeoffs in Processing Queries and Supporting Updates over an ML-Enhanced R-tree
by: Al-Mamun, Abdullah, et al.
Published: (2025)

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
by: Liu, Junfeng, et al.
Published: (2025)

Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store
by: Zhang, Jiaoyi, et al.
Published: (2025)

DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree
by: Zhuang, Zhutao, et al.
Published: (2024)

A survey of LSM-Tree based Indexes, Data Systems and KV-stores
by: Mishra, Supriya
Published: (2024)

KV-Tandem -- a Modular Approach to Building High-Speed LSM Storage Engines
by: Bortnikov, Edward, et al.
Published: (2024)

LSM-VEC: A Large-Scale Disk-Based System for Dynamic Vector Search
by: Zhong, Shurui, et al.
Published: (2025)

Avoiding Thread Stalls and Switches in Key-Value Stores: New Latch-Free Techniques and More
by: Lomet, David, et al.
Published: (2026)

Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory
by: Liu, Yi, et al.
Published: (2025)

The Space-Time Complexity of Sum-Product Queries
by: Deeds, Kyle, et al.
Published: (2025)

LearnedKV: Integrating LSM and Learned Index for Superior Performance on Storage
by: Wang, Wenlong, et al.
Published: (2024)

K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks (Extended Version)
by: Song, Haoze, et al.
Published: (2025)

ACE: A Cardinality Estimator for Set-Valued Queries
by: Sheng, Yufan, et al.
Published: (2025)

Graph-centric Cross-model Data Integration and Analytics in a Unified Multi-model Database
by: Liu, Zepeng, et al.
Published: (2026)

FlashMap: A Flash Optimized Key-Value Store
by: Guo, Zonglin, et al.
Published: (2025)

MQRLD: A Multimodal Data Retrieval Platform with Query-aware Feature Representation and Learned Index Based on Data Lake
by: Sheng, Ming, et al.
Published: (2024)

Revisiting the Design of In-Memory Dynamic Graph Storage
by: Su, Jixian, et al.
Published: (2025)

d-HNSW: A High-performance Vector Search Engine on Disaggregated Memory
by: Fang, Fei, et al.
Published: (2026)

Efficient Vector Search on Disaggregated Memory with d-HNSW
by: Liu, Yi, et al.
Published: (2025)

UREM: A High-performance Unified and Resilient Enhancement Method for Multi- and High-Dimensional Indexes
by: Sheng, Ming, et al.
Published: (2025)

CompassDB: Pioneering High-Performance Key-Value Store with Perfect Hash
by: Jiang, Jin, et al.
Published: (2024)