Skip to content
Open access

Testing Computation Pushdown in Distributed Database Systems

Oct 2026 · Proceedings of the ACM on Software Engineering · Vol 3, pp. 7 - 29 · 0 citations · 46 references

TL;DR

This paper introduces Controlled Pushdown Execution (CPE), a white-box method that enables systematic validation of computation pushdown and shows that CPE can control all supported operators across different systems.

Abstract

Computation pushdown is a critical technique in distributed database management systems (DBMSs), enabling certain operations to be executed closer to the data to reduce network overhead and improve performance. However, its behavior depends on multiple factors beyond the input query itself, such as data distribution and resource utilization. This makes it difficult to validate correctness using only input queries in a black-box manner. Existing testing methods that rely solely on query manipulation cannot effectively control or predict pushdown behavior, and are therefore insufficient. In this paper, we introduce Controlled Pushdown Execution (CPE), a white-box method that enables systematic validation of computation pushdown. CPE modifies the source code of DBMSs to forbid a specific pushdown operator and compares the results. Any discrepancy reveals a bug. Our study shows that CPE can control all supported operators across different systems. We applied CPE to three production-grade distributed DBMSs: CockroachDB, TiDB, and YugabyteDB. CPE found 25 previously unknown and unique bugs, 14 of which are logic bugs---incorrect results. CPE finds 3x more bugs than historical bugs and can reproduce all historical bugs. Beyond computation pushdown, the core insight of controllable execution can generalize to other contexts (e.g., transaction schedule), providing a systematic way to uncover subtle logic bugs.

Read PDF

Similar papers

Jul 2026

Detecting Data-Type-Related Logic Bugs in Relational DBMSs via Compatible Database Construction

Relational Database Management Systems (DBMSs) serve as foundational systems for data storage and management, supporting a rich variety of data types to specify storage formats and value ranges. These data types play a critical role in both data storage and computation. However, complex data computation operations (e.g...

Jiansen Song, Wensheng Dou, Ying-Ying Zheng et al. · 0 citations
Preprint Sep 2026

Distribution-Aware Distributed Database Testing (Extended Version)

DAT (Distribution-Aware Testing) is proposed, a novel automated approach for detecting query-processing bugs related to distribution strategies and distributed optimizations in DDBMSs, by systematically leveraging distribution-aware information throughout the testing pipeline.

Zhou Zhou, Si Liu, Heng-Feng Wei et al. · 0 citations
Conference Aug 2026

Assessing the Impact of CQRS Pattern Implementation on Query Latency in .NET Blazor CRUD Systems

Modern web applications are increasingly reliant on Object-Relational Mapper (ORM) frameworks to bridge the gap between high-level application logic and relational databases. However, in standard Create, Read, Update, and Delete (CRUD) architectures, the use of a unified data model often leads to significant performanc...

Justin Evan Surya, Kenny Jingga · 0 citations
Open access Sep 2026

MimicDB: Runtime Defense against Wrong-Result Bugs in Database Query Optimizers via Query-Rewriting Diversity

These findings characterize the potential of single-engine diversity to detect wrong-result failures and select correct results, together with the execution costs and reference-validity constraints that shape its practical use.

Ze-Lin Wang, Ping Chen, Jin Wei et al. · 0 citations
Book Open access Sep 2026

Verifying a high-performance distributed transaction system using permissioned state machines

The permissioned state machine (PSM) approach, which extends TLA-style protocol reasoning with ideas from concurrent separation logic, enables the developer to specify and verify complex protocols, such as Tulip, by breaking them down into smaller modules.

Yun-Sheng Chang, Joseph Tassarotti, Frans Kaashoek et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.