Lune

ICSE2024Top-tier venue

Understanding Transaction Bugs in Database Systems

Ziyu Cui, Wensheng Dou, Yu Gao, Dong Wang, Jiansen Song, Yingying Zheng, Tao Wang, Rui Yang, Kang Xu, Yixin Hu, Jun Wei, Tao Huang

Abstract

Transactions are used to guarantee data consistency and integrity in Database Management Systems (DBMSs), and have become an indispensable component in DBMSs. However, faulty designs and implementations of DBMSs' transaction processing mechanisms can introduce transaction bugs, and lead to severe consequences, e.g., incorrect database states and DBMS crashes. An in-depth understanding of real-world transaction bugs can significantly promote effective techniques in combating transaction bugs in DBMSs. In this paper, we conduct the first comprehensive study on 140 transaction bugs collected from six widely-used DBMSs, i.e., MySQL, PostgreSQL, SQLite, MariaDB, CockroachDB, and TiDB. We investigate these bugs from their bug manifestations, root causes, bug impacts and bug fixing. Our study reveals many interesting findings and provides useful guidance for transaction bug detection, testing, and verification.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

8 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites Elle: Inferring Isolation Anomalies from Experimental Observations
  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites Finding bugs in database systems via query partitioning
  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites Detecting optimization bugs in database engines via non-optimizing reference engine construction
  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction
  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems
  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction
  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites Testing Gremlin-Based Graph Database Systems via Query Disassembling
  • Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction cites Testing Database Engines via Pivoted Query Synthesis
  • Finding bugs in database systems via query partitioning cites Detecting optimization bugs in database engines via non-optimizing reference engine construction
  • Finding bugs in database systems via query partitioning cites APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems
  • Finding bugs in database systems via query partitioning cites Testing Database Engines via Pivoted Query Synthesis
  • Detecting optimization bugs in database engines via non-optimizing reference engine construction cites APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems
  • Detecting optimization bugs in database engines via non-optimizing reference engine construction cites Testing Database Engines via Pivoted Query Synthesis
  • Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction cites Elle: Inferring Isolation Anomalies from Experimental Observations
  • Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction cites Finding bugs in database systems via query partitioning
  • Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction cites Detecting optimization bugs in database engines via non-optimizing reference engine construction
  • Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction cites APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems
  • Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction cites Testing Database Engines via Pivoted Query Synthesis
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites Elle: Inferring Isolation Anomalies from Experimental Observations
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites Finding bugs in database systems via query partitioning
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites Detecting optimization bugs in database engines via non-optimizing reference engine construction
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites Testing Gremlin-Based Graph Database Systems via Query Disassembling
  • Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems cites Testing Database Engines via Pivoted Query Synthesis
  • Testing Gremlin-Based Graph Database Systems via Query Disassembling cites Finding bugs in database systems via query partitioning
  • Testing Gremlin-Based Graph Database Systems via Query Disassembling cites Detecting optimization bugs in database engines via non-optimizing reference engine construction
  • Testing Gremlin-Based Graph Database Systems via Query Disassembling cites Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction
  • Testing Gremlin-Based Graph Database Systems via Query Disassembling cites APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems
  • Testing Gremlin-Based Graph Database Systems via Query Disassembling cites Testing Database Engines via Pivoted Query Synthesis
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers8

  1. Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database ConstructionJiansen Song, Wensheng Dou, Yu Gao, Ziyu Cui et al.VLDB 2024 · 13 citations
  2. An Empirical Study on Kubernetes Operator BugsQingxin Xu, Yu Gao, Jun WeiISSTA 2024 · 7 citations
  3. Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database ConstructionJiansen Song, Wensheng Dou, Yingying Zheng, Yu Gao et al.VLDB 2025 · 6 citations
  4. Testing Gremlin-Based Graph Database Systems via Query DisassemblingYingying Zheng, Wensheng Dou, Lei Tang, Ziyu Cui et al.ISSTA 2024 · 6 citations
  5. Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database SystemsZiyu Cui, Wensheng Dou, Yu Gao, Rui Yang et al.VLDB 2025 · 4 citations

Builds on21

  1. Testing Database Engines via Pivoted Query SynthesisManuel Rigger, Zhendong SuOSDI 2020 · 150 citations
  2. Finding bugs in database systems via query partitioningManuel Rigger, Zhendong SuOOPSLA 2020 · 116 citations
  3. Detecting optimization bugs in database engines via non-optimizing reference engine constructionManuel Rigger, Zhendong SuFSE 2020 · 104 citations
  4. Elle: Inferring Isolation Anomalies from Experimental ObservationsPeter Alvaro, Kyle KingsburyVLDB 2021 · 88 citations
  5. APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database SystemsJinho Jung, Hong Hu, Joy Arulraj, Taesoo Kim et al.VLDB 2020 · 77 citations

Related papers

  1. Detecting Isolation Bugs via Transaction Oracle ConstructionWensheng Dou, Ziyu Cui, Qianwang Dai, Jiansen Song et al.ICSE 2023 · 21 citations
  2. Detecting Transactional Bugs in Database Engines via Graph-Based Oracle ConstructionZu-Ming Jiang, Si Liu, Manuel Rigger, Zhendong SuOSDI 2023 · 28 citations
  3. Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint SolvingXiyue Gao, Zhuang Liu, Yiran Shen, Hui Li et al.VLDB 2025 · 2 citations
  4. Testing Database Systems via Differential Query ExecutionJiansen Song, Wensheng Dou, Ziyu Cui, Qianwang Dai et al.ICSE 2023 · 26 citations
  5. Mozi: Discovering DBMS Bugs via Configuration-Based Equivalent TransformationJie Liang, Zhiyong Wu, Jingzhou Fu, Mingzhe Wang et al.ICSE 2024 · 18 citations
Dusk over the sea between two cliffs drawn in fine vertical lines