Buchumschlag

How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mo, Dingheng, Luo, Siqiang, Idreos, Stratos
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

LSM-VEC: A Large-Scale Disk-Based System for Dynamic Vector Search
von: Zhong, Shurui, et al.
Veröffentlicht: (2025)

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

Aster: Enhancing LSM-structures for Scalable Graph Database
von: Mo, Dingheng, et al.
Veröffentlicht: (2025)

CAMAL: Optimizing LSM-trees via Active Learning
von: Yu, Weiping, et al.
Veröffentlicht: (2024)

Are Joins over LSM-Trees Ready? Take RocksDB as an Example
von: Yu, Weiping, et al.
Veröffentlicht: (2025)

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

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
von: Liu, Junfeng, et al.
Veröffentlicht: (2025)

VectorMaton: Efficient Vector Search with Pattern Constraints via an Enhanced Suffix Automaton
von: Xie, Haoxuan, et al.
Veröffentlicht: (2026)

Rethinking LSM-tree based Key-Value Stores: A Survey
von: Lv, Yina, et al.
Veröffentlicht: (2025)

Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-trees
von: Zhang, Jianshun, et al.
Veröffentlicht: (2025)

HotRAP: Hot Record Retention and Promotion for LSM-trees with Tiered Storage
von: Qiu, Jiansheng, et al.
Veröffentlicht: (2024)

RESYSTANCE: Unleashing Hidden Performance of Compaction in LSM-trees via eBPF
von: Byun, Hongsu, et al.
Veröffentlicht: (2026)

Scavenger: Better Space-Time Trade-Offs for Key-Value Separated LSM-trees
von: Zhang, Jianshun, et al.
Veröffentlicht: (2025)

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

Beyond the Data Mesh Illusion: Designing Modern AI-augmented Lakehouses to Bridge the Gap Between Theory and Practice
von: Angélil, Oliver, et al.
Veröffentlicht: (2026)

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

O^3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading
von: Lin, Qi, et al.
Veröffentlicht: (2026)

LSM Trees in Adversarial Environments
von: Tirmazi, Hayder
Veröffentlicht: (2025)

RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage (Extended Version)
von: Xie, Haoxuan, et al.
Veröffentlicht: (2026)

On 10x Better Scalability: KV Stores Scale Up KV Cache
von: Yu, Weiping, et al.
Veröffentlicht: (2025)

Unifews: You Need Fewer Operations for Efficient Graph Neural Networks
von: Liao, Ningyi, et al.
Veröffentlicht: (2024)

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

A survey of LSM-Tree based Indexes, Data Systems and KV-stores
von: Mishra, Supriya
Veröffentlicht: (2024)

KV-Tandem -- a Modular Approach to Building High-Speed LSM Storage Engines
von: Bortnikov, Edward, et al.
Veröffentlicht: (2024)

BVLSM: Write-Efficient LSM-Tree Storage via WAL-Time Key-Value Separation
von: Li, Ming, et al.
Veröffentlicht: (2025)

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

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

Actionable Understanding: Action Units for Bridging the Knowledge-Action Gap in Post-FAIR Knowledge Infrastructures
von: Vogt, Lars
Veröffentlicht: (2026)

Towards a B+-tree with Fluctuation-Free Performance
von: Xing, Lu, et al.
Veröffentlicht: (2026)

Finding Near-Optimal Maximum Set of Disjoint $k$-Cliques in Real-World Social Networks
von: Lin, Wenqing, et al.
Veröffentlicht: (2025)

SoK: The Gap Between Data Rights Ideals and Reality
von: Potter, Yujin, et al.
Veröffentlicht: (2023)

LearnedKV: Integrating LSM and Learned Index for Superior Performance on Storage
von: Wang, Wenlong, et al.
Veröffentlicht: (2024)

Flash Inference: Near Linear Time Inference for Long Convolution Sequence Models and Beyond
von: Oncescu, Costin-Andrei, et al.
Veröffentlicht: (2024)

Mind the Data Gap: Bridging LLMs to Enterprise Data Integration
von: Kayali, Moe, et al.
Veröffentlicht: (2024)

Bridging the Gap: A Decade Review of Time-Series Clustering Methods
von: Paparrizos, John, et al.
Veröffentlicht: (2024)

A Practical Theory of Generalization in Selectivity Learning
von: Wu, Peizhi, et al.
Veröffentlicht: (2024)

COLE$^+$: Towards Practical Column-based Learned Storage for Blockchain Systems
von: Zhang, Ce, et al.
Veröffentlicht: (2026)

Hojabr: Towards a Theory of Everything for AI and Data Analytics
von: Shaikhha, Amir
Veröffentlicht: (2025)

Bridging the Gap: Enabling Natural Language Queries for NoSQL Databases through Text-to-NoSQL Translation
von: Lu, Jinwei, et al.
Veröffentlicht: (2025)

BS-tree: A gapped data-parallel B-tree
von: Tsitsigkos, Dimitrios, et al.
Veröffentlicht: (2025)