Disjunctive Databases for Representing Repairs

Details Disjunctive Databases for Representing Repairs Disjunctive Databases for Representing Repairs

2008-11-13

arxiv.org/abs/0811.2117v1

Computer Science

Databases

Scientific paper

This paper addresses the problem of representing the set of repairs of a possibly inconsistent database by means of a disjunctive database. Specifically, the class of denial constraints is considered. We show that, given a database and a set of denial constraints, there exists a (unique) disjunctive database, called canonical, which represents the repairs of the database w.r.t. the constraints and is contained in any other disjunctive database with the same set of minimal models. We propose an algorithm for computing the canonical disjunctive database. Finally, we study the size of the canonical disjunctive database in the presence of functional dependencies for both repairs and cardinality-based repairs.

Affiliated with

Also associated with

No associations

Rating

Disjunctive Databases for Representing Repairs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Disjunctive Databases for Representing Repairs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disjunctive Databases for Representing Repairs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-435854