Implementation of a structured English query language

  • Authors:
  • M. M. Astrahan;D. D. Chamberlin

  • Affiliations:
  • IBM Research Division, San Jose, CA;IBM Research Division, San Jose, CA

  • Venue:
  • Communications of the ACM
  • Year:
  • 1975

Quantified Score

Hi-index 48.30

Visualization

Abstract

The relational model of data, the XRM Relational Memory System, and the SEQUEL language have been covered in previous papers and are reviewed. SEQUEL is a relational data sublanguage intended for ad hoc interactive problem solving by non-computer specialists. A version of SEQUEL that has been implemented in a prototype interpreter is described. The interpreter is designed to minimize the data accessing operations required to respond to an arbitrary query. The optimization algorithms designed for this purpose are described.