P. M. Apers, C. A. Van-den-berg, J. Flokstra, P. W. Grefen, M. L. Kersten et al., PRISMA/DB: a parallel, main memory relational DBMS, IEEE Transactions on Knowledge and Data Engineering, vol.4, issue.6, 1992.
DOI : 10.1109/69.180605

C. A. Van-den, M. Berg, L. , and K. , Analysis of a Dynamic Query Optimization Technique for Multi-join Queries, Int. Conf. on Information and Knowledge Engineering, 1992.

]. B. Bergsten91, M. Bergsten, P. Couprie, and . Valduriez, Prototyping DBS3, a shared-memory parallel database system, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems, 1991.
DOI : 10.1109/PDIS.1991.183107

]. M. Blasgen79, J. Blasgen, M. Gray, T. Mitoma, and . Price, The Convoy Phenomenon, Operating Systems Review, vol.13, issue.2, 1979.

]. H. Boral90, W. Boral, L. Alexander, G. Clay, S. Copeland et al., Prototyping Bubba, a highly parallel database system, IEEE Transactions on Knowledge and Data Engineering, vol.2, issue.1, 1990.
DOI : 10.1109/69.50903

]. L. Bouganim96, B. Bouganim, P. Dageville, and . Valduriez, Adaptative Parallel Query Execution in DBS3, 1996.

]. G. Copeland88, W. Copeland, E. Alexander, T. Boughter, and . Keller, Data Placement in bubba, ACM-SIGMOD Int. Conf, 1988.

]. B. Dageville94, P. Dageville, P. Casadessus, and . Borla-salamet, The Impact of the KSR1 AllCache Architecture on the Behavior of the DBS3 Parallel DBMS, Int. Conf. on Parallel Architectures and Language, 1994.

]. D. Davis92 and . Davis, Oracle's Parallel Punch for OLTP " . Datamation, 1992.

]. D. Dewitt90, S. Dewitt, D. Ghandeharizadeh, A. Schneider, H. Bricker et al., The Gamma database machine project, IEEE Transactions on Knowledge and Data Engineering, vol.2, issue.1, 1990.
DOI : 10.1109/69.50905

S. Frank, H. Burkhardt, and J. Rothnie, The KSR1: Bridging the Gap Between Shared-Memory and MPPs, 1993.

]. M. Garofalakis96, Y. E. Garofalakis, and . Yoannidis, Multi-dimensional Resource Scheduling for Paralle Queries, ACM-SIGMOD Int. Conf., to appear, 1996.

]. G. Graefe93 and . Graefe, Query evaluation techniques for large databases, ACM Computing Surveys, vol.25, issue.2, 1993.
DOI : 10.1145/152610.152611

W. Hassan and R. Motwani, Optimization Algorithms for Exploiting the Parallel-Communication Tradeoff in Pipelined Parallelism, 1994.

W. Hong, Exploiting Inter-Operation Parallelism in XPRS, ACM-SIGMOD Int. Conf, 1992.

]. H. Hsiao94, M. S. Hsiao, P. S. Chen, and . Yu, On Parallel Execution of Multiple Pipelined Hash Joins, ACM- SIGMOD Int. Conf, 1994.

]. M. Kitsuregawa90, Y. Kitsuregawa, and . Ogawa, Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer, Int. Conf on VLDB, 1990.

]. R. Lanzelotte93, P. Lanzelotte, M. Valduriez, and . Zait, On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces, Int. Conf. on VLDB, 1993.

]. D. Lenoski92, J. Lenoski, K. Laudon, W. D. Gharachorloo, A. Weber et al., The Stanford Dash multiprocessor, Computer, vol.25, issue.3, 1992.
DOI : 10.1109/2.121510

M. Lo, M. Chen, C. V. Ravishankar, and P. S. Yu, On Optimal Processor Allocation to Support Pipelined Hash Joins, ACM-SIGMOD Int. Conf, 1993.
DOI : 10.1145/170035.170053
URL : http://arbor.ee.ntu.edu.tw/paperps/opasm.ps

]. H. Lu91, M. Lu, K. Shan, and . Tan, Optimization of Multi-Way Join Queries for Parallel Execution, Int. Conf. on VLDB, 1991.

M. Metha and D. Dewitt, Managing Intra-operator Parallelism in Parallel Database Systems, Int. Conf. on VLDB, 1995.

M. C. Murphy and M. Shan, Execution plan balancing, [1991] Proceedings. Seventh International Conference on Data Engineering, 1991.
DOI : 10.1109/ICDE.1991.131519

]. H. Pirahesh90, C. Pirahesh, J. Mohan, T. S. Cheng, P. Liu et al., Parallelism in relational database systems: Architectural issues and design approaches, Int. Symp. on Databases in Parallel and Distributed Systems, 1990.

I. Rahm and R. Marek, Dynamic Multi-Resource Load Balancing in Parallel Database Systems, Int. Conf. on VLDB, 1993.

]. A. Shatdal93, J. F. Shatdal, and . Naughton, Using Shared Virtual Memory for Parallel Join Processing, ACM- SIGMOD Int. Conf, 1993.

]. D. Schneider89, D. Schneider, and . Dewitt, A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment, ACM-SIGMOD Int. Conf, 1989.

]. J. Srivastava93, G. Srivastava, and . Elsesser, Optimizing Multi-Join Queries in Parallel Relational Databases, Int. Conf. on Parallel and Distributed Information Systems, 1993.

]. P. Valduriez84, G. Valduriez, and . Gardarin, Join and Semi-join Algorithms for a Multiprocessor Database Machine, ACM Trans. on Database Systems, vol.9, issue.1, 1984.

]. P. Valduriez93 and . Valduriez, Parallel database systems: Open problems and new issues, Distributed and Parallel Databases, vol.1, issue.2, 1993.
DOI : 10.1007/BF01264049

]. C. Walton91, A. G. Walton, R. M. Dale, and . Jenevin, A taxonomy and Performance Model of Data Skew Effects in Parallel Joins, Int. Conf. on VLDB, 1991.

]. A. Wilshut95, J. Wilshut, P. Flokstra, and . Apers, Parallel Evaluation of multi-join queries, ACM-SIGMOD Int. Conf, 1995.

M. Ziane, M. Zait, and P. Borla-salamet, Parallel Query Processing With Zig-Zag Trees, VLDB Journal, vol.2, issue.3, 1993.
DOI : 10.1007/bf01228672
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.7953

]. G. Zipf49 and . Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology, 1949.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, pp.38031-38032

I. Unité-de-recherche, . Rocquencourt, . Domaine-de-voluceau, and . Rocquencourt, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, pp.78153-0249, 2004.