@article{0f33317a72804842ae5568cefad1649d,
title = "A Unified Treatment of Null Values Using Constraints",
abstract = "An important reality when studying relational databases is the fact that entries in relational tables may often be {"}missing{"} or only partially specified. The study of such missing information has led to a rich body of work on {"}null values.{"} It was recognized early on that there are many different types of null values, each of which reflects different intuitions about why a particular piece of information is missing. Different relations (or even the same relation) could contain different types of null values; yet, very little work has been done on providing a unifying model that reasons with different types of nulls. In this paper, we use constraints to provide a unifying framework for the most common types of nulls. We show how viewing tuples containing null values of these types can be viewed as constraints and how this leads to an algebra for null values. In particular, this algebra contains a unique operator (called the compaction operator) used to remove redundancies from null-valued relations. We have studied various properties of this algebra. We have built a prototype implementation based on the null-valued operators described here, and have conducted various experiments using this testbed.",
author = "Candan, {K. Sel{\c c}uk} and John Grant and Subrahmanian, {V. S.}",
note = "Funding Information: An important reality when studying relational databases is the fact that entries in relational tables may often be {"}missing{"} or only partially specified. The study of such missing information has led to a rich body of work on {"}null values.{"} It was recognized early on that there are many different types of null values, each of which reflects different intuitions about why a particular piece of information is missing. Different relations (or even the same relation) could contain different types of null values; yet, very little work has been done on providing a unifying model that reasons with different types of nulls. In this paper, we use constraints to provide a unifying framework for the most common types of nulls. We show how viewing tuples containing null values of these types can be viewed as constraints and how this leads to an algebra for null values. In particular, this algebra contains a unique operator (called the compaction operator) used to remove redundancies from null-valued relations. We have studied various properties of this algebra. We have built a prototype implementation based on the null-valued operators described here, and have conducted various experiments using this testbed. @Elsevier Science Inc. 1997 This work was supported by the Army Research Office under Grant DAAL-04-95-10174, by ARPA/Rome Labs Contract F30602-93-C-0241 (ARPA Order A716), by National Science Foundation Young Investigator Award IRI-9357756, and by National Science Foundation Grant IRI-9200898. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.",
year = "1997",
month = may,
doi = "10.1016/s0020-0255(96)00201-0",
language = "English (US)",
volume = "98",
pages = "99--156",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "1-4",
}