1 Database Systems Implementation Introduction

2 First, some History Many techniques have their roots in two early systems (1970s):  INGRES (Berkeley)  System R (IBM) While INGRES was more “innovative”, System R presented a better foundation for industrial strength products.

3 DECOMPOSITION Concurrency Control Optimization, Performing UTILITIES Create Sort Destroy ONE VARIABLE QP Access Path Selection for 1 relation Predicate based retrieval Storing data in TEMP USER INTERFACE PARSER Syntax, Syntax Tree QUERY MODIFICATION Integrity, Authorization, Views INGRES

4 Relational Data System (RDS) Parsing, Authorization, Integrity, Views, Optimization, Access Path Relational Storage System (RSS) Record At-a-Time interface Concurrency control, Recovery USER INTERFACE Embedded SQL, SQL System R

5 This course covers Concurrency control Recovery Query processing Centralized and distributed Theoretical underpinnings Some new directions – XML Build a component – concurrency control over XML data We cannot possibly cover all aspects and functionalities: warehousing, data cubes, object databases, triggers, integrity enforcement, exotic transaction models … We will cover the basics of a modern system – Oracle