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)
ISSN0302-9743
卷号14963 LNCS
页码460-476
发表状态已发表
DOI10.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
EISSN1611-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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Xu, Qing]的文章
[Chen, Meng]的文章
[Yang, Yunxin]的文章
百度学术
百度学术中相似的文章
[Xu, Qing]的文章
[Chen, Meng]的文章
[Yang, Yunxin]的文章
必应学术
必应学术中相似的文章
[Xu, Qing]的文章
[Chen, Meng]的文章
[Yang, Yunxin]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。