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
Designing Data-Intensive Applications
Data is at the center of many challenges in system design today. Difficult issues need to …
Hands-On Machine Learning with Scikit-Learn, Keras, and TensorFlow, 2nd Edition
Through a series of recent breakthroughs, deep learning has boosted the entire field of machine learning. …
Design Patterns in the Real World, an Analysis-Based Approach
Alan Holub takes coders deep into the reality of Gang-of-Four design patterns, those reusable guides to …
Algorithms in Motion
"Good and simple to understand introduction to algorithms." Boris Vasile, Team Lead, Garmin Cluj Algorithms - …