Loading [MathJax]/extensions/TeX/extpfeil.js
Optimization of Single Expressions in a Relational Data Base System | IBM Journals & Magazine | IEEE Xplore

Optimization of Single Expressions in a Relational Data Base System


Abstract:

This paper examines optimization within a relational data base system. It considers the optimization of a single query defined by an expression of the relational algebra....Show More

Abstract:

This paper examines optimization within a relational data base system. It considers the optimization of a single query defined by an expression of the relational algebra. The expression is transformed into an equivalent expression or sequence of expressions that cost less to evaluate. Alternative transformations, and combinations of several transformations, are analyzed. Measurements on an experimental data base showed improvements, especially in cases where the original expression would be impracticably slow in its execution. A small overhead was incurred, which would be negligible for large data bases.
Published in: IBM Journal of Research and Development ( Volume: 20, Issue: 3, May 1976)
Page(s): 244 - 257
Date of Publication: May 1976

ISSN Information:


Contact IEEE to Subscribe