DocumentCode
1237712
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
Issue
4
fYear
1985
fDate
4/1/1985 12:00:00 AM
Firstpage
324
Lastpage
345
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;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1985.232223
Filename
1702016
Link To Document