Relational Algebra

From Wiki Notes @ WuJiewen.com, by Jiewen Wu
Revision as of 12:28, 24 January 2009 by Admin (talk | contribs)

Jump to: navigation, search

SQL, a popular relational query language, is declarative in that its queries declare what information the answer should contain instead of how to compute it, as opposed to the conventional programming languages, which are procedural.

DBMS normally translates SQL queries into an intermediate language, the relational algebra (RA), before they are optimized.

Introduction

RA is based on a number of operators on relations, while a query is just an expression involving these operators.