CPU and incremental memory allocation in dynamic parallelization of SQL queries

Parallel Computing

Volumn 28, Issue 4, 2002, Pages 525-556

  Hameurlain, Abdelkader ^a   Morvan, Franck ^a  

^a IRIT   (France)

Author keywords

Dynamic query optimization; Mapping; Memory allocation; Parallel databases; Scheduling

Indexed keywords

DATABASE SYSTEMS; HEURISTIC METHODS; OPTIMIZATION; PROGRAM PROCESSORS; QUERY LANGUAGES; SCHEDULING; STORAGE ALLOCATION (COMPUTER);

DYNAMIC PARALLELIZATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0036535510     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(02)00074-1     Document Type: Article

References (51)

1. Self-tuning histograms: Building histograms without looking of data
2. Eddies: Continuously adaptive query processing
3. Database program mapping onto a shared-nothing multiprocessor architecture: Minimizing communication costs
4. Hybrid simultaneous scheduling and mapping in SQL multi-query parallelization
5. Memory-adaptive scheduling for large query
6. Load balancing for parallel query execution on NUMA multiprocessors
7. A dynamic query processing architecture for data integration systems
8. Control strategies for complex relational query processing in shared-nothing systems
9. From the modeling of parallel relational query processing to query optimization and simulation
10. Scheduling problem in parallel query optimization
11. Scheduling and processor allocation for parallel execution of multi-join queries
12. Using segmented right-deep trees for the execution of pipelined hash joins
13. A decision theoretic cost model for dynamic plans
14. Client-server paradise
15. Query optimization for parallel execution
16. Efficient and accurate cost models for parallel query optimization
17. Parallel query scheduling and optimization with time- and space-shared resources
18. Optimization of dynamic query evaluation plans
19. Dynamic query evaluation plans: Some course corrections
20. Bounds on multiprocessing timing anomalies
21. An analytical method to allocate processors in high performance parallel execution of recursive queries
22. An optimization method of data communication and control for parallel execution of SQL queries
23. A cost evaluator for parallel database systems
24. Scheduling and mapping for parallel execution of extended SQL queries
25. Optimization algorithms for exploiting the parallelism-communication tradeoff in pipelined parallelism
26. Coloring away communication in parallel query optimization
27. Adaptive query processing: Technology in evolution
28. Optimization of parallel query execution plans in XPRS
29. Exploiting inter-operation parallelism in XPRS
30. Optimizing linear trees vs. optimizing linear and bushy
31. An adaptive query execution system for data integration
32. Adaptive query processing for Internet application
33. Efficient mid-query re-optimization of sub-optimal query execution plans
34. OPT++: An object-oriented implementation for extensible database query optimization
35. Managing the operator ordering problem in parallel databases
36. Extending the search strategy in a query optimizer
37. Multi-dimensional selectivity estimation using compressed histogram information
38. Effects of communication latency overhead and bandwidth in cluster architecture
39. Managing intra-operator parallelism in parallel database systems
40. Data placement in shared-nothing parallel database systems
41. Memory allocation strategies for complex decision support queries
42. Dynamic query re-optimization
43. Dynamic multi-resource load balancing in parallel database systems
44. Tradeoffs in processing complex join queries via hashing in multiprocessor database machines
45. Access path selection in a relational database management system
46. Multi-join optimization for symmetric multiprocessors
47. Decomposition: A strategy for query processing
48. Parallel query processing in DBS3