Query Repairs
Databases
2025-01-22 v1
Abstract
We formalize and study the problem of repairing database queries based on user feedback in the form of a collection of labeled examples. We propose a framework based on the notion of a proximity pre-order, and we investigate and compare query repairs for conjunctive queries (CQs) using different such pre-orders. The proximity pre-orders we consider are based on query containment and on distance metrics for CQs.
Keywords
Cite
@article{arxiv.2501.11162,
title = {Query Repairs},
author = {Balder ten Cate and Phokion Kolaitis and Carsten Lutz},
journal= {arXiv preprint arXiv:2501.11162},
year = {2025}
}
Comments
Full version of ICDT 2025 paper