Adversarial Query Synthesis via Bayesian Optimization

Read full text
Authors: Jeffrey Tao, Yimeng Zeng, Haydn T. Jones, Natalie Maus, Osbert Bastani, Jacob R. Gardner, Ryan Marcus
Cited by: 0
References: 18

Abstract

Benchmark workloads are extremely important to the database management research community, especially as more machine learning components are integrated into database systems. Here, we propose a Bayesian optimization technique to automatically search for difficult benchmark queries, significantly reducing the amount of manual effort usually required. In preliminary experiments, we show that our approach can generate queries with more than double the optimization headroom compared to existing benchmarks.

Fields of Study & Subjects

Advanced Database Systems and Queries Data Management and Algorithms Adversarial Robustness in Machine Learning

Publication details

Journal / source
arXiv (Cornell University)
Publication date
2 March 2026
Language
EN
Document type
Preprint