BCSE302L - Database Systems

Module - 4
Query Processing
 Basic Steps in Query Processing

1. Parsing and translation

2. Optimization
3. Evaluation

3
Basic Steps in Query
Processing
 Basic Steps in Query Processing

Parsing and translation

Translate the query into its internal form.
This is then translated into relational algebra.
(Extended) relational algebra is more compact, and
differentiates clearly among the various different
operation
Parser checks syntax, verifies relations
5

Evaluation
The query-execution engine takes a query-evaluation
plan, executes that plan, and returns the answers to
the query.
The bulk of the problem lies in how to come up
with good evaluation plans!
Translating SQL Queries Into Relational
Algebra
Translating SQL Queries Into Relational
Algebra
 Translating SQL Queries Into Relational
Algebra

A query block contains a single

SELECT-FROM-WHERE
Expression (may contain GROUP BY and HAVING)
Nested queries are not query blocks, but are identified as
separate query blocks
SQL queries are first decomposed into query blocks, then
translated into equivalent extended relational algebra
expressions
Translating SQL Queries Into Relational
Algebra
 Translating SQL Queries Into Relational
Algebra

SELECT a.name, b.capital

FROM countries AS a, countries AS b
WHERE a.name = b.capital;
Translating SQL Queries Into Relational
Algebra
Translating SQL Queries Into Relational
Algebra