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
- 6952
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 5.7638722e-05
- Overall Rank
- 4,999 | 65.26%
- 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,143 |
Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction |
2024 |
VLDB |
5.1867156e-05 |
| 9,645 |
PBench: Workload Synthesizer with Real Statistics for Cloud Analytics Benchmarking |
2025 |
VLDB |
4.3067693e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,188 |
One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,495 |
Finding Logic Bugs in Graph-processing Systems via Graph-cutting |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,611 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1905499e-05 |
| 10,630 |
Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems |
2025 |
VLDB |
4.1905499e-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.0040465394 |
| 145 |
Quickly Generating Billion-Record Synthetic Databases |
1994 |
SIGMOD |
0.00041403894 |
| 363 |
CockroachDB: The Resilient Geo-Distributed SQL Database |
2020 |
SIGMOD |
0.00025750338 |
| 882 |
QAGen: Generating Query-Aware Test Databases |
2007 |
SIGMOD |
0.00015634206 |
| 1,581 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011262795 |
| 2,280 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1247368e-05 |
| 2,615 |
Generating Thousand Benchmark Queries in Seconds |
2004 |
VLDB |
8.4485006e-05 |
| 2,657 |
Detecting Logic Bugs of Join Optimizations in DBMS |
2023 |
SIGMOD |
8.3636172e-05 |
| 2,778 |
Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs |
2013 |
VLDB |
8.1345892e-05 |
| 2,899 |
APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems |
2020 |
VLDB |
7.9478977e-05 |
| 4,640 |
A genetic approach for random testing of database systems |
2007 |
VLDB |
6.0226611e-05 |
| 4,734 |
Query Simplification: Graceful Degradation for Join-Order Optimization |
2009 |
SIGMOD |
5.9553181e-05 |
| 7,651 |
PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest |
2019 |
SIGMOD |
4.6833023e-05 |
| 8,582 |
A Demonstration of DLBD: Database Logic Bug Detection System |
2023 |
VLDB |
4.4868313e-05 |
| 9,141 |
Automatic SQL Error Mitigation in Oracle |
2023 |
VLDB |
4.382234e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,611 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1905499e-05 |
| 3,563 |
Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer |
2000 |
SIGMOD |
6.9686532e-05 |
| 8,273 |
Constant Optimization Driven Database System Testing |
2025 |
SIGMOD |
4.5392079e-05 |
| 4,629 |
Test Data for Relational Queries (Extended abstract) |
1986 |
PODS |
6.0312214e-05 |
| 12,310 |
A Framework for Testing Query Transformation Rules |
2009 |
SIGMOD |
4.1905499e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,118 |
Test Data Generation for Complex SQL Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 2,280 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1247368e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 2,657 |
Detecting Logic Bugs of Join Optimizations in DBMS |
2023 |
SIGMOD |
8.3636172e-05 |