LSM-based storage techniques: a survey

C Luo, MJ Carey - The VLDB Journal, 2020 - Springer
Recently, the log-structured merge-tree (LSM-tree) has been widely adopted for use in the
storage layer of modern NoSQL systems. Because of this, there have been a large number …

The LSM design space and its read optimizations

S Sarkar, N Dayan… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Log-structured merge (LSM) trees have emerged as one of the most commonly used storage-
based data structures in modern data systems as they offer high throughput for writes and …

Dissecting, designing, and optimizing LSM-based data stores

S Sarkar, M Athanassoulis - … of the 2022 International Conference on …, 2022 - dl.acm.org
Log-structured merge (LSM) trees have emerged as one of the most commonly used disk-
based data structures in modern data systems. LSM-trees employ out-of-place ingestion to …

A comparative study of secondary indexing techniques in LSM-based NoSQL databases

MA Qader, S Cheng, V Hristidis - Proceedings of the 2018 International …, 2018 - dl.acm.org
NoSQL databases are increasingly used in big data applications, because they achieve fast
write throughput and fast lookups on the primary key. Many of these applications also …

Littletable: A time-series database and its uses

S Rhea, E Wang, E Wong, E Atkins… - Proceedings of the 2017 …, 2017 - dl.acm.org
We present LittleTable, a relational database that Cisco Meraki has used since 2008 to store
usage statistics, event logs, and other time-series data from our customers' devices …

Incremental out-of-place updates for index structures

AW Gupta, J Kulesza - US Patent 10,013,440, 2018 - Google Patents
Incremental, out-of-place updates may be implemented for index structures maintained for
data stores. Portions of the index structure may be selected for updating, and an updated …

Deferred lightweight indexing for log-structured key-value stores

Y Tang, A Iyengar, W Tan, L Fong, L Liu… - 2015 15th IEEE/ACM …, 2015 - ieeexplore.ieee.org
The recent shift towards write-intensive workload on big data (eg, financial trading, social
user-generated data streams) has pushed the proliferation of log-structured key-value …

Transactional orchestration of resource management and system topology in a cloud environment

ET Morgan, RC Raphael, PS Taylor… - US Patent …, 2018 - Google Patents
Mechanisms are provided, in a cloud computing data processing system comprising a
plurality of components, hosted on one or more hardware computing devices of the cloud …

Effectiveness assessment of solid-state drive used in big data services

W Tan, L Fong, Y Liu - 2014 IEEE International Conference on …, 2014 - ieeexplore.ieee.org
Big data poses challenges to the technologies required to process data of high volume,
velocity, variety, and veracity. Among the challenges, the storage and computing required by …

R2Time: a framework to analyse open TSDB time-series data in HBase

B Agrawal, A Chakravorty, C Rong… - 2014 IEEE 6th …, 2014 - ieeexplore.ieee.org
In recent years, the amount of time series data generated in different domains have grown
consistently. Analyzing large time-series datasets coming from sensor networks, power …