Open AccessOptimizing the Evaluation of Calculus Expressions in a Relational Database System
Author(s) -
Svend-Erik Clausen
Publication year - 1979
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v8i97.6513
Subject(s) - relational database , computer science , database design , database , set (abstract data type) , relational model , relational calculus , database model , database theory , view , database schema , database testing , relational database management system , relational algebra , programming language
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.