Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory

Bart Bogaerts, Luís Cruz-Filipe

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Active integrity constraints (AICs) constitute a formalism to associate with a database not just the constraints it should adhere to, but also how to fix the database in case one or more of these constraints are violated. The intuitions regarding which repairs are “good” given such a description are closely related to intuitions that live in various areas of non-monotonic reasoning. In this paper, we apply approximation fixpoint theory, an algebraic framework that unifies semantics of non-monotonic logics, to the field of AICs. This results in a new family of semantics for AICs, of which we study semantics and relationships to existing semantics. We argue that the AFT-well-founded semantics has some desirable properties.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
EditorsCharles Sierra
PublisherIJCAI
Publication date2017
Pages866-872
ISBN (Electronic)978-0-9992411-0-3
DOIs
Publication statusPublished - 2017
Event2017 International Joint Conferences on Artificial Intelligence Organization - Melbourne, Australia
Duration: 19. Aug 200725. Aug 2017

Conference

Conference2017 International Joint Conferences on Artificial Intelligence Organization
Country/TerritoryAustralia
CityMelbourne
Period19/08/200725/08/2017

Fingerprint

Dive into the research topics of 'Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory'. Together they form a unique fingerprint.

Cite this