Multivariate Log-based Anomaly Detection for Distributed Database
Distributed databases are fundamental infrastructures of today's large-scale software
systems such as cloud systems. Detecting anomalies in distributed databases is essential …
systems such as cloud systems. Detecting anomalies in distributed databases is essential …
Infinifilter: Expanding filters to infinity and beyond
Filter data structures have been used ubiquitously since the 1970s to answer approximate
set-membership queries in various areas of computer science including architecture …
set-membership queries in various areas of computer science including architecture …
Towards flexibility and robustness of LSM trees
Log-structured merge trees (LSM trees) are increasingly used as part of the storage engine
behind several data systems, and are frequently deployed in the cloud. As the number of …
behind several data systems, and are frequently deployed in the cloud. As the number of …
Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines
M Athanassoulis, S Idreos… - Foundations and Trends …, 2023 - nowpublishers.com
Key-value data structures constitute the core of any datadriven system. They provide the
means to store, search, and modify data residing at various levels of the storage and …
means to store, search, and modify data residing at various levels of the storage and …
Enabling Timely and Persistent Deletion in LSM-Engines
Data-intensive applications have fueled the evolution of log-structured merge (LSM) based
key-value engines that employ the out-of-place paradigm to support high ingestion rates …
key-value engines that employ the out-of-place paradigm to support high ingestion rates …
Aleph Filter: To Infinity in Constant Time
Filter data structures are widely used in various areas of computer science to answer
approximate set-membership queries. In many applications, the data grows dynamically …
approximate set-membership queries. In many applications, the data grows dynamically …
LavaStore: ByteDance's Purpose-Built, High-Performance, Cost-Effective Local Storage Engine for Cloud Services
Persistent key-value (KV) stores are widely used by cloud services at ByteDance as local
storage engines, and RocksDB used to be the de facto implementation since it can be …
storage engines, and RocksDB used to be the de facto implementation since it can be …
CAMAL: Optimizing LSM-trees via Active Learning
We use machine learning to optimize LSM-tree structure, aiming to reduce the cost of
processing various read/write operations. We introduce a new approach CAMAL, which …
processing various read/write operations. We introduce a new approach CAMAL, which …
AisLSM: Revolutionizing the Compaction with Asynchronous I/Os for LSM-tree
Y Hu, L Zhu, L Jia, C Wang - arXiv preprint arXiv:2307.16693, 2023 - arxiv.org
The log-structured merge tree (LSM-tree) is widely employed to build key-value (KV) stores.
LSM-tree organizes multiple levels in memory and on disk. The compaction of LSM-tree …
LSM-tree organizes multiple levels in memory and on disk. The compaction of LSM-tree …
KVBench: A Key-Value Benchmarking Suite
Key-value stores are at the core of several modern NoSQL-based data systems, and thus, a
comprehensive benchmark tool is of paramount importance in evaluating their performance …
comprehensive benchmark tool is of paramount importance in evaluating their performance …