
Contents
Preface xiii
I Background 1
1
Declarative Query Processing in Relational
Database Systems 3
1.1 An Exercise in Imperative Programming .......................3
1.2 SQL: Declarative Query Processing ............................7
1.2.1 Updating Data .......................................10
1.3 Processing SQL Queries ......................................11
1.3.1 Database Indexes. ....................................13
1.3.1.1 Index-Based Query Processing ...............16
1.4 Summary ....................................................18
1.5 Additional Reading. . . ........................................18
References.......................................................... ...