Benchmarking the DBS3 parallel query optimizer

Abstract

The European Declarative System (EDS) is a high-performance, relational, parallel database system developed in a major Esprit project between 1989 and 1993. The system targets business data-processing applications with mixed workloads of low-complexity transactions and more complex decision support queries. The EDS project built two prototypes. The first has a distributed-memory (DM) architecture and is implemented on the EDS multiprocessor. The second type has a shared-memory (SM) architecture, called DBS3 (Database System on Shared Store), implemented on an Encore Multimax multiprocessor. The DBS3 optimizer not only demonstrates solutions to cost-modeling problems but also models various execution plan formats.