Semantically Correct Query Answers in the Presence of Null Values

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

20 pages. To appear in Proc. of International Workshop on Inconsistency and Incompleteness in Databases (IIDB 2006)

Scientific paper

For several reasons a database may not satisfy a given set of integrity constraints(ICs), but most likely most of the information in it is still consistent with those ICs; and could be retrieved when queries are answered. Consistent answers to queries wrt a set of ICs have been characterized as answers that can be obtained from every possible minimally repaired consistent version of the original database. In this paper we consider databases that contain null values and are also repaired, if necessary, using null values. For this purpose, we propose first a precise semantics for IC satisfaction in a database with null values that is compatible with the way null values are treated in commercial database management systems. Next, a precise notion of repair is introduced that privileges the introduction of null values when repairing foreign key constraints, in such a way that these new values do not create an infinite cycle of new inconsistencies. Finally, we analyze how to specify this kind of repairs of a database that contains null values using disjunctive logic programs with stable model semantics.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Semantically Correct Query Answers in the Presence of Null Values 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 Semantically Correct Query Answers in the Presence of Null Values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semantically Correct Query Answers in the Presence of Null Values will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-66748

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.