Optimization of SQL Queries for Parallel Machines

1. Front Matter

   PDF

2. Introduction

   Pages 1-11

3. Price of parallelism

   Pages 13-34

4. JOQR optimizations

   Pages 35-57

5. Scheduling pipelined parallelism

   Pages 59-94

6. Scheduling mixed parallelism

   Pages 95-114

7. Summary and future work

   Pages 115-120

8. Back Matter

   PDF

Parallel execution of SQL queries against large databases offers a solution to the problem of reducing query response. This book addresses the related optimization problem: Given an SQL query, find the plan that delivers the result in minimal time. The author presents and analyzes new theoretical findings and efficient algorithms pertaining to parallel operation at a practical level of granularity relevant to database system operations. The optimization results balance the advantages and costs of parallel execution of SQL queries. The techniques presented are applicable to modern system configurations, where computation is performed on pipelining-capable workstations operating in parallel, and can be used to construct SQL compilers able to exploit parallel machines effectively.

• SQL
• Scheduling
• algorithms
• compiler
• database
• database system
• optimization
• time

Policies and ethics