当前位置: X-MOL 学术Math. Probl. Eng. › 论文详情
Dependence-Cognizant Locking Improvement for the Main Memory Database Systems
Mathematical Problems in Engineering ( IF 1.009 ) Pub Date : 2021-02-22 , DOI: 10.1155/2021/6654461
Ouya Pei; Zhanhuai Li; Hongtao Du; Wenjie Liu; Jintao Gao

The traditional lock manager (LM) seriously limits the transaction throughput of the main memory database systems (MMDB). In this paper, we introduce dependence-cognizant locking (DCLP), an efficient improvement to the traditional LM, which dramatically reduces the locking space while offering efficiency. With DCLP, one transaction and its direct successors are collocated in its context. Whenever a transaction is committed, it wakes up its direct successors immediately avoiding the expensive operations, such as lock detection and latch contention. We also propose virtual transaction which has better time and space complexity by compressing continuous read-only transactions/operations. We implement DCLP in Calvin and carry out experiments in both multicore and shared-nothing distributed databases. Experiments demonstrate that, in contrast with existing algorithms, DCLP can achieve better performance in many workloads, especially high-contention workloads.

中文翻译:

主内存数据库系统的依赖项识别锁定改进

传统锁管理器(LM)严重限制了主内存数据库系统(MMDB)的事务吞吐量。在本文中,我们介绍了依赖项识别锁定(DCLP),它是对传统LM的有效改进,它在提供效率的同时大大减少了锁定空间。在DCLP中,一项交易及其直接后继者在其上下文中并置在一起。无论何时提交事务,它都会立即唤醒其直接后继者,从而避免执行昂贵的操作,例如锁定检测和闩锁争用。我们还提出了通过压缩连续的只读事务/操作来具有更好的时间和空间复杂性的虚拟事务。我们在Calvin中实施DCLP,并在多核和无共享分布式数据库中进行实验。实验表明,
更新日期:2021-02-22
全部期刊列表>>
牛年开工季右侧
JCR Q1医学全学科
新春生命科学
新春医学
SN Applied Sciences期刊征稿中
空气污染与健康
虚拟特刊
亚洲大洋洲地球科学
NPJ欢迎投稿
自然科研论文编辑
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
上海中医药大学
南科大-连续三周2.26
西湖大学
化学所
北京大学
厦门大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
清华
南方科技大学
夏禾科技
天合科研
x-mol收录
试剂库存
down
wechat
bug