Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Manejo de inconsistencias en bases de datos priorizadas con restricciones universales: análisis de complejidad y vínculos con restricciones de integridad activa

Created by
  • Haebom

Autor

Meghyn Bienvenu, Camille Bourgaux

Describir

Este artículo retoma el problema de la reparación y consulta de bases de datos inconsistentes con restricciones universales. Adoptamos la reparación de diferencias simétricas, que utiliza tanto la eliminación como la adición de hechos para restaurar la consistencia, y utilizamos relaciones de prioridad para especificar las operaciones de reparación preferidas. Extendemos el concepto existente de reparación óptima a entornos más complejos y estudiamos la complejidad de los datos para la verificación de la reparación y la respuesta a consultas con tolerancia a inconsistencias. Finalmente, aclaramos la relación entre la reparación óptima en bases de datos prioritarias y el concepto de reparación introducido en el marco de restricciones de integridad activa, y demostramos específicamente que la reparación óptima en términos de Pareto de este artículo corresponde a restricciones de integridad activa. Este estudio proporciona información valiosa sobre el comportamiento de las restricciones de integridad activa.

Takeaways, Limitations

•
Takeaways:
◦
Se presenta un nuevo enfoque para la recuperación y consulta de bases de datos inconsistentes utilizando recuperación de diferencias simétricas bajo restricciones universales.
◦
Ampliación del concepto de recuperación óptima existente a un entorno más general.
◦
Análisis de la complejidad de datos de respuestas de consultas para verificación de recuperación y tolerancia a desajustes.
◦
Identificar la relación entre la recuperación óptima y las restricciones de integridad activa en bases de datos prioritarias.
◦
Proporciona nuevos conocimientos sobre el comportamiento de las restricciones de integridad activa.
•
Limitations:
◦
Ausencia de evaluación experimental en sistemas de bases de datos reales.
◦
Restricciones a ciertos tipos de relaciones de prioridad o restricciones.
◦
La necesidad de generalización a lenguajes de consulta o restricciones más complejos.
👍
Made with Slashpage