x

Confirm Download

Simultaneous file downloading works best in FireFox, Chrome, and Safari browsers. Please keep this window open until all downloads are complete. Some customers prefer using file download managers for Chrome or Firefox to better manage large and multiple file downloads.

Cancel Download

An Introduction to Set Theory

An Introduction to Set Theory

  • Publisher: O'Reilly Media
  • Released: August 2014
  • Run time: 56 minutes

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.