About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
SIGMOD 1986
Conference paper
Rule-based translation of relational queries into iterative programs
Abstract
Over the last decade many techniques for optimizing relational quenes 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 techmques which have been developed in the areas of functional programming and program transformation.