Optimizing the performance of a relational algebra data base interface

  • Authors:
  • John Miles Smith;Philip Yen-Tang Chang

  • Affiliations:
  • University of Utah, Salt Lake City, Utah;University of Utah, Salt Lake City, Utah

  • Venue:
  • SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

An approach for implementing a "smart" interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. An interface called SQUIRAL (Smart Query Interface for a Relational Algebra), which was designed using this approach, is described in detail. Several optimization techniques that derive from this approach are discussed.