2.2.16. Query optimisation

  • SQL query
    • SELECT lname, fname
    • FROM employee
    • WHERE salary > (
      • SELECT MAX(salary)
      • FROM employee
      • WHERE dno=5
    • );
  • Worst-case
    • Process inner for each outer
  • Best-base
  • Canonical algrebraic form