Copertina

Are Joins over LSM-Trees Ready? Take RocksDB as an Example

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yu, Weiping, Wang, Fan, Zhang, Xuwei, Luo, Siqiang
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

A Pragmatic Approach to Learned Indexing in RocksDB: Targeted Optimizations with Minimal System Modification
di: Vashisth, Shubham, et al.
Pubblicazione: (2026)

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

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

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

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

On 10x Better Scalability: KV Stores Scale Up KV Cache
di: Yu, Weiping, et al.
Pubblicazione: (2025)

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

VectorMaton: Efficient Vector Search with Pattern Constraints via an Enhanced Suffix Automaton
di: Xie, Haoxuan, et al.
Pubblicazione: (2026)

LSM Trees in Adversarial Environments
di: Tirmazi, Hayder
Pubblicazione: (2025)

Subset Sampling over Joins
di: Esmailpour, Aryan, et al.
Pubblicazione: (2025)

Reservoir Sampling over Joins
di: Dai, Binyang, et al.
Pubblicazione: (2024)

K-Join: Combining Vertex Covers for Parallel Joins
di: Frisk, Simon, et al.
Pubblicazione: (2026)

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

Poisson Sampling over Acyclic Joins
di: Bekkers, Liese, et al.
Pubblicazione: (2026)

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

Random Sampling over Spatial Range Joins
di: Amagata, Daichi
Pubblicazione: (2025)

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

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

Unifews: You Need Fewer Operations for Efficient Graph Neural Networks
di: Liao, Ningyi, et al.
Pubblicazione: (2024)

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

Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-trees
di: Zhang, Jianshun, et al.
Pubblicazione: (2025)

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

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

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

DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation
di: Zhang, Kaixin, et al.
Pubblicazione: (2025)

DiskJoin: Large-scale Vector Similarity Join with SSD
di: Chen, Yanqi, et al.
Pubblicazione: (2025)

Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees
di: Zeighami, Sepanta, et al.
Pubblicazione: (2025)

V3DB: Audit-on-Demand Zero-Knowledge Proofs for Verifiable Vector Search over Committed Snapshots
di: Qiu, Zipeng, et al.
Pubblicazione: (2026)

DB-GPT: Empowering Database Interactions with Private Large Language Models
di: Xue, Siqiao, et al.
Pubblicazione: (2023)

3DPipe: A Pipelined GPU Framework for Scalable Generalized Spatial Join over Polyhedral Objects
di: Yuan, Lyuheng, et al.
Pubblicazione: (2026)

DuckDB on xNVMe
di: Ottosen, Marius, et al.
Pubblicazione: (2025)

ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join
di: Mandulak, Michael, et al.
Pubblicazione: (2025)

Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
di: Zhao, Junyi, et al.
Pubblicazione: (2025)

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

TreeTracker Join: Simple, Optimal, Fast
di: Hu, Zeyuan, et al.
Pubblicazione: (2024)

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
di: Karalis, Nikolaos, et al.
Pubblicazione: (2024)

DB-GPT-Hub: Towards Open Benchmarking Text-to-SQL Empowered by Large Language Models
di: Zhou, Fan, et al.
Pubblicazione: (2024)