11.1. Introduction

In Chapter 5, we described various types of relational query languages to specify queries for the data manipulation in a database. Therefore, query processing and its optimization become important and necessary functions for any database management system (DBMS). The query for a database application can be simple, complex or demanding. Thus, the efficiency of query processing algorithms is crucial to the performance of a DBMS.

In this chapter, we discuss the techniques used by a DBMS to process, optimise and execute high-level queries. This chapter describes some of the basic principles of query processing, with particular emphasis on the ideas underlying query optimization. It discusses the techniques used to split complex ...

Get Database Systems: Concepts, Design and Applications now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.