Skip to content

A toolchain for automatically detecting, reporting, and diagnosing performance bugs in DBMSs.

Notifications You must be signed in to change notification settings


Folders and files

Last commit message
Last commit date

Latest commit



25 Commits

Repository files navigation


We automate the generation of regression-triggering queries, simplifies the bug reporting process for users, and enables developers to quickly pinpoint the root cause of performance regressions. By automating the detection and diagnosis of performance regressions, APOLLO reduces the labor cost of developing efficient DBMSs.

alt text


SQLFUZZ will perform feedback-driven mutational fuzzing to generate SQL statements and provide wider coverage of the SQL input domain. The key idea is to guide the fuzzing engine based on domain-specific feedback (i.e., probability for each clause in a SQL query), including runtime performance.


SQLMIN will automatically distill the regression-activating SQL statements discovered by SQLFUZZ to their essence for filing regression reports. The user will send the regression report to the developers containing the query reduced by SQLMIN.

  • Note: we integrated the SQLMin into SQLFuzz (i.e., SQLFuzz minimizes the query once it identifies performance regression)


The developer will use SQLDEBUG to diagnose the root cause of the regression from the simplified test case produced by SQLMIN.

Supporting DBMS

DBMS SQLFuzz Feedback-driven SQLMin SQLDebug
PostgreSQL O O O O
SQLite3 O WIP (cleaning up code) O O
CockroachDB O O O X


  • Install dependencies and compile libraries

Quick Start

  • Run with default option (fuzzing PostgreSQL)
$ cd src/sqlfuzz
$ ./ -c configuration/postgres.yaml

To-be updated soon

  • Usability
    • [WIP] Provide Dockerfile for fuzzing and minimizing
    • [WIP] Provide Dockerfile for debugging
    • Implement wrapper script for bisecting
  • Support feedback-driven fuzzing
    • PostreSQL
    • CockroachDB
    • SQLite
  • CockroachDB
    • [WIP] Clecn up code to support CockroachDB


  • VLDB Vol13
  title        = {{APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems (to appear)}},
  author       = {Jinho Jung and Hong Hu and Joy Arulraj and Taesoo Kim and Woonhak Kang},
  booktitle    = {Proceedings of the 46th International Conference on Very Large Data Bases (VLDB)},
  month        = aug,
  year         = 2020,
  address      = {Tokyo, Japan},


A toolchain for automatically detecting, reporting, and diagnosing performance bugs in DBMSs.






No releases published



Contributors 4