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

  • Authors:
  • Stefano Ceri;Georg Gottlob

  • Affiliations:
  • Politecnico di Milano, Milano, Italy;Politecnico di Milano, Milano, Italy

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

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.