Query Optimization

5 abril 2013, 09:30 • Helena Galhardas

• Introduction to cost-based optimization
• Transformation of relational algebra expressions using equivalence rules

Query Processing (cont.)

26 março 2013, 09:30 • Helena Galhardas

Execution algorithms for:

• complex joins
• duplicate elimination
• projection
• set operations
• grouping and aggregation.

Evaluation of relational algebra expressions:

• materialization versus pipelining approaches
• pipelining: demand-driven vs producer-driven evaluation.

Guide lab 3 - Query processing (cont)

22 março 2013, 13:30 • Helena Galhardas

• Experiments with SQL Server 2012.
• Computatioin of the costs of join algorithms.
• Clarifying questions about MP1.

Apoio ao projecto

22 março 2013, 11:00 • Bruno Emanuel Da Graça Martins

• Exercícios sobre execução de interrogações (continuação)
• Apoio à realização do mini-projecto

Query processing (cont.)

22 março 2013, 09:30 • Helena Galhardas

Join algorithms (cont.):

• merge join and hybrid merge join
• hash join and hybrid hash join.