A genetic approach for random testing of database systems
Summary: Genetic, execution-feedback-guided test generation evolves query features to exercise rarely touched DBMS paths and avoid optimizer short-circuits. Experiments show improved code coverage and efficiency over pure random testing, validated in Microsoft SQL Server deployments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hardik Bati
- 2. Leo Giakoumakis
- 3. Steve Herbert
- 4. Aleksandras Surna
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,277 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD | 9.1241198e-05 |
| 2,650 | Detecting Logic Bugs of Join Optimizations in DBMS | 2023 | SIGMOD | 8.3708191e-05 |
| 3,008 | FoundationDB: A Distributed Unbundled Transactional Key Value Store | 2021 | SIGMOD | 7.7239608e-05 |
| 5,037 | Keep It Simple: Testing Databases via Differential Query Plans | 2024 | SIGMOD | 5.7434825e-05 |
| 5,371 | LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning | 2022 | SIGMOD | 5.5428776e-05 |
| 8,414 | The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures | 2022 | VLDB | 4.5203005e-05 |
| 10,578 | Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving | 2025 | VLDB | 4.1945683e-05 |
| 12,302 | A Framework for Testing Query Transformation Rules | 2009 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 406 | Massive Stochastic Testing of SQL | 1998 | VLDB | 0.00024053686 |
| 3,560 | Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer | 2000 | SIGMOD | 6.9723858e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,037 | Keep It Simple: Testing Databases via Differential Query Plans | 2024 | SIGMOD | 5.7434825e-05 |
| 12,565 | Parallel Execution of Test Runs for Database Application Systems | 2005 | VLDB | 4.1945683e-05 |
| 7,726 | Semantic Conformance Testing of Relational DBMS | 2025 | VLDB | 4.6667388e-05 |
| 7,464 | Testing Database Applications | 2006 | SIGMOD | 4.722995e-05 |
| 2,650 | Detecting Logic Bugs of Join Optimizations in DBMS | 2023 | SIGMOD | 8.3708191e-05 |
| 4,638 | Test Data for Relational Queries (Extended abstract) | 1986 | PODS | 6.0291138e-05 |
| 3,560 | Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer | 2000 | SIGMOD | 6.9723858e-05 |
| 10,118 | Test Data Generation for Complex SQL Queries | 2026 | SIGMOD | 4.1945683e-05 |
| 888 | QAGen: Generating Query-Aware Test Databases | 2007 | SIGMOD | 0.00015578618 |
| 2,277 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD | 9.1241198e-05 |