Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction

Summary: Introduce Radar: construct a “raw” DB by stripping metadata while preserving data and compare query results between original and raw to expose metadata-related logic bugs from incorrect metadata-driven optimizations. Adds metadata-oriented testing to prioritize unseen metadata patterns; evaluated on five DBMSs, found 42 bugs (38 new, 16 fixed). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13425
Venue: VLDB
Year: 2024
Pagerank: 5.1916986e-05
Overall Rank: 6,137 | 57.31%
DOI: 10.14778/3659437.3659445

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,036	Testing Graph Databases with Synthesized Queries	2026	SIGMOD	4.1945683e-05
10,067	Detecting Logic Bugs in DBMSs via Equivalent Data Construction	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,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

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
406	Massive Stochastic Testing of SQL	1998	VLDB	0.00024053686
488	TiDB: A Raft-based HTAP Database	2020	VLDB	0.000220409
888	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015578618
934	Flexible Database Generators	2005	VLDB	0.00015227409
1,227	Elle: Inferring Isolation Anomalies from Experimental Observations	2021	VLDB	0.00013170695
1,483	Simple and Realistic Data Generation	2006	VLDB	0.00011720317
2,650	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3708191e-05
2,891	APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems	2020	VLDB	7.954658e-05
3,509	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.0263584e-05
4,107	Exploiting Constraint-Like Data Characterizations in Query Optimization	2001	SIGMOD	6.4448692e-05
5,037	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	5.7434825e-05
5,260	Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol	1992	SIGMOD	5.5979834e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,114	SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis	2026	SIGMOD	4.1945683e-05
4,503	Testing Graph Database Systems via Graph-Aware Metamorphic Relations	2024	VLDB	6.1349827e-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,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
7,726	Semantic Conformance Testing of Relational DBMS	2025	VLDB	4.6667388e-05
8,278	Constant Optimization Driven Database System Testing	2025	SIGMOD	4.5435639e-05
8,586	A Demonstration of DLBD: Database Logic Bug Detection System	2023	VLDB	4.4902778e-05
10,067	Detecting Logic Bugs in DBMSs via Equivalent Data Construction	2026	SIGMOD	4.1945683e-05
10,603	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	4.1945683e-05