Back to papers
Keep It Simple: Testing Databases via Differential Query Plans
Summary: Proposes Differential Query Plan (DQP) testing: force multiple physical plans for the same query and check result consistency, instead of TQS-style table splitting/oracle synthesis. Surprisingly simple yet strong: reproduces 14/15 TQS bugs, finds 26 new ones, and is complementary to NoREC/TLP.
(summarized by gpt-5.4-mini on May 24 2026)
- Paper ID
- 6951
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 5.7434825e-05
- Overall Rank
- 5,037 | 64.96%
- DOI
-
10.1145/3654991
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 6,137 |
Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction |
2024 |
VLDB |
5.1916986e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,188 |
One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,485 |
Finding Logic Bugs in Graph-processing Systems via Graph-cutting |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,603 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1945683e-05 |
| 10,622 |
Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems |
2025 |
VLDB |
4.1945683e-05 |
| 10,707 |
PBench: Workload Synthesizer with Real Statistics for Cloud Analytics Benchmarking |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040449103 |
| 145 |
Quickly Generating Billion-Record Synthetic Databases |
1994 |
SIGMOD |
0.0004138408 |
| 390 |
CockroachDB: The Resilient Geo-Distributed SQL Database |
2020 |
SIGMOD |
0.00024607299 |
| 888 |
QAGen: Generating Query-Aware Test Databases |
2007 |
SIGMOD |
0.00015578618 |
| 1,582 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011265079 |
| 2,277 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1241198e-05 |
| 2,614 |
Generating Thousand Benchmark Queries in Seconds |
2004 |
VLDB |
8.4490632e-05 |
| 2,650 |
Detecting Logic Bugs of Join Optimizations in DBMS |
2023 |
SIGMOD |
8.3708191e-05 |
| 2,785 |
Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs |
2013 |
VLDB |
8.1286814e-05 |
| 2,891 |
APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems |
2020 |
VLDB |
7.954658e-05 |
| 4,644 |
A genetic approach for random testing of database systems |
2007 |
VLDB |
6.0259936e-05 |
| 4,738 |
Query Simplification: Graceful Degradation for Join-Order Optimization |
2009 |
SIGMOD |
5.9600502e-05 |
| 7,658 |
PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest |
2019 |
SIGMOD |
4.6869093e-05 |
| 8,586 |
A Demonstration of DLBD: Database Logic Bug Detection System |
2023 |
VLDB |
4.4902778e-05 |
| 9,141 |
Automatic SQL Error Mitigation in Oracle |
2023 |
VLDB |
4.3855791e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,603 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1945683e-05 |
| 3,560 |
Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer |
2000 |
SIGMOD |
6.9723858e-05 |
| 8,278 |
Constant Optimization Driven Database System Testing |
2025 |
SIGMOD |
4.5435639e-05 |
| 4,638 |
Test Data for Relational Queries (Extended abstract) |
1986 |
PODS |
6.0291138e-05 |
| 12,302 |
A Framework for Testing Query Transformation Rules |
2009 |
SIGMOD |
4.1945683e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,118 |
Test Data Generation for Complex SQL Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 2,277 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1241198e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 2,650 |
Detecting Logic Bugs of Join Optimizations in DBMS |
2023 |
SIGMOD |
8.3708191e-05 |