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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017
Publisher	IEEE Computer Society
Pages	797-808
Number of pages	12
ISBN (Electronic)	9781509065431
DOIs	https://doi.org/10.1109/ICDE.2017.130
State	Published - 16 May 2017
Externally published	Yes
Event	33rd IEEE International Conference on Data Engineering, ICDE 2017 - San Diego, United States Duration: 19 Apr 2017 → 22 Apr 2017

Publication series

Name	Proceedings - International Conference on Data Engineering
ISSN (Print)	1084-4627

Conference

Conference	33rd IEEE International Conference on Data Engineering, ICDE 2017
Country/Territory	United States
City	San Diego
Period	19/04/17 → 22/04/17

Access to Document

10.1109/ICDE.2017.130

Cite this

@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. in Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017., 7930026, Proceedings - International Conference on Data Engineering, IEEE Computer Society, pp. 797-808, 33rd IEEE International Conference on Data Engineering, ICDE 2017, San Diego, United States, 19/04/17. https://doi.org/10.1109/ICDE.2017.130

Posterior snapshot isolation. / Zhou, Xuan; Zhou, Xin; Yu, Zhengtai et al.
Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017. IEEE Computer Society, 2017. p. 797-808 7930026 (Proceedings - International Conference on Data Engineering).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this