Publication
SIGMOD Record
Paper

Rule-Based Transformation of Relational Queries into Iterative Programs

Download paper

Abstract

Over the last decade many techniques for optimizing relational queries have been developed. However, the problem of translating these set-oriented query specifications into other forms for efficient execution has received little attention. This paper presents an algorithm that translates algebra-based query specifications into iterative programs for an efficient execution. While the source level operates on sets of tuples, the generated programs manipulate tuples as their basic objects. The algorithm incorporates techniques which have been developed in the areas of functional programming and program transformation. © 1986, ACM. All rights reserved.

Date

15 Jun 1986

Publication

SIGMOD Record

Authors

Resources

Share