Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries
Stefano Ceri, Georg Gottlob · IEEE Transactions on Software Engineering · 1985
In this paper, we present a translator from a relevant subset of SQL into relational algebra. The translation is syntax-directed, with translation rules associated with grammar productions; each production corresponds to a particular type of SQL subquery.