Beruflich Dokumente
Kultur Dokumente
Database Systems
V.S. Lakshmanan
n Textbook: Database Management
Systems by Raghu Ramakrishnan &
Johannes Gehrke 3rd Edition.
Administrivia
Two Sections
n Lecture notes separate for the two sections (Hazra) and
(Laks).
n However, tutorials are common: you may go to any one
tutorial.
n Lecture notes for both sections will be posted on piazza.
Unit 1:Intro
Your TAs
n . See
https://piazza.com/ubc.ca/winterterm22016/cpsc304/staff
for info. on your TAs.
nFastest way to get info./help about CPSC 304 our online
Unit 1:Intro
tips.)
Unit 1:Intro
Overview
Unit 1:Intro
Unit 1
Introduction
Read
Text: Chapter 1
Our focus
n tell you what the course is about
n tell you what to expect out of the course
Learning Goals
n Explain what a Database is
n Explain what a database management system (DBMS) is
n Explain benefits of using a DBMS
n Describe the basic structure of a DBMS
Laks V.S. Lakshmanan; Based on Ramakrishnan & Gehrke, DB Management Systems
and on George Tsiknis and Raymond Ngs slides.
planning/reservations sites, ?
n Social Networking & Recommender Systems: DBMS
Underlying core powering facebook, myspace, flickr,
del.icio.us, Yahoo!Answers, rottentomatoes.com, .
n Data management encompasses all major applications of
CS.
n data management will remain important for ever:
Continued improvement/extensions of relational technology.
Developing technologies for managing data not managed (well):
e.g., text, multimedia, web data, graphs, matrices,
Unit 1:Intro
10
What is a database?
n A database is an organized collection of related
Unit 1:Intro
11
What is a DBMS?
n A Database Management System (DBMS) is a
etc.
12
13
Unit 1:Intro
14
today.
n Other models:
object-oriented model
semi-structured data models
older models: network model and hierarchical model
Unit 1:Intro
15
name
address
Smith G.
major
gpa
CPSC
85
93001250
Chan J.
MATH
80
94001150
Campeau J.
null
null
null
course
did
num
title
credits
CPSC
124
Principles of CS I
CPSC
126
Principles of CS II
MATH
100
Calculus I
etc.
Unit 1:Intro
16
Unit 1:Intro
17
Designing queries
n Well mainly use Structured Query Language (SQL):
18
Datalog Sampler
n Redo the previous query using Datalog:
n Find all the CPSC students who have at least 75% gpa:
n answer(Name) student(Sid, Name, Addr, Major, Gpa),
Constants
Variables
19
Datalog Sampler
n Redo the previous query using Datalog:
n Find all the CPSC students who have at least 75% gpa:
n answer(Name) student(Sid, Name, Addr, Major, Gpa),
Unit 1:Intro
20
Datalog Sampler
n Redo the previous query using Datalog:
n Find all the CPSC students who have at least 75% gpa:
n answer(Name) student(_, Name, _, CPSC, Gpa),
21
name
address
major
gpa
CPSC
conditions
G >= 75
Unit 1:Intro
22
Unit 1:Intro
23
Create an Application
n In the term project you will use
Unit 1:Intro
24
Special Topics
In addition to core topics on relational databases,
n well discuss two special topics on Data Analytics
Data Warehousing & OLAP
Data Mining.
Unit 1:Intro
25
Unit 1:Intro
26
Course Activities
n Youll learn the most by doing:
Unit 1:Intro
27
28
Unit 1:Intro
29
Course Resources
n Piazza home for course: piazza.com/ubc.ca/
winterterm22016/cpsc304/home
http://www.cs.ubc.ca/~laks/cpsc304/304home.html
n Office Hours:
Laks: Face2Face hour: Tues 5:00-6:00 pm; Piazza hour: Thu
5:00-6:00 pm.
See course home page for details on TAs and tutorials/labs.
latest updates.
Unit 1:Intro
30
Unit 1:Intro
31
Levels of Abstraction
n Usually database systems allow
Unit 1:Intro
33
Unit 1:Intro
name
address
Smith G.
major
gpa
CPSC
85
93001250
Chan J.
MATH
80
94001150
Campeau J.
null
null
null
course
did
num
title
credits
CPSC
124
Principles of CS I
CPSC
126
Principles of CS II
MATH
100
Calculus I
etc.
Unit 1:Intro
35
Unit 1:Intro
36
Structure of a DBMS
Query Parsing,
and Optimization
a layered
architecture.
n This is one of
several possible
Transacarchitectures; each tion
system has its own
&
variations.
Lock
Query (Operator)
Evaluator
Files and Access Methods
Recov
ery
Buffer Management
Mana
ger
Manager
DB
Unit 1:Intro
37
Unit 1:Intro
38
Summary
n DBMS provide many benefits in maintaining & querying
39