Dr Jarosław Gryz

Prof. Univ. of York, Toronto, Canada

DATABASE QUERY OPTIMIZATION

The course covers a wide range of topics developed in recent years in the area of database query optimization. The techniques and algorithms to be presented are of practical value - most of them have been implemented in commercial database systems. The course is divided into two parts according to the traditional division of query optimization into query rewrite and the selection of query evaluation plan. Most of the techniques developed in recent years fall into the first category, hence the focus of the course will be on that area as well.

Literature

M. Jarke, J. Koch, Query Optimization in Database Systems, ACM Computing Surveys, 16(2), 111-152, 1984

S. Chaudhuri, An Overview of Query Optimization in Relational Systems, PODS 1998, 34-43