Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

Inconsistency Handling in Prioritized Databases with Universal Constraints: Complexity Analysis and Links with Active Integrity Constraints

Created by
  • Haebom

Author

Meghyn Bienvenu, Camille Bourgaux

Outline

This paper revisits the problem of repairing and querying inconsistent databases with universal constraints. We adopt symmetric difference repair, which utilizes both fact deletions and additions to restore consistency, and use priority relations to specify preferred repair operations. We extend the existing concept of optimal repair to richer environments and study the data complexity of repair verification and inconsistency-tolerant query response. Finally, we clarify the relationship between optimal repair in priority databases and the repair concept introduced in the active integrity constraint framework, and specifically show that the Pareto-optimal repair in this paper corresponds to active integrity constraints. This study provides valuable insights into the behavior of active integrity constraints.

Takeaways, Limitations

Takeaways:
A novel approach to inconsistent database recovery and querying using symmetric difference recovery under universal constraints is presented.
Extension of the existing optimal recovery concept to a more general setting.
Data complexity analysis of query responses for recovery verification and mismatch tolerance.
Identifying the relationship between optimal recovery and active integrity constraints in priority databases.
Provides new insights into the behavior of active integrity constraints.
Limitations:
Absence of experimental evaluation on real database systems.
Restrictions on certain types of priority relationships or constraints.
The need for generalization to more complex query languages or constraints.
👍