Performance estimates of a join

Abstract

The European Declarative System (EDS) project (ESPRIT II EP2025), supported by the Commission of the Europen Communities (CEC DG XIII/A/4) is developing a system supporting a parallel relational database, along with parallel LISP and PROLOG languages implementations. This paper describes a performance model for a JOIN under the relational database on the multi-processor distributed store EDS prototype machine. For the performance model we are interested in the data rates across the processing elements, as the data rates will form part of the requirement for the design of the EDS prototype machine architecture. We describe a number of algorithms and how they are executed. We are particularly interested in the algorithms that give the fastest JOIN timings.