Parallel Evaluation of Relational Queries on a Network of Workstations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1999

Parallel Evaluation of Relational Queries on a Network of Workstations

Abstract

In this paper we propose an innovative approach to handle ``read-most'' data bases. This approach is based on a parallel extension, called parallel relational query evaluator, working over a network of workstations, in a coupled mode with a sequential Database Management System (DBMS). We present a detailed architecture of the parallel query evaluator and focus on the management of data during executions and transmissions, especially through macro-pipelining. We then present Enkidu, the prototype that as been build according to our concepts. We finally expose a set of measurements, conducted over Enkidu, highlighting both the specific performances of macro-pipelining and the global ones of Enkidu.
Ce document propose une approche innovante de gestion des bases de connées "majoritairement en lecture", c'est-à-dire pour lesquelles l'accès en lecture est nettement dominante vis à vis de l'accès en écriture. l'approche proposée se fonde sur l'usage d'une extension parallèle, appelée évaluateur relationnel parallèle, fonctionnant sur un réseau de stations, en couplage avec un Système de Gestion de Bases de Données (SGBD) séquentiel. Nous présentions ici l'architecture détaillée de cet évaluateur parallèle. Nous insistons particulièrement sur la gestion des données durant les transferts et les interrogations, en étudiant notamment l'utilisation du macro-pipelining. Nous introduisons ensuite notre implémentation de l'évaluateur parallèle, le prototype Enkidu. Nous présentons enfin divers tests et mesures réalisés sur le prototype Enkidu et mettant en avant, non seulement les performances globales du prototype, maïs également celles plus spécifiques liées au macro-pipleining
Fichier principal
Vignette du fichier
RR-3638.pdf (287.5 Ko) Télécharger le fichier
RR1999-22.pdf (438.09 Ko) Télécharger le fichier

Dates and versions

inria-00073036 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073036 , version 1

Cite

Lionel Brunie, Matthieu Exbrayat, Andre Flory. Parallel Evaluation of Relational Queries on a Network of Workstations. [Research Report] RR-3638, LIP RR-1999-22, INRIA, LIP. 1999. ⟨inria-00073036⟩
90 View
122 Download

Share

Gmail Facebook X LinkedIn More