book

SQL and Relational Theory, 3rd Edition

Name: SQL and Relational Theory, 3rd Edition
Author: C.J. Date
ISBN: 9781491941171

by C.J. Date

November 2015

Intermediate to advanced

582 pages

16h 19m

English

O'Reilly Media, Inc.

Read now

Unlock full access

Cover Page
Title Page
Copyright Page
Dedication
About the Author
Contents
Preface to the First Edition
Preface to the Second Edition
Preface to the Third Edition
Chapter 1: Setting the Scene
The relational model is much misunderstoodSome remarks on terminologyPrinciples not productsA review of the original modelModel vs. implementationProperties of relationsBase vs. derived relationsRelations vs. relvarsValues vs. variablesConcluding remarksExercisesAnswers

Chapter 2: Types and Domains
Types and relationsEquality comparisonsData value atomicityWhat’s a type?Scalar vs. nonscalar typesScalar types in SQLType checking and coercion in SQLCollations in SQLRow and table types in SQLConcluding remarksExercisesAnswers
Chapter 3: Tuples and Relations, Rows and Tables
What’s a tuple?Rows in SQLWhat’s a relation?Relations and their bodiesRelations are n-dimensionalRelational comparisonsTABLE_DUM and TABLE_DEETables in SQLColumn naming in SQLConcluding remarksExercisesAnswers
Chapter 4: No Duplicates, No Nulls
What’s wrong with duplicates?Duplicates: further issuesAvoiding duplicates in SQLWhat’s wrong with nulls?Avoiding nulls in SQLA remark on outer joinConcluding remarksExercisesAnswers
Chapter 5: Base Relvars, Base Tables
Updating is set levelRelational assignmentMore on candidate keysMore on foreign keysRelvars and predicatesRelations vs. typesExercisesAnswers
Chapter 6: SQL and Relational Algebra I: The Original Operators
Some preliminariesMore on closureRestrictionProjectionJoinUnion, intersection, and differenceWhich operators are primitive?Formulating expressions one step at a timeWhat do relational expressions mean?Evaluating SQL table expressionsExpression transformationThe reliance on attribute namesExercisesAnswers
Chapter 7: SQL and Relational Algebra II: Additional Operators
Exclusive unionSemijoin and semidifferenceExtendImage relationsDivideAggregate operatorsImage relations revisitedSummarizationSummarization revisitedGroup, ungroup, and relation valued attributes“What if” queriesA note on recursionWhat about ORDER BY?ExercisesAnswers
Chapter 8: SQL and Constraints
Type constraintsType constraints in SQLDatabase constraintsDatabase constraints in SQLTransactionsWhy database constraint checking must be immediateBut doesn’t some checking have to be deferred?Constraints and predicatesMiscellaneous issuesExercisesAnswers
Chapter 9: SQL and Views
Views are relvarsViews and predicatesRetrieval operationsViews and constraintsUpdate operationsWhat are views for?Views and snapshotsExercisesAnswers
Chapter 10: SQL and Logic
Why do we need logic?Simple and compound propositionsSimple and compound predicatesQuantificationRelational calculusMore on quantificationSome equivalencesConcluding remarksExercisesAnswers
Chapter 11: Using Logic to Formulate SQL Expressions
Some transformation lawsExample 1: Logical implicationExample 2: Universal quantificationExample 3: Implication and universal quantificationExample 4: Correlated subqueriesExample 5: Naming subexpressionsExample 6: More on naming subexpressionsExample 7: Dealing with ambiguityExample 8: Using COUNTExample 9: Another variationExample 10: UNIQUE quantificationExample 11: ALL or ANY comparisonsExample 12: GROUP BY and HAVINGExercisesAnswers
Chapter 12: Miscellaneous SQL Topics
SELECT *Explicit tablesDot qualificationRange variablesSubqueries“Possibly nondeterministic” expressionsEmpty setsA simplified BNF grammarExercisesAnswers
Appendix A: The Relational Model
The relational model vs. othersThe significance of theoryThe relational model definedDatabase variablesObjectives of the relational modelSome database principlesWhat remains to be done?
Appendix B: SQL Departures from the Relational Model
Appendix C: A Relational Approach to Missing Information
Vertical decompositionHorizontal decompositionWhat do the shaded entries mean?ConstraintsQueriesMore on predicatesExercisesAnswers
Appendix D: A Tutorial D Grammar
Appendix E: Summary of Recommendations
Appendix F: NoSQL and Relational Theory
Functional segmentationShardingEventual consistencyThe Fernandez interview
Appendix G: Suggestions for Further Reading
Index
Footnotes
Backcover

Content preview from SQL and Relational Theory, 3rd Edition

Preface to the First Edition

Preface to the Second Edition

Preface to the Third Edition

Chapter 1 Setting the Scene

The relational model is much misunderstood

Some remarks on terminology

Principles not products

A review of the original model

Model vs. implementation

Properties of relations

Base vs. derived relations

Relations vs. relvars

Chapter 2 Types and Domains

Scalar vs. nonscalar types

Scalar types in SQL

Type checking and coercion in SQL

Collations in SQL

Row and table types in SQL

Concluding remarks

Exercises

Answers

Chapter 3 Tuples and Relations, Rows and Tables

What’s a tuple?

Rows in SQL

What’s a relation?

Relations and their bodies

Relations are n-dimensional

Relational comparisons

TABLE_DUM and TABLE_DEE

Chapter 4 No Duplicates, No Nulls

What’s wrong with duplicates?

Duplicates: further issues

Avoiding duplicates in SQL

What’s wrong with nulls?

Avoiding nulls in SQL

A remark on outer join

Concluding remarks

Exercises

Answers

Chapter 5 Base Relvars, Base Tables

Updating is set level

Relational assignment

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9781491941164Errata Page

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

SQL and Relational Theory, 3rd Edition

by C.J. Date

Contents

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.