CHAPTER11

Query Processing and Optimization

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

Get Database Systems: Concepts, Design and Applications, 2nd Edition 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.