Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory

Bart Bogaerts; Luís Cruz-Filipe

doi:10.24963/ijcai.2017/120

Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory

Bart Bogaerts
, Luís Cruz-Filipe

University of Southern Denmark

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-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 language	English
Title of host publication	Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Editors	Charles Sierra
Number of pages	7
Publisher	IJCAI
Publication date	2017
Pages	866-872
DOIs	https://doi.org/10.24963/ijcai.2017/120
Publication status	Published - 2017
Externally published	Yes
Event	International Joint Conferences on Artificial Intelligence - Melbourne, Australia Duration: 19 Aug 2017 → 25 Aug 2017 Conference number: 26 https://ijcai-17.org/

Conference

Conference	International Joint Conferences on Artificial Intelligence
Number	26
Country/Territory	Australia
City	Melbourne
Period	19/08/2017 → 25/08/2017
Internet address	https://ijcai-17.org/

Keywords

Knowledge Representation
Reasoning, and Logic
Non-monotonic Reasoning

Access to Document

10.24963/ijcai.2017/120

Cite this

@inproceedings{7fb8797c1e804c7f803f936ca3ef828a,

title = "Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory",

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.",

keywords = "Knowledge Representation, Reasoning, and Logic, Non-monotonic Reasoning",

author = "Bart Bogaerts and Lu{\'i}s Cruz-Filipe",

note = "2017 International Joint Conferences on Artificial Intelligence Organization, IJCAI ; Conference date: 19-08-2007 Through 25-08-2017; International Joint Conferences on Artificial Intelligence , IJCAI ; Conference date: 19-08-2017 Through 25-08-2017",

year = "2017",

doi = "10.24963/ijcai.2017/120",

language = "English",

pages = "866--872",

editor = "Charles Sierra",

booktitle = "Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence",

publisher = "IJCAI",

url = "https://ijcai-17.org/",

}

Bogaerts, B & Cruz-Filipe, L 2017, Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory. in C Sierra (ed.), Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence. IJCAI, pp. 866-872, International Joint Conferences on Artificial Intelligence , Melbourne, Victoria, Australia, 19/08/2017. https://doi.org/10.24963/ijcai.2017/120

Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory. / Bogaerts, Bart; Cruz-Filipe, Luís.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence. ed. / Charles Sierra. IJCAI, 2017. p. 866-872.

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

TY - GEN

T1 - Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory

AU - Bogaerts, Bart

AU - Cruz-Filipe, Luís

N1 - Conference code: 26

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Knowledge Representation

KW - Reasoning, and Logic

KW - Non-monotonic Reasoning

U2 - 10.24963/ijcai.2017/120

DO - 10.24963/ijcai.2017/120

M3 - Article in proceedings

SP - 866

EP - 872

BT - Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence

A2 - Sierra, Charles

PB - IJCAI

T2 - International Joint Conferences on Artificial Intelligence

Y2 - 19 August 2017 through 25 August 2017

ER -

Semantics for Active Integrity Constraints Using Approximation Fixpoint Theory

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this