O'Reilly logo

Introduction to Database Systems by ITL Education Solutions Limited

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

CHAPTER 8

QUERY PROCESSING AND OPTIMIZATION

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required