Completeness of Queries over Incomplete Databases

Data completeness is an important aspect of data quality as in many scenarios it is crucial to guarantee completeness of query answers. The authors develop techniques to conclude the completeness of query answers from information about the completeness of parts of a generally incomplete database. In their framework, completeness of a database can be described in two ways: by Table Completeness (TC) statements, which say that certain parts of a relation are complete, and by Query Completeness (QC) statements, which say that the set of answers of a query is complete.

Provided by: VLD Digital Topic: Data Management Date Added: Sep 2011 Format: PDF

Find By Topic