Definition
The operators of the relational algebra were already described in Codd’s pioneering paper [2]. In [3] he introduced the term relational algebra and showed its equivalence with the tuple relational calculus.
This entry details the definition of the relational algebra in the unnamed perspective [1], with selection, projection, cartesian product, union and difference operators. It also describes some operators of the named perspective [1] such as join.
The flagship property of the relational algebra is that it is equivalent to the (undecidable!) set of domain independent relational calculus queries thus providing a standard for relational completeness.
Key Points
Fix a countably infinite set ⅅ of constants over which Σ-instances are defined for a relational schema Σ.
The relational algebra is a many-sorted algebra, where the sorts are the natural numbers. The idea is that the elements of sort n are finite n-ary relations. The carrier of sort nof the algebra is the set of...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Abiteboul S., Hull R., and Vianu V. Foundations of Databases: The Logical Level. Addison Wesley, Reading, MA, 1994.
Codd E.F. A Relational Model of Data for Large Shared Data Banks. Commun. ACM, 13(6):377–387, 1970.
Codd E.F. Relational completeness of database sublanguages, In Courant Computer Science Symposium 6: Data Base Systems, R. Rustin (ed.). Prentice-Hall, Englewood Cliffs, NJ, 1972,pp. 65–98.
Ramakrishnan R. and Gehrke J. Database Management Systems, 3rd edn. McGraw-Hill, New York, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Tannen, V. (2009). Relational Algebra. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_967
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_967
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering