arrow
返回

LSTM-Based Query Performance Optimization in LSM-Trees

delete2026-01-01
delete0
PRE
AI
Y
Yuxin Guo
S
Shuhe Zhang
L
Li, Hongjuan
H
Hui Kang *
DOI:10.1007/978-981-95-5716-5_31delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
近年来,存储架构和查询优化技术的进步显著提升了数据库性能,推动了数据库系统的发展。此外,数据库系统对快速索引和检索大量数据的需求数量大幅增加。日志结构合并树(LSM树)因其卓越的写入性能而广受认可,特别适合NoSQL数据库,因其能够处理大规模数据集并支持对索引和数据的频繁写入与更新。然而,LSM树的多级存储结构在读取操作时需要在多个有序字符串表中执行搜索,导致高磁盘I/O开销和查询时间增加,从而降低了数据库系统的查询效率。为解决此挑战,我们提出了一种基于机器学习的布隆过滤器调整机制以提升LSM树的读取性能。具体而言,我们引入了异步布隆过滤器内存估计算法,并通过定义的多容器数据结构和布隆过滤器配置单元配置协议提出了动态资源调整方法。实验结果表明,我们提出的系统即RallyDB,相较于ElasticBF,将读取延迟降低了25%,显著提高了数据库性能。
Keyword:
LSM-tree
Bloom filter
Query optimization

期刊

W
WEB AND BIG DATA, APWEB-WAIM 2025, PT II
IF:
0
论文数:
35
被引数:
0

机构

J
Jilin University
学者数:
8.7W
论文数: 5.6W
被引数: 8.9K
引用论文

引用论文

Applying queue theory for modeling of cloud computing: A systematic review
err2019-03-07
err0
PREAI
errEinollah Jafarnejad Ghomi; Amir Masoud Rahmani; Nooruldeen Nasih Qader
err分享
err收藏
A Pareto optimal Bloom filter family with hash adaptivity
err2022-07-26
err0
PREAI
errMeng Li; Rongbiao Xie; Deyi Chen; Haipeng Dai; Rong Gu; He Huang; Wanchun Dou; Guihai Chen
err分享
err收藏
Leaper
err2020-09-14
err0
PREAI
errLei Yang; Hong Wu; Tieying Zhang; Xuntao Cheng; Feifei Li; Lei Zou; Yujie Wang; Rongyao Chen; Jianying Wang; Gui Huang
err分享
err收藏
RNN-LSTM: From applications to modeling techniques and beyond—Systematic reviewRnn-lstm: 从应用到建模技术及超越-系统综述
err2024-06-01
err0
errOAAI
errSafwan Mahmood Al-Selwi; Mohd Fadzil Hassan; Said Jadid Abdulkadir; Amgad Muneer; Ebrahim Hamid Sumiea; Alawi Alqushaibi; Mohammed Gamal Ragab
err分享
err收藏
FlatLSM: Write-Optimized LSM-Tree for PM-Based KV Stores
err2023-03-06
err0
PREAI
errKewen He; Yujie An; Yijing Luo; Xiaoguang Liu; Gang Wang
err分享
err收藏
WiscKey
err2017-03-02
err0
errOAAI
errLanyue Lu; Thanumalayan Sankaranarayana Pillai; Hariharan Gopalakrishnan; Andrea C. Arpaci-Dusseau; Remzi H. Arpaci-Dusseau
err分享
err收藏
Query-based Workload Forecasting for Self-Driving Database Management Systems
err2018-05-27
err0
PREAI
errLin Ma; Dana Van Aken; Ahmed Hefny; Gustavo Mezerhane; Andrew Pavlo; Geoffrey J. Gordon
err分享
err收藏
学者 查看更多内容