Issue No. 04 - April (1985 vol. 11)
S. Ceri , Dipartimento di Elettronica, Politecnico di Milano
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.
SQL, Program translation, query equivalence, query languages, query optimization, relational algebra, relational database model
S. Ceri and G. Gottlob, "Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries," in IEEE Transactions on Software Engineering, vol. 11, no. , pp. 324-345, 1985.