Scheduling Problems in Parallel Query Optimization

  title={Scheduling Problems in Parallel Query Optimization},
  author={Chandra Chekuri and Waqar Hasan and Rajeev Motwani},
We introduce a class of novel multiprocessor scheduling problems that arise in the optimization of SQL queries for parallel machines. These consist of scheduling a tree of interdependent communicating operators while exploiting both inter-operator and intra-operator parallelism. We develop algorithms for the specific problem of scheduling a Pipelined Operator Tree in which all operators run in parallel using inter-operator parallelism. Weights associated with nodes and edges represent… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS
42 Citations
0 References
Similar Papers


Publications citing this paper.

64 Citations

Citations per Year
Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…