The view-update problem for indefinite databases

Luciano Caroprese; Irina Trubitsyna; Mirosław Truszczyński; Ester Zumpano

doi:10.1007/978-3-642-33353-8_11

The view-update problem for indefinite databases

Luciano Caroprese, Irina Trubitsyna, Mirosław Truszczyński, Ester Zumpano

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

20 Scopus citations

Abstract

This paper introduces and studies a declarative framework for updating views over indefinite databases. An indefinite database is a database with null values that are represented, following the standard database approach, by a single null constant. The paper formalizes views over such databases as indefinite deductive databases, and defines for them several classes of database repairs that realize view-update requests. Most notable is the class of constrained repairs. Constrained repairs change the database "minimally" and avoid making arbitrary commitments. They narrow down the space of alternative ways to fulfill the view-update request to those that are grounded, in a certain strong sense, in the database, the view and the view-update request.

Original language	English
Title of host publication	Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings
Pages	134-146
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-642-33353-8_11
State	Published - 2012
Event	13th European Conference on Logics in Artificial Intelligence, JELIA 2012 - Toulouse, France Duration: Sep 26 2012 → Sep 28 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7519 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th European Conference on Logics in Artificial Intelligence, JELIA 2012
Country/Territory	France
City	Toulouse
Period	9/26/12 → 9/28/12

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-33353-8_11

Cite this

Caroprese, L., Trubitsyna, I., Truszczyński, M., & Zumpano, E. (2012). The view-update problem for indefinite databases. In Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings (pp. 134-146). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7519 LNAI). https://doi.org/10.1007/978-3-642-33353-8_11

@inproceedings{72db78c5afa8459fbe878b86e28bdfc5,

title = "The view-update problem for indefinite databases",

abstract = "This paper introduces and studies a declarative framework for updating views over indefinite databases. An indefinite database is a database with null values that are represented, following the standard database approach, by a single null constant. The paper formalizes views over such databases as indefinite deductive databases, and defines for them several classes of database repairs that realize view-update requests. Most notable is the class of constrained repairs. Constrained repairs change the database {"}minimally{"} and avoid making arbitrary commitments. They narrow down the space of alternative ways to fulfill the view-update request to those that are grounded, in a certain strong sense, in the database, the view and the view-update request.",

author = "Luciano Caroprese and Irina Trubitsyna and Miros{\l}aw Truszczy{\'n}ski and Ester Zumpano",

year = "2012",

doi = "10.1007/978-3-642-33353-8_11",

language = "English",

isbn = "9783642333521",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "134--146",

booktitle = "Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings",

note = "13th European Conference on Logics in Artificial Intelligence, JELIA 2012 ; Conference date: 26-09-2012 Through 28-09-2012",

}

Caroprese, L, Trubitsyna, I, Truszczyński, M & Zumpano, E 2012, The view-update problem for indefinite databases. in Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7519 LNAI, pp. 134-146, 13th European Conference on Logics in Artificial Intelligence, JELIA 2012, Toulouse, France, 9/26/12. https://doi.org/10.1007/978-3-642-33353-8_11

The view-update problem for indefinite databases. / Caroprese, Luciano; Trubitsyna, Irina; Truszczyński, Mirosław et al.
Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings. 2012. p. 134-146 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7519 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The view-update problem for indefinite databases

AU - Caroprese, Luciano

AU - Trubitsyna, Irina

AU - Truszczyński, Mirosław

AU - Zumpano, Ester

PY - 2012

Y1 - 2012

N2 - This paper introduces and studies a declarative framework for updating views over indefinite databases. An indefinite database is a database with null values that are represented, following the standard database approach, by a single null constant. The paper formalizes views over such databases as indefinite deductive databases, and defines for them several classes of database repairs that realize view-update requests. Most notable is the class of constrained repairs. Constrained repairs change the database "minimally" and avoid making arbitrary commitments. They narrow down the space of alternative ways to fulfill the view-update request to those that are grounded, in a certain strong sense, in the database, the view and the view-update request.

AB - This paper introduces and studies a declarative framework for updating views over indefinite databases. An indefinite database is a database with null values that are represented, following the standard database approach, by a single null constant. The paper formalizes views over such databases as indefinite deductive databases, and defines for them several classes of database repairs that realize view-update requests. Most notable is the class of constrained repairs. Constrained repairs change the database "minimally" and avoid making arbitrary commitments. They narrow down the space of alternative ways to fulfill the view-update request to those that are grounded, in a certain strong sense, in the database, the view and the view-update request.

UR - http://www.scopus.com/inward/record.url?scp=84866943982&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866943982&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-33353-8_11

DO - 10.1007/978-3-642-33353-8_11

M3 - Conference contribution

AN - SCOPUS:84866943982

SN - 9783642333521

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 134

EP - 146

BT - Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings

T2 - 13th European Conference on Logics in Artificial Intelligence, JELIA 2012

Y2 - 26 September 2012 through 28 September 2012

ER -

Caroprese L, Trubitsyna I, Truszczyński M, Zumpano E. The view-update problem for indefinite databases. In Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings. 2012. p. 134-146. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-33353-8_11

The view-update problem for indefinite databases

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this