Everyone knows the relational model is founded on logic and set theory, and moreover that it derives much of its strength, rigor, and robustness from those solid foundations. Few database professionals can claim to be familiar with logic or set theory, however, even though an elementary knowledge of those disciplines is critical to successful use of a relational DBMS. This presentation is offered to help rectify the situation. It explains the basic concepts of set theory, showing both (a) their relationship to predicate logic and (b) their direct applicability to a variety of database issues.
The presentation is divided into three modules. Module I covers sets and their properties, set inclusion, and power sets. Module II covers union, intersection, difference, complement, and exclusive union (symmetric difference). Module III covers certain important identities, the algebra of sets, ordered pairs, cartesian product, and relations.
Table of contents
- Title: An Introduction to Set Theory
- Release date: August 2014
- Publisher(s): O'Reilly Media, Inc.
- ISBN: 978149190877
You might also like
Learning SQL, 3rd Edition
As data floods into your company, you need to put it to work right away—and SQL …
Data Science from Scratch, 2nd Edition
To really learn data science, you should not only master the tools—data science libraries, frameworks, modules, …
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. …
Grokking Algorithms Video Edition
"This book does the impossible: it makes math fun and easy!" Sander Rossel, COAS Software Systems …