After reading this chapter, the reader will understand:

  • The steps involved in query processing
  • How SQL queries are translated into relational algebra expressions
  • The role of sort operation in database systems and the external sort–merge algorithm used for sorting
  • Various algorithms for implementing the relational algebra operations such as select operation, project operation, join operation, set operations, and aggregate operations
  • Two approaches of evaluating the expressions containing multiple operations, namely, materialized evaluation and pipelined evaluation
  • Different types of query optimization techniques, namely, cost-based query optimization, heuristics-based query optimization, and semantic ...

Get Introduction to Database Systems now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.