Title :
Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries
Author :
Ceri, Stefano ; Gottlob, Georg
Author_Institution :
Dipartimento di Elettronica, Politecnico di Milano
fDate :
4/1/1985 12:00:00 AM
Abstract :
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.
Keywords :
Program translation; SQL; query equivalence; query languages; query optimization; relational algebra; relational database model; Algebra; Calculus; Database languages; Database systems; Formal languages; Helium; Production; Proposals; Query processing; Relational databases; Program translation; SQL; query equivalence; query languages; query optimization; relational algebra; relational database model;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1985.232223
