Relational Algebra

10/11/99


Click here to start


Table of Contents

Relational Algebra

Relational Query Languages

Formal Relational Query Languages

Preliminaries

Example Instances

Relational Algebra

Projection

Selection

Union, Intersection, Set-Difference

Cross-Product

Joins

Joins

Find names of sailors who’ve reserved boat #103

Find names of sailors who’ve reserved a red boat

Find sailors who’ve reserved a red or a green boat

Find sailors who’ve reserved a red and a green boat

Relational Calculus

Relational Calculus

Tuple Relational Calculus

TRC Formulas

Free and Bound Variables

Find all sailors with a rating above 7

Find sailors rated > 7 who’ve reserved boat #103

Unsafe Queries, Expressive Power

Summary

Nested Relations

Nested Relational Algebra

Nesting and Unnesting

Extending Relational Operators

Nested Relations Summary

Email: vandenbe@cs.washington.edu

Home Page: http://www.cs.washington.edu/education/courses/594/99au/

Download presentation source