Tradeoffs in processing complex join queries via hashing in multiprocessor database machines
Proceedings of the sixteenth international conference on Very large databases
Scheduling problems in parallel query optimization
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Scheduling and mapping for parallel execution of extended SQL queries
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Parallel evaluation of multi-join queries
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient mid-query re-optimization of sub-optimal query execution plans
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Optimal Histograms with Quality Guarantees
VLDB '98 Proceedings of the 24rd 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
Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Dynamic Load Balancing in Hierarchical Parallel Database Systems
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
A Cost Evaluator for Parallel Database Systems
DEXA '95 Proceedings of the 6th International Conference on Database and Expert Systems Applications
Data placement in shared-nothing parallel database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Mobile Information Systems
Hi-index | 0.00 |
In the context of the database query optimization on a parallel architecture, we focus here on the problem of dynamically mapping the tasks making up several SQL queries onto a shared-nothing parallel architecture. The main contribution of this paper lies in the proposal of an incremental parallelization strategy which carries out simultaneously both scheduling and mapping in co-operation with memory allocation in a dynamic multi-user context. The paper functionally describes in terms of components our dynamic PSA/MEG-based parallelization strategy in a multi-user context, as well as one of the two incremental memory allocation heuristics, called ModDeg, which are integrated into the MEG mapping method, and presents a sum-up of the performance evaluation of this heuristic.