B. Bergsten, M. Couprie, and P. Valduriez, Prototyping DBS3, a sharedmemory parallel database system, Int. Conf. on Parallel and Distributed Information Systems, 1991.
DOI : 10.1109/pdis.1991.183107

]. D. Bitton83, D. J. Bitton, &. C. Dewitt, and . Turbyfill, Benchmarking database systems -A systematic approach, Int. Conf. on VLDB, 1983.

]. 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

]. P. Borla91, C. Borla-salamet, B. Chachaty, and . Dageville, Compiling Control into Database Queries for Parallel Execution Management, Int. Conf. on Parallel and Distributed Information Systems, 1991.

]. C. Chachaty92, P. Chachaty, M. Borla-salamet, and . Ward, A compositional approach for the design of a parallel query processing language, Int. Conf. on Parallel Architectures and Language Europe, 1992.
DOI : 10.1007/3-540-55599-4_127

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

]. B. Dageville94, P. Dageville, P. Casadessus, and . Borla-salamet, The impact of the KSR1 allcache architecture on the behaviour of the DBS3 parallel DBMS, Int. Conf. on Parallel Architectures and Language Europe, 1994.
DOI : 10.1007/3-540-58184-7_127

]. D. Davis92 and . Davis, Oracle's Parallel Punch for OLTP, 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

]. D. Dewitt92a, J. Dewitt, and . Gray, Parallel database systems: the future of high performance database systems, Communications of the ACM, vol.35, issue.6, 1992.
DOI : 10.1145/129888.129894

]. D. Dewitt92b, J. F. Dewitt, D. A. Naughton, S. Schneider, and . Seshadri, Practical Skew Handling in Parallel Joins, Int. Conf. on VLDB, 1992.

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

]. G. Gardarin92, P. Gardarin, and . Valduriez, ESQL2, an Extended SQL2 with F-logic Semantics, IEEE Int. Conf. on Data Engineering, 1992.

]. G. Graefe92, S. Graefe, and . Thakkar, Tuning a parallel database algorithm on a shared-memory multiprocessor, Software -Practice and Experience, 1992.
DOI : 10.1002/spe.4380220702

]. G. Graefe93, D. L. Graefe, and . Davison, Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Processing, IEEE Transactions on Software Engineering, vol.19, 1993.

]. G. Graefe94 and . Graefe, Volcano, An Extensible and Parallel Dataflow Query Processing System, IEEE Transaction on Knowledge and Data Engineering, vol.6, 1994.

]. R. Graham69 and . Graham, Bounds on Multiprocessing Timing Anomalies, SIAM Journal on Applied Mathematics, vol.17, issue.2, 1969.
DOI : 10.1137/0117039

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

]. H. Hsiao94, M. S. Hsiao, P. S. Chen, and . Yu, On Parallel Execution of Multiple Pipelined Hash Joins, Int. Conf. ACM-SIGMOD, pp.185-196, 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. Lanzelotte94, P. Lanzelotte, M. Valduriez, M. Zait, and . Ziane, Industrial-strength parallel query optimization: Issues and lessons, Information Systems, vol.19, issue.4, 1994.
DOI : 10.1016/0306-4379(94)90017-5

]. C. Lynch88 and . Lynch, Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values, Int. Conf. on VLDB, 1988.

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

]. E. Omiecinski91 and . Omiecinski, Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared-Memory Multiprocessor, Int. Conf on VLDB, 1991.

]. E. Rahm93, R. Rahm, and . Marek, Analysis of Dynamic Load Balancing Strategies for Parallel Shared-Nothing Database Systems, Int. Conf. on VLDB, 1993.

L. Bouganim, B. Dageville, P. Valduriezvalduriez93, and ]. P. Valduriez, Parallel Database Systems: open problems and new issues, Int. Journal on Distributed and Parallel Databases, vol.1, issue.2, 1993.

]. 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. Wilschut92, J. Wilschut, P. M. Flokstra, and . Apers, Parallelism in a mainmemory system: The performance of PRISMA/DB, Int. Conf. on VLDB, 1992.

]. J. Wolf91, D. M. Wolf, P. S. Dias, J. Yu, and . Turek, An effective algorithm for parallelizing hash joins in the presence of data skew, [1991] Proceedings. Seventh International Conference on Data Engineering, 1991.
DOI : 10.1109/ICDE.1991.131467

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