Module: Query Processing

Query processing & optimization.

Learning Outcomes

Understand query processing in parallel databases

You understand

the query processing process including query optimization
how query execution plans are represented
how query execution plans are manipulated algebraically to handle parallelism
how different query operators work especially in a parallel environment
how to analyze query execution plans and estimate their costs

Readings

Parallel Query Processing

Parallel QEP, optimization, join, sorting …

slides

DSCB Ch.16

The Query Compiler

Textbook 80 pages

DSCB Ch.20

Parallel & Distributed Databases

Textbook 50 pages

Experiential Learning

HW2: Naive SQL Processing for Parallel DBMS

Write a program to process SQL queries in parallel

Assignment 2

HW3: Parallel JOIN Processing for Parallel DBMS

Implement the parallel JOIN algorithm for SQL queries

Assignment 3

Exercise 4

Parsing SQL

Exercise 4

Exercise 5

Converting subqueries to RA

Exercise 5

Exercise 6

Using Indexes

Exercise 6

Exercise 7

Parallel Query Processing

Exercise 7