Contents /
Previous /
Next
Calculus vs. Algebra
Relational Algebra
Relational Algebra is a procedural query language
Based on algebraic concepts.
It defines Operations on relations that produce a new relation as a result
Tuple Relational Calculus (used by SQL)
The tuple relational calculus is a nonprocedural language,
relational algebra is procedural.
We must provide a formal description of the information desired.
A query in the tuple relational calculus is expressed as:
{t| P(t)}
i.e. the set of tuples t for which predicate P is true.
The tuple relational calculus (restricted to safe expressions)
is equivalent in expressive power to the relational algebra.