Poplar: Partially-Ordered Parallel Logging for Lower Isolation Levels

Lei Yang, Huan Zhou, Weining Qian, Jian Hu, Tao Liu, Jianhua Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Existing parallel logging schemes are unsuitable for lower isolation levels due to tracking all dependencies of transactions. To overcome this problem, we present a high-performance parallel logging scheme (Poplar) in database management systems (DBMSs), which is compatible with multiple concurrency control techniques. Poplar uses a partially-ordered log sequence number (PSN) to encode write/read-dependencies of transactions. These dependencies are sufficient to ensure the correctness of logging and recovery. Our experimental evaluation shows that Poplar outperforms the state-of-the-art parallel logging schemes by up to ∼67% at Read Committed and ∼23% at Repeatable Read in the YCSB workload, and achieves up to ∼97% better performance at Read Committed in the TPC-C workload. It also enables the DBMS to recover up to ∼22% faster than these baselines.

Original languageEnglish
Title of host publicationWeb and Big Data - 8th International Joint Conference, APWeb-WAIM 2024, Proceedings
EditorsWenjie Zhang, Zhengyi Yang, Xiaoyang Wang, Anthony Tung, Zhonglong Zheng, Hongjie Guo
PublisherSpringer Science and Business Media Deutschland GmbH
Pages477-493
Number of pages17
ISBN (Print)9789819772377
DOIs
StatePublished - 2024
Event8th Asia-Pacific Web and Web-Age Information Management Joint International Conference on Web and Big Data, APWeb-WAIM 2024 - Jinhua, China
Duration: 30 Aug 20241 Sep 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14963 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th Asia-Pacific Web and Web-Age Information Management Joint International Conference on Web and Big Data, APWeb-WAIM 2024
Country/TerritoryChina
CityJinhua
Period30/08/241/09/24

Keywords

  • Lower Isolation level
  • Parallel Logging
  • Recovery

Fingerprint

Dive into the research topics of 'Poplar: Partially-Ordered Parallel Logging for Lower Isolation Levels'. Together they form a unique fingerprint.

Cite this