This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries
April 1985 (vol. 11 no. 4)
pp. 324-345
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.
Index Terms:
SQL, Program translation, query equivalence, query languages, query optimization, relational algebra, relational database model
Citation:
S. Ceri, G. Gottlob, "Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries," IEEE Transactions on Software Engineering, vol. 11, no. 4, pp. 324-345, April 1985, doi:10.1109/TSE.1985.232223
Usage of this product signifies your acceptance of the Terms of Use.