On the propagation of errors in the size of join results
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Join processing in relational databases
ACM Computing Surveys (CSUR)
Exploiting inter-operation parallelism in XPRS
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Parallel database systems: open problems and new issues
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Parallelism in relational database management systems
IBM Systems Journal
Industrial-strength parallel query optimization: issues and lessons
Information Systems
Load-balanced join processing in shared-nothing systems
Journal of Parallel and Distributed Computing
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Prototyping DBS3, a shared-memory parallel database system
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
An Effective Algorithm for Parallelizing Hash Joins in the Presence of Data Skew
Proceedings of the Seventh International Conference on Data Engineering
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Practical Skew Handling in Parallel Joins
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Dynamic Multi-Resource Load Balancing in Parallel Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Managing Intra-operator Parallelism in Parallel Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Elastic Load-Balancing for Image Processing Algorithms
Proceedings of the First International ACPC Conference on Parallel Computation
Hybrid Simultaneous Scheduling and Mapping in SQL Multi-query Parallelization
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Dynamic query optimisation: towards decentralised methods
International Journal of Intelligent Information and Database Systems
Mobile Information Systems
ModParOpt: a modular query optimizer for multi-query parallel databases
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
| Hi-index | 0.00 |
In this paper, we present an original and complete methodology for supervising relational query processing in shared nothing systems. A new control mechanism is introduced which allows the detection and the correction of optimizer estimation errors and load imbalance. We especially focus on the management of intraprocessor communication and on the overlapping of communication and computation. Performance evaluations on an hypercube and a grid interconnection machine show the efficiency and the robustness of the proposed methods.