Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries

1 April 1985

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-11 (4) , 324-345
https://doi.org/10.1109/tse.1985.232223

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

ALGEBRA
DATABASE LANGUAGES
QUERY PROCESSING
PRODUCTION
CALCULUS
DATABASE SYSTEMS
RELATIONAL DATABASES
FORMAL LANGUAGES
PROPOSALS

This publication has 0 references indexed in Scilit: