Optimizing the Evaluation of Calculus Expressions in a Relational Database System
DOI:
https://doi.org/10.7146/dpb.v8i97.6513Abstract
There is an interesting search strategy (due to James B. Rothnie) for efficient implementation of a limited kind of selection criterion for a relational database. This strategy is here generalized to arbitrary relational calculus expressions, and an analysis of the resulting improvement of performance is given. The strategy is used in a relational database system TGR and an overview of the architecture of this system is presented. TGR uses microprogrammed database primitives for searching the database. This approach is very similar to the use of a database processor although it also allows flexible change of processor design. The behaviour of TGR in evaluating typical queries is analyzed and the results are used for pointing out the bottlenecks in a relational database system with a particular type of structure. As a conclusion the construction of a database processor with the database primitives from TGR as instruction set is recommended. This would be a step towards getting acceptable performance in a relational database system.Downloads
Published
1979-04-01
How to Cite
Clausen, S.-E. (1979). Optimizing the Evaluation of Calculus Expressions in a Relational Database System. DAIMI Report Series, 8(97). https://doi.org/10.7146/dpb.v8i97.6513
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.