Transcription of Translating SQL into the Relational Algebra
{{id}} {{{paragraph}}}
Example: confidence
Translating SQL into the Relational Algebra
Translating SQL into the Relational AlgebraJan Van den BusscheStijn VansummerenRequired backgroundBefore reading these notes, please ensure that you are familiar with (1) therelational data model as defined in Section of Database ManagementSystems: The Complete Book (second edition) (hereafter abbreviated as TCB ); (2) the set-based Relational Algebra as defined in section ofTCB; its bag-based variant and extension as defined in sections and TCB; and (3) the SQL query language as defined in chapter 6 of these notes we will use the following example databaseschema about movies, as introduced in TCB Figure The attributesof the primary key are underlined.
Translating an arbitrary SQL query into a logical query plan (i.e., a rela-tional algebra expression) is a complex task. In these course notes we try to explain the most important elements of this translation by making the following simplifying assumptions: Since the latest version of SQL is a very large and complex language
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: