Nullology is the study of the empty set. Sets per se crop up all over the place in the relational world; the question is—and it’s a crucial one—what happens if the set under consideration happens to be empty? For example, a relation contains a set of tuples: What about the possibility of a relation containing no tuples at all? Now, this particular possibility is reasonably familiar, because a relation with no tuples behaves much like a file with no records. But even in this case, there are some interesting aspects to consider that are probably unfamiliar to most database professionals. And there are many other places in the relational world where the empty set rears its head, several of them both unfamiliar and of fundamental importance.
The presentation is divided into three modules. Module I covers the effect of “empty relations” (relations with no tuples) on the operators of the relational algebra. Module II introduces the (surprisingly important!) topic of relations with no attributes and shows their usefulness in a variety of a situations; it also discusses certain possibly unfamiliar aspects of the relational join operator. Module III considers the impact of nullological thinking on keys and functional dependencies.
- Title: Nullology
- Release date: August 2014
- Publisher(s): O'Reilly Media, Inc.
- ISBN: 978149190881
You might also like
The Closed World Assumption
The Closed World Assumption(CWA) is an extremely important concept in the database world, despite the fact …
Time and Relational Theory
Two recent trends—the plummeting cost of storage and the widespread adoption of data warehouse technology—have led …
Ever since the relational view concept was first invented, view updating has been a contentious issue. …
Nulls, Three-Valued Logic, and Missing Information
The logic on which the relational model is based is a two valued logic (2VL). In …