Reparación de bases de datos

El problema de la reparación de bases de datos es una cuestión relacionada con las bases de datos relacionales, estudiada en la teoría de bases de datos , y que constituye un tipo particular de limpieza de datos . El problema plantea cómo podemos "reparar" una base de datos relacional de entrada para que cumpla con las restricciones de integridad . El objetivo es poder trabajar con datos "sucios", es decir, que no cumplen con las restricciones de integridad adecuadas, razonando sobre todas las posibles reparaciones de los datos, es decir, todas las formas posibles de modificarlos para que cumplan con dichas restricciones, sin comprometerse con una opción específica.

Existen varias variantes del problema, dependiendo de:

• Lo que pretendemos averiguar sobre los datos sucios: determinar si alguna tupla de base de datos es segura (es decir, está en todas las bases de datos reparadas), determinar si alguna respuesta de consulta es segura (es decir, la respuesta se devuelve al evaluar la consulta en todas las bases de datos reparadas).
• ¿Qué tipos de métodos están permitidos para reparar la base de datos? ¿Podemos insertar nuevos hechos, eliminar hechos (las llamadas reparaciones de subconjuntos ), etc.?
• ¿Qué bases de datos reparadas estudiamos: aquellas en las que solo cambiamos un subconjunto mínimo de las tuplas de la base de datos (por ejemplo, reparaciones de subconjunto mínimo ), aquellas en las que solo cambiamos un número mínimo de tuplas de la base de datos (por ejemplo, reparaciones de cardinalidad mínima )?

Se ha estudiado el problema de la reparación de bases de datos para comprender la complejidad de estas diferentes variantes del problema, es decir, si podemos determinar de manera eficiente información sobre el estado de las reparaciones, sin materializar explícitamente todas estas reparaciones.

• Arenas, Marcelo; Bertossi, Leopoldo; Chomicki, Jan (1999). Respuestas de consulta consistentes en bases de datos inconsistentes (PDF) . PODS .

• Base de datos probabilística