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,280 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD | 9.1247368e-05 |
| 2,657 | Detecting Logic Bugs of Join Optimizations in DBMS | 2023 | SIGMOD | 8.3636172e-05 |
| 3,011 | FoundationDB: A Distributed Unbundled Transactional Key Value Store | 2021 | SIGMOD | 7.716566e-05 |
| 4,999 | Keep It Simple: Testing Databases via Differential Query Plans | 2024 | SIGMOD | 5.7638722e-05 |
| 5,289 | LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning | 2022 | SIGMOD | 5.5790771e-05 |
| 8,408 | The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures | 2022 | VLDB | 4.5159669e-05 |
| 10,587 | Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving | 2025 | VLDB | 4.1905499e-05 |
| 12,310 | A Framework for Testing Query Transformation Rules | 2009 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 405 | Massive Stochastic Testing of SQL | 1998 | VLDB | 0.00024046204 |
| 3,563 | Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer | 2000 | SIGMOD | 6.9686532e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,999 | Keep It Simple: Testing Databases via Differential Query Plans | 2024 | SIGMOD | 5.7638722e-05 |
| 12,574 | Parallel Execution of Test Runs for Database Application Systems | 2005 | VLDB | 4.1905499e-05 |
| 7,724 | Semantic Conformance Testing of Relational DBMS | 2025 | VLDB | 4.6622637e-05 |
| 7,466 | Testing Database Applications | 2006 | SIGMOD | 4.7184689e-05 |
| 2,657 | Detecting Logic Bugs of Join Optimizations in DBMS | 2023 | SIGMOD | 8.3636172e-05 |
| 4,629 | Test Data for Relational Queries (Extended abstract) | 1986 | PODS | 6.0312214e-05 |
| 3,563 | Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer | 2000 | SIGMOD | 6.9686532e-05 |
| 10,118 | Test Data Generation for Complex SQL Queries | 2026 | SIGMOD | 4.1905499e-05 |
| 882 | QAGen: Generating Query-Aware Test Databases | 2007 | SIGMOD | 0.00015634206 |
| 2,280 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD | 9.1247368e-05 |