ShanghaiTech University Knowledge Management System
Flutist: Parallelizing Transaction Processing for LSM-Tree-Based Relational Database | |
2024 | |
会议录名称 | LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS)
![]() |
ISSN | 0302-9743 |
卷号 | 14963 LNCS |
页码 | 460-476 |
发表状态 | 已发表 |
DOI | 10.1007/978-981-97-7238-4_29 |
摘要 | Log-structured merge tree (LSM-tree) is a promising structure. LSM-tree-based relational databases gain wide popularity in production environments to serve web and big data applications. We take MyRocks for study and explore how to optimize it in handling transactions that concurrent clients issue. Our quantitative study shows that MyRocks severely suffers from the sequential commits of transactions with RocksDB. We accordingly propose an algorithm named Flutist. Flutist employs a holistic strategy to explicitly encode and pass the committing order information across layers of MyRocks. Leveraging such information, Flutist parallelizes transaction processing through concurrent commits with RocksDB and preserves a desired committing order. Experiments confirm that Flutist achieves high performance and portability. Its throughput is up to 5.1× and 5.4× that of MyRocks and state-of-the-art PASV, respectively. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024. |
关键词 | Big data Big data applications Experiment confirm Log structured merge trees Parallelizing Performance Production environments Quantitative study Relational Database Transaction processing Tree-based |
会议名称 | 8th Asia-Pacific Web and Web-Age Information Management Joint International Conference on Web and Big Data, APWeb-WAIM 2024 |
出版地 | 152 BEACH ROAD, #21-01/04 GATEWAY EAST, SINGAPORE, 189721, SINGAPORE |
会议地点 | Jinhua, China |
会议日期 | August 30, 2024 - September 1, 2024 |
URL | 查看原文 |
收录类别 | EI ; CPCI-S |
语种 | 英语 |
资助项目 | National Key R&D Program of China[2022YFB4401700] ; Natural Science Foundation of Shanghai[22ZR1442000] |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Artificial Intelligence ; Computer Science, Software Engineering ; Computer Science, Theory & Methods |
WOS记录号 | WOS:001307705600029 |
出版者 | Springer Science and Business Media Deutschland GmbH |
EI入藏号 | 20243717010399 |
EI主题词 | Relational database systems |
EISSN | 1611-3349 |
EI分类号 | 1106.2 ; 1106.4 |
原始文献类型 | Conference article (CA) |
文献类型 | 会议论文 |
条目标识符 | https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/421452 |
专题 | 信息科学与技术学院_硕士生 物质科学与技术学院_博士生 信息科学与技术学院_PI研究组_王春东组 |
通讯作者 | Wang, Chundong |
作者单位 | 1.ShanghaiTech University, Shanghai, China; 2.Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, Shanghai, China |
第一作者单位 | 上海科技大学 |
通讯作者单位 | 上海科技大学 |
第一作者的第一单位 | 上海科技大学 |
推荐引用方式 GB/T 7714 | Xu, Qing,Chen, Meng,Yang, Yunxin,et al. Flutist: Parallelizing Transaction Processing for LSM-Tree-Based Relational Database[C]. 152 BEACH ROAD, #21-01/04 GATEWAY EAST, SINGAPORE, 189721, SINGAPORE:Springer Science and Business Media Deutschland GmbH,2024:460-476. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 |
修改评论
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。