中文
相关论文

相关论文: Efficient LSM-Tree Key-Value Data Management on Hy…

200 篇论文

Cloud key-value (KV) stores provide businesses with a cost-effective and adaptive alternative to traditional on-premise data management solutions. KV stores frequently consist of heterogeneous clusters, characterized by varying hardware…

数据库 · 计算机科学 2024-07-30 Alireza Heidari , Amirhossein Ahmadi , Zefeng Zhi , Wei Zhang

We present~\emph{KV-Tandem}, a modular architecture for building LSM-based storage engines on top of simple, non-ordered persistent key-value stores (KVSs). KV-Tandem enables advanced functionalities such as range queries and snapshot…

Large persistent memories such as NVDIMM have been perceived as a disruptive memory technology, because they can maintain the state of a system even after a power failure and allow the system to recover quickly. However, overheads incurred…

硬件体系结构 · 计算机科学 2021-06-29 Jie Zhang , Miryeong Kwon , Donghyun Gouk , Sungjoon Koh , Nam Sung Kim , Mahmut Taylan Kandemir , Myoungsoo Jung

This paper describes a non-homogeneous distributed storage systems (DSS), where there is one super node which has a larger storage size and higher reliability and availability than the other storage nodes. We propose three distributed…

信息论 · 计算机科学 2012-08-13 Vo Tam Van , Chau Yuen , Jing Li

Persistent key-value (KV) stores are critical infrastructure for data-intensive applications. Leveraging high-performance Non-Volatile Memory (NVM) to enhance KV stores has gained traction. However, previous work has primarily focused on…

数据库 · 计算机科学 2025-06-02 Zhen Liu , Wenzhe Zhu , Yongkun Li , Yinlong Xu

As a result of RAM becoming cheaper, there has been a trend in key-value store design towards maintaining a fast in-memory index (such as a hash table) while logging user operations to disk, allowing high performance under failure-free…

数据库 · 计算机科学 2021-07-23 Maofan Yin , Hongbo Zhang , Robbert van Renesse , Emin Gün Sirer

Distributed Ledger Technologies (DLT) and Decentralized File Storages (DFS) are becoming increasingly used to create common, decentralized and trustless infrastructures where participants interact and collaborate in Peer-to-Peer…

分布式、并行与集群计算 · 计算机科学 2021-09-13 Mirko Zichichi , Luca Serena , Stefano Ferretti , Gabriele D'Angelo

RDMA (Remote Direct Memory Access) is widely exploited in building key-value stores to achieve ultra low latency. In RDMA-based key-value stores, the indexing time takes a large fraction (up to 74%) of the overall operation latency as RDMA…

数据库 · 计算机科学 2022-08-30 Shukai Han , Mi Zhang , Dejun Jiang , Jin Xiong

Key-value stores (KV) have become one of the main components of the modern storage and data processing system stack. With the increasing need for timely data analysis, performance becomes more and more critical. In the past, these stores…

硬件体系结构 · 计算机科学 2022-05-18 Krijn Doekemeijer , Animesh Trivedi

Scan-based operations, such as backstage compaction and value filtering, have emerged as the main bottleneck for LSM-Trees in supporting contemporary data-intensive applications. For slower external storage devices, such as HDD and SATA…

数据库 · 计算机科学 2025-08-19 Jianfeng Huang , Ziyao Wang , Lin Yuan , Jiajie Wen , Yihao Cao , Dongjing Miao , Yong Wang , Jiahao Zhang

Key-value (KV) separation is a technique that introduces randomness in the I/O access patterns to reduce I/O amplification in LSM-based key-value stores for fast storage devices (NVMe). KV separation has a significant drawback that makes it…

This study proposes a novel storage engine, SynchroStore, designed to address the inefficiency of update operations in columnar storage systems based on Log-Structured Merge Trees (LSM-Trees) under hybrid workload scenarios. While columnar…

数据库 · 计算机科学 2025-03-25 Yinan Zhang , Huiqi Hu , Xuan Zhou

With the rapid development of big data and cloud computing, data management has become increasingly challenging. Over the years, a number of frameworks for data management and storage with various characteristics and features have become…

分布式、并行与集群计算 · 计算机科学 2025-01-16 Tianru Zhang , Salman Toor , Andreas Hellander

Understanding the performance profiles of storage devices and how best to utilize them has always been non-trivial due to factors such as seek times, caching, scheduling, concurrent access, flash wear-out, and garbage collection. However,…

数据结构与算法 · 计算机科学 2025-07-10 Erin Ransom , Andrew Lim , Michael Mitzenmacher

In-memory ordered key-value stores are an important building block in modern distributed applications. We present Honeycomb, a hybrid software-hardware system for accelerating read-dominated workloads on ordered key-value stores that…

分布式、并行与集群计算 · 计算机科学 2023-04-07 Junyi Liu , Aleksandar Dragojevic , Shane Flemming , Antonios Katsarakis , Dario Korolija , Igor Zablotchi , Ho-cheung Ng , Anuj Kalia , Miguel Castro

Modern mainstream persistent key-value storage engines utilize Log-Structured Merge tree (LSM-tree) based designs, optimizing read/write performance by leveraging sequential disk I/O. However, the advent of SSDs, with their significant…

数据库 · 计算机科学 2024-06-27 Jin Jiang , Dongsheng He , Yu Hu , Dong Liu , Chenfan Xiao , Hongxiao Bi , Yusong Zhang , Chaoqu Jiang , Zhijun Fu

In recent years, the Log Structured Merge (LSM) tree has been widely adopted by NoSQL and NewSQL systems for its superior write performance. Despite its popularity, however, most existing work has focused on LSM-based key-value stores with…

数据库 · 计算机科学 2019-01-08 Chen Luo , Michael J. Carey

Existing storage systems lack visibility into workload intent, limiting their ability to adapt to the semantics of modern, large-scale data-intensive applications. This disconnect leads to brittle heuristics and fragmented, siloed…

硬件体系结构 · 计算机科学 2025-10-21 Shai Bergman , Won Wook Song , Lukas Cavigelli , Konstantin Berestizshevsky , Ke Zhou , Ji Zhang

In recent years, emerging storage hardware technologies have focused on divergent goals: better performance or lower cost-per-bit. Correspondingly, data systems that employ these technologies are typically optimized either to be fast (but…

数据库 · 计算机科学 2022-05-27 Ashwini Raina , Jianan Lu , Asaf Cidon , Michael J. Freedman

Log-Structured-Merge (LSM) tree-based key value stores are facing critical challenges of fully leveraging the dramatic performance improvements of the underlying storage devices, which makes the compaction operations of LSM key value stores…

分布式、并行与集群计算 · 计算机科学 2020-04-08 Peng Xu , Jiguang Wan , Ping Huang , Xiaogang Yang , Chenlei Tang , Fei Wu , Changsheng Xie