Abstract
Data completeness is an essential aspect of data quality as in many scenarios it is crucial to guarantee the completeness of query answers. Data might be incomplete in two ways: records may be missing as a whole, or attribute values of a record may be absent, indicated by a null. We extend previous work by two of the authors [10] that dealt only with the first aspect, to cover both missing records and missing attribute values. To this end, we refine the formalization of incomplete databases and identify the important special case where values of key attributes are always known. We show that in the presence of nulls, completeness of queries can be defined in several ways.We also generalize a previous approach stating completeness of parts of a database, using so-called table completeness statements. With this formalization in place, we define the main inferences for completeness reasoning over incomplete databases and present first results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Addison-Wesley (1995)
Codd, E.F.: Understanding relations (installment #7). FDT – Bulletin of ACM SIGMOD 7(3), 23–28 (1975)
Fan, W., Geerts, F.: Relative information completeness. In: PODS, pp. 97–106 (2009)
Fan, W., Geerts, F.: Capturing missing tuples and missing values. In: PODS, pp. 169–178 (2010)
Farré, C., Nutt, W., Teniente, E., UrpÃ, T.: Containment of Conjunctive Queries over Databases with Null Values. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 389–403. Springer, Heidelberg (2006)
Imieliński, T., Lipski Jr., W.: Incomplete information in relational databases. J. ACM 31, 761–791 (1984)
Levy, A.: Obtaining complete answers from incomplete databases. In: Proc. VLDB, pp. 402–412 (1996)
Motro, A.: Integrity = Validity + Completeness. ACM TODS 14(4), 480–502 (1989)
Razniewski, S., Nutt, W.: Checking query completeness over incomplete data. In: LID (2011)
Razniewski, S., Nutt, W.: Completeness of queries over incomplete databases. In: VLDB (2011)
Segoufin, L., Vianu, V.: Views and queries: Determinacy and rewriting. In: Proc. PODS, pp. 49–60 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nutt, W., Razniewski, S., Vegliach, G. (2012). Incomplete Databases: Missing Records and Missing Values. In: Yu, H., Yu, G., Hsu, W., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29023-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-29023-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29022-0
Online ISBN: 978-3-642-29023-7
eBook Packages: Computer ScienceComputer Science (R0)