Posterior snapshot isolation

Xuan Zhou; Xin Zhou; Zhengtai Yu; Kian Lee Tan

doi:10.1109/ICDE.2017.130

Posterior snapshot isolation

Xuan Zhou
, Xin Zhou
, Zhengtai Yu
, Kian Lee Tan

Renmin University of China
National University of Singapore

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

5 引用（Scopus）

摘要

Snapshot Isolation (SI) is a widely adopted concurrency control mechanism in database systems, which utilizes timestamps to resolve conflicts between transactions. However, centralized allocation of timestamps is a potential bottleneck for parallel transaction management. This bottleneck is becoming increasingly visible with the rapidly growing degree of parallelism of today's computing platforms. This paper introduces Posterior Snapshot Isolation (PostSI), an SI mechanism that allows transactions to determine their timestamps autonomously, without relying on centralized coordination. As such, PostSI can scale well, rendering it suitable for various multi-core and MPP platforms. Extensive experiments are conducted to demonstrate its advantage over existing approaches.

源语言	英语
主期刊名	Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017
出版商	IEEE Computer Society
页	797-808
页数	12
ISBN（电子版）	9781509065431
DOI	https://doi.org/10.1109/ICDE.2017.130
出版状态	已出版 - 16 5月 2017
已对外发布	是
活动	33rd IEEE International Conference on Data Engineering, ICDE 2017 - San Diego, 美国期限: 19 4月 2017 → 22 4月 2017

出版系列

姓名	Proceedings - International Conference on Data Engineering
ISSN（印刷版）	1084-4627

会议

会议	33rd IEEE International Conference on Data Engineering, ICDE 2017
国家/地区	美国
市	San Diego
时期	19/04/17 → 22/04/17

访问文件

10.1109/ICDE.2017.130

其它文件与链接

链接到 Scopus 的出版物

引用此

@inproceedings{ab54178bfa7c4838bc2d969cd6b3e9b1,

title = "Posterior snapshot isolation",

abstract = "Snapshot Isolation (SI) is a widely adopted concurrency control mechanism in database systems, which utilizes timestamps to resolve conflicts between transactions. However, centralized allocation of timestamps is a potential bottleneck for parallel transaction management. This bottleneck is becoming increasingly visible with the rapidly growing degree of parallelism of today's computing platforms. This paper introduces Posterior Snapshot Isolation (PostSI), an SI mechanism that allows transactions to determine their timestamps autonomously, without relying on centralized coordination. As such, PostSI can scale well, rendering it suitable for various multi-core and MPP platforms. Extensive experiments are conducted to demonstrate its advantage over existing approaches.",

author = "Xuan Zhou and Xin Zhou and Zhengtai Yu and Tan, \{Kian Lee\}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 33rd IEEE International Conference on Data Engineering, ICDE 2017 ; Conference date: 19-04-2017 Through 22-04-2017",

year = "2017",

month = may,

day = "16",

doi = "10.1109/ICDE.2017.130",

language = "英语",

series = "Proceedings - International Conference on Data Engineering",

publisher = "IEEE Computer Society",

pages = "797--808",

booktitle = "Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017",

address = "美国",

}

Zhou, X, Zhou, X, Yu, Z & Tan, KL 2017, Posterior snapshot isolation. 在 Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017., 7930026, Proceedings - International Conference on Data Engineering, IEEE Computer Society, 页码 797-808, 33rd IEEE International Conference on Data Engineering, ICDE 2017, San Diego, 美国, 19/04/17. https://doi.org/10.1109/ICDE.2017.130

TY - GEN

T1 - Posterior snapshot isolation

AU - Zhou, Xuan

AU - Zhou, Xin

AU - Yu, Zhengtai

AU - Tan, Kian Lee

PY - 2017/5/16

Y1 - 2017/5/16

N2 - Snapshot Isolation (SI) is a widely adopted concurrency control mechanism in database systems, which utilizes timestamps to resolve conflicts between transactions. However, centralized allocation of timestamps is a potential bottleneck for parallel transaction management. This bottleneck is becoming increasingly visible with the rapidly growing degree of parallelism of today's computing platforms. This paper introduces Posterior Snapshot Isolation (PostSI), an SI mechanism that allows transactions to determine their timestamps autonomously, without relying on centralized coordination. As such, PostSI can scale well, rendering it suitable for various multi-core and MPP platforms. Extensive experiments are conducted to demonstrate its advantage over existing approaches.

AB - Snapshot Isolation (SI) is a widely adopted concurrency control mechanism in database systems, which utilizes timestamps to resolve conflicts between transactions. However, centralized allocation of timestamps is a potential bottleneck for parallel transaction management. This bottleneck is becoming increasingly visible with the rapidly growing degree of parallelism of today's computing platforms. This paper introduces Posterior Snapshot Isolation (PostSI), an SI mechanism that allows transactions to determine their timestamps autonomously, without relying on centralized coordination. As such, PostSI can scale well, rendering it suitable for various multi-core and MPP platforms. Extensive experiments are conducted to demonstrate its advantage over existing approaches.

UR - https://www.scopus.com/pages/publications/85021206248

U2 - 10.1109/ICDE.2017.130

DO - 10.1109/ICDE.2017.130

M3 - 会议稿件

AN - SCOPUS:85021206248

T3 - Proceedings - International Conference on Data Engineering

SP - 797

EP - 808

BT - Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017

PB - IEEE Computer Society

T2 - 33rd IEEE International Conference on Data Engineering, ICDE 2017

Y2 - 19 April 2017 through 22 April 2017

ER -

Posterior snapshot isolation

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此