ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling

Saeed Fathollahzadeh, Essam Mansour, Matthias Boehm. 2026. arXiv.org.

Read the paper · doi:10.14778/3828612.3828639 · arXiv:2606.20853

What this paper does with SQLancer

One citation, noting that prior work on SQL testing compares query results directly, in a discussion of how rewrites are verified. ReSequel is an outer optimisation layer that rewrites SQL with a large language model on top of an existing DBMS. It uses catalog and statistical metadata to infer template-specific rules that steer the model, then generates, verifies and ranks candidate rewrites on sampled data to keep results correct while improving runtime. Across eight benchmarks and three DBMSs it reports workload-level speedups of up to 16x over the native systems. Written by claude-opus-5 from the 1 place this paper refers to SQLancer. The quotations below are the paper's own words, stored verbatim when the text was extracted.

How it was classified

uses infrastructure — no

SQLancer is cited, not used; nothing in the mentions describes reusing its code.

extends technique — no

No technique is extended; the citation is background.

compares with — no

No empirical comparison against SQLancer is reported in the mentions.

describes as state of the art — no

The citation does not characterise SQLancer as the state of the art.

SQLancer publications it cites (1)

Bibliography entries that resolved to a SQLancer publication, or to a paper by one of the project's authors. A sentence citing one of these numbers is a reference to SQLancer even when it never writes the name.

#	Entry	Matched as
78	Manuel Rigger and Zhendong Su. 2020. Detecting optimization bugs in database engines via non-optimizing reference engine construction. InESEC/FSE. 1140– 1152. https://doi.org/10.1145/3368089.3409710	sqlancer publication · NOREC

Every place it refers to SQLancer (1)

1 sentence, each stored verbatim from the extracted text with where it was found and how. “Citation marker” means the sentence names no tool at all and was reached through a reference number that resolved to a SQLancer publication.

Id	Sentence	Found by	Where
M1	Beyond these methods, prior work on SQL testing [ 78] and text-to-SQL generation [ 74] compare query results directly.	citation marker background	7.3 Micro Benchmarks page 12

This page is rendered from _data/papers/paper_doi_10_14778_3828612_3828639.json, extracted from arxiv. 14 pages, 100 references parsed.