A genetic approach for random testing of database systems
Summary: A feedback-guided genetic SQL generator evolves queries toward targeted DBMS components and rare code paths, avoiding contradictory tests that short-circuit execution. Experiments on SQL Server show higher testing efficiency and code coverage than conventional random generation. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hardik Bati (Microsoft)
- 2. Leo Giakoumakis (Microsoft)
- 3. Steve Herbert (Microsoft)
- 4. Aleksandras Surna (Microsoft)
BibTeX Citation
@article{bati_vldb07,
title = {{A genetic approach for random testing of database systems}},
author = {Bati, Hardik and Giakoumakis, Leo and Herbert, Steve and Surna, Aleksandras},
journal = {PVLDB},
series = {{VLDB} '07},
pages = {1143--1154},
year = {2007}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,893 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD | 9.4149369e-05 |
| 1,930 | Detecting Logic Bugs of Join Optimizations in DBMS | 2023 | SIGMOD | 9.3522789e-05 |
| 2,090 | FoundationDB: A Distributed Unbundled Transactional Key Value Store | 2021 | SIGMOD | 9.0619382e-05 |
| 3,652 | Keep It Simple: Testing Databases via Differential Query Plans | 2024 | SIGMOD | 7.1293371e-05 |
| 4,485 | LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning | 2022 | SIGMOD | 6.5771335e-05 |
| 7,714 | The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures | 2022 | VLDB | 5.4699237e-05 |
| 10,064 | Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving | 2025 | VLDB | 5.0851868e-05 |
| 12,792 | A Framework for Testing Query Transformation Rules | 2009 | SIGMOD | 4.9769913e-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 |
|---|---|---|---|---|
| 383 | Massive Stochastic Testing of SQL | 1998 | VLDB | 0.00019474868 |
| 4,040 | Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer | 2000 | SIGMOD | 6.8357679e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,652 | Keep It Simple: Testing Databases via Differential Query Plans | 2024 | SIGMOD |
| 2 | 13,054 | Parallel Execution of Test Runs for Database Application Systems | 2005 | VLDB |
| 3 | 7,923 | Semantic Conformance Testing of Relational DBMS | 2025 | VLDB |
| 4 | 8,199 | Testing Database Applications | 2006 | SIGMOD |
| 5 | 1,930 | Detecting Logic Bugs of Join Optimizations in DBMS | 2023 | SIGMOD |
| 6 | 5,240 | Test Data for Relational Queries (Extended abstract) | 1986 | PODS |
| 7 | 4,040 | Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer | 2000 | SIGMOD |
| 8 | 7,644 | Test Data Generation for Complex SQL Queries | 2026 | SIGMOD |
| 9 | 748 | QAGen: Generating Query-Aware Test Databases | 2007 | SIGMOD |
| 10 | 1,893 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD |