Query Repairs

TL;DR

This paper introduces a formal framework for repairing database queries using user feedback, focusing on conjunctive queries and comparing different proximity measures such as containment and distance metrics.

Contribution

It formalizes the query repair problem with a novel framework based on proximity pre-orders, and compares various pre-orders for conjunctive query repairs.

Findings

Proposes a formal framework for query repair using proximity pre-orders.

Analyzes and compares different pre-orders based on containment and distance.

Provides insights into the effectiveness of various query repair strategies.

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.