Query Processing Strategies in the Pascal/R Relational Database Management System

In the database programming language PASCAL/R, theprogramming language PASCAL and concepts based on therelational data model are integrated. The paperinvestigates transformation strategies used in the PASCAL/Rsystem to evaluate queries with existential and universalquantifiers. Intermediate data structures are describedusing a high-level language tool called a reference to aselected variable. The predicate calculus approach used inPASCAL/R offers new insight into recently proposed queryoptimization techniques and allows some of them to beextended