Introduction to 


Database Systems

(CS 4320 @ Cornell)
Immanuel Trummer

@ImmanuelTrummer

www.itrummer.org
Databases Are Everywhere

• You're using a Database System if you ...

• Enroll in a course

• Transfer money

• Shop on Amazon

• ...

Slides by Immanuel Trummer, Cornell University

 File-Based Approach
Application 1
Data
Application 2
Data
... ...

Slides by Immanuel Trummer, Cornell University

 File-Based Approach
Application 1
Data
Application 2
Data
... ...

l a p !
Data Over

Slides by Immanuel Trummer, Cornell University

 File-Based Approach
Application 1
Data Update

Application 2
Data
... ...

l a p !
Data Over

Slides by Immanuel Trummer, Cornell University

 File-Based Approach
Application 1
Data Update

c i e s !
Application 2
Data Inc o n s is t e n

... ...

l a p !
Data Over

Slides by Immanuel Trummer, Cornell University

 File-Based Approach
Application 1
Data Update

c i e s !
Application 2
Data Inc o n s is t e n

... ...

r la p ! l a p !
Cod e O ve
Data Over

Slides by Immanuel Trummer, Cornell University

 Database Management
Systems (DBMS)
Application 1

Application 2
DBMS Interface

...
DBMS
Slides by Immanuel Trummer, Cornell University
Data
 Database Management
Systems (DBMS)
Application 1

Application 2
DBMS Interface

...
DBMS
Slides by Immanuel Trummer, Cornell University
Data
 Database Management
Systems (DBMS)
Application 1

Application 2
DBMS Interface

...
DBMS
Slides by Immanuel Trummer, Cornell University
Data
Structured
Query
Language

Slides by Immanuel Trummer, Cornell University

 Database Management
Systems (DBMS)
Application 1

Application 2
DBMS Interface

...
DBMS
Slides by Immanuel Trummer, Cornell University
Data
 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
 Storage Media

Data Layout

Files and Indexes

Slides by Immanuel Trummer, Cornell University

 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
 Operators
Cost Estimation
Query Optimization

Slides by Immanuel Trummer, Cornell University

 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
Transaction Processing
Concurrency Control
Crash Recovery

Slides by Immanuel Trummer, Cornell University

 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Slides by Immanuel Trummer, Cornell University

Data
 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Design

Slides by Immanuel Trummer, Cornell University

Data
 Schema Design
Detecting Redundancy
Schema Normalization

Slides by Immanuel Trummer, Cornell University

 Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...

Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

... Query Optimizer Query Executor

Storage Manager
Data Access Buffer Manager

Transaction Manager Recovery Manager

Design

Slides by Immanuel Trummer, Cornell University

Data
 Database Management
Systems (DBMS)
Application
Application11 Connections, Security, Utilities, ...
Application 1
Interface
Interface
Application
Application22
Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

...... Query Optimizer Query Executor

...
DBMS

Storage Manager
DBMS

Data Access Buffer Manager

Transaction Manager Recovery Manager

Design

Slides by Immanuel Trummer, Cornell University

Data
Distributed Processing
NoSQL and NewSQL

Slides by Immanuel Trummer, Cornell University

 Database Management
Systems (DBMS)
Application
Application11 Connections, Security, Utilities, ...
Application 1
Interface
Interface
Application
Application22
Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

...... Query Optimizer Query Executor

...
DBMS

Storage Manager
DBMS

Data Access Buffer Manager

Transaction Manager Recovery Manager

Design

Slides by Immanuel Trummer, Cornell University

Data
 Database Management
Systems (DBMS)
Application
Application11 Connections, Security, Utilities, ...
Application 1
Interface
Interface
Application
Application22
Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter

...... Query Optimizer Query Executor

...
DBMS

Storage Manager
DBMS

Data Access Buffer Manager

Transaction Manager Recovery Manager

Design

Slides by Immanuel Trummer, Cornell University

Data
 Graph Data
Data Streams
Spatial Data

Slides by Immanuel Trummer, Cornell University

 Other Resources

• "Database Management Systems"


by Ramakrishnan & Gehrke

• Papers - see "Reading Material" slides

• PostgreSQL - www.postgresql.org/

Slides by Immanuel Trummer, Cornell University

https://www.cs.cornell.edu/database/