Query Repairs

Open Access
Authors
Publication date 03-2025
Host editors
  • S. Roy
  • A. Kara
Book title 28th International Conference on Database Theory
Book subtitle ICDT 2025, March 25-28, 2025, Barcelona, Spain
ISBN (electronic)
  • 9783959773645
Series Leibniz International Proceedings in Informatics
Event 28th International Conference on Database Theory
Article number 15
Number of pages 19
Publisher Saarbrücken/Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
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.
Document type Conference contribution
Note Longer version available at ArXiv
Language English
Published at https://doi.org/10.4230/LIPIcs.ICDT.2025.15 https://doi.org/10.48550/arXiv.2501.11162
Downloads
LIPIcs.ICDT.2025.15-1 (Final published version)
2501.11162v1-1 (Other version)
Permalink to this page
Back