Multivariate Log-based Anomaly Detection for Distributed Database

L Zhang, T Jia, M Jia, Y Li, Y Yang, Z Wu - Proceedings of the 30th ACM …, 2024 - dl.acm.org
Distributed databases are fundamental infrastructures of today's large-scale software
systems such as cloud systems. Detecting anomalies in distributed databases is essential …

Infinifilter: Expanding filters to infinity and beyond

N Dayan, I Bercea, P Reviriego, R Pagh - … of the ACM on Management of …, 2023 - dl.acm.org
Filter data structures have been used ubiquitously since the 1970s to answer approximate
set-membership queries in various areas of computer science including architecture …

Towards flexibility and robustness of LSM trees

A Huynh, HA Chaudhari, E Terzi, M Athanassoulis - The VLDB Journal, 2024 - Springer
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 …

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 …

Enabling Timely and Persistent Deletion in LSM-Engines

S Sarkar, TI Papon, D Staratzis, Z Zhu… - ACM Transactions on …, 2023 - dl.acm.org
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 …

Aleph Filter: To Infinity in Constant Time

N Dayan, IO Bercea, R Pagh - arXiv preprint arXiv:2404.04703, 2024 - arxiv.org
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 …

LavaStore: ByteDance's Purpose-Built, High-Performance, Cost-Effective Local Storage Engine for Cloud Services

H Wang, J Ou, M Zhao, S Qiu, Y Jiao, Y Wang… - Proceedings of the …, 2024 - dl.acm.org
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 …

CAMAL: Optimizing LSM-trees via Active Learning

W Yu, S Luo, Z Yu, G Cong - Proceedings of the ACM on Management of …, 2024 - dl.acm.org
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 …

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 …

KVBench: A Key-Value Benchmarking Suite

Z Zhu, A Saha, M Athanassoulis, S Sarkar - Proceedings of the Tenth …, 2024 - dl.acm.org
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 …