17/04/2012 Introduction to Databases

Feedback Preferences Logout

Sheikh Munawar
Course Materials

Home
Course materials are specified corresponding to the videos, in order by topic. For each video,
Video Lectures
you can download the slides in Powerpoint ( ) or in PDF ( ), and we also provide any files
Assignments used in SQL or XML demonstrations ( ).

Exams If you're following along with a textbook (and we encourage it!), we include a mapping from the
video topics to sections in four of the most commonly used database textbooks:
Q&A Forum
A First Course in Database Systems (3rd edition) by Ullman and Widom (U/W)
(same material and sections as Database Systems: The Complete Book (2nd edition)
Course Materials
by Garcia-Molina, Ullman, and Widom)
Database Management Systems (3rd edition) by Ramakrishnan and Gehrke (R/G)
Software Quick Guides
Fundamentals of Database Systems (6th edition) by Elmasri and Navathe (E/N)
FAQ Database System Concepts (6th edition) by Silberschatz, Korth, and Sudarshan (S/K/S)

Optional Exercises

2011 Course Schedule Introduction

2011 Weekly Videos
Introduction To The Course
U/W R/G E/N S/K/S
About Us 1.1 - 1.2 1.1 - 1.4 1.1 - 1.9 1.1 - 1.14

Relational Databases

The relational model

U/W R/G E/N S/K/S
2.2 - 2.3 1.5, 3.1 3.1 2.1 - 2.2

Querying relational databases

U/W R/G E/N S/K/S
--- 1.6 --- ---

Other Readings
SQL For Web Nerds (dated, but still a good read)

XML Data
See our quick guide to XML validation and querying for the tools used in these demos.

Well-formed XML
U/W R/G E/N S/K/S
11.2 7.4.1 12.2 23.1 - 23.2

DTDs, IDs & IDREFs

U/W R/G E/N S/K/S
11.3 7.4.2 12.3.1 23.3.1

XML Schema
U/W R/G E/N S/K/S
11.4 --- 12.3.2 23.3.2

www.db-class.org/course/resources/index 1/6
17/04/2012 Introduction to Databases

Other Readings
There are online introductions to XML, DTDs, and XML Schema at W3Schools, and XML and DTD
tutorials at Zvon.org. The W3C has the complete specifications for XML/DTDs and XSDs.

JSON Data
The JSON demo uses the Eclipse IDE with JSON Editor plugin, as well as the JSONView add-on for Firefox
and Chrome browsers.

Introduction to JSON data

U/W R/G E/N S/K/S
--- --- --- ---

JSON demo
U/W R/G E/N S/K/S
--- --- --- ---

Other Readings
There is a Get Started With JSON introduction at Webmonkey, and a JSON Tutorial at W3Schools.
json.org hosts many JSON-related pages. json-schema.org hosts a complete specification and
other information about JSON Schema.

Relational Algebra

Select, project, join

U/W R/G E/N S/K/S
2.4 4 6.1 - 6.3 6.1

Set operators, renaming, notation

U/W R/G E/N S/K/S
2.4 4 6.1 - 6.3 6.1

SQL

All SQL scripts use the same schema and data , and work in SQLite, MySQL, and
Postgres except as noted. See our quick guide to SQL for installing and using these systems. All SQL
demos use the Database Master interface.

Introduction to SQL
U/W R/G E/N S/K/S
--- --- --- ---

Basic SELECT statement

U/W R/G E/N S/K/S
6.1 5.2 4.3 3.3

Table variables and set operators

U/W R/G E/N S/K/S
6.2 5.3 4.3 3.4 - 3.5

Subqueries in WHERE clause

U/W R/G E/N S/K/S
6.3 5.4 5.1.2 - 5.1.6 3.8

www.db-class.org/course/resources/index
Subequeries in FROM and SELECT 2/6
17/04/2012 Introduction to Databases
Subequeries in FROM and SELECT
U/W R/G E/N S/K/S
6.3 5.4 5.1.2 - 5.1.6 3.8

The JOIN family of operators

U/W R/G E/N S/K/S
5.2.7, 6.3.6-8 5.6.4 5.1.6 4.1

Aggregation
U/W R/G E/N S/K/S
6.4.3 - 6.4.7 5.5 5.1.7 - 5.1.8 3.7

NULL values
U/W R/G E/N S/K/S
6.1.6-7, 6.4.6 5.6 5.1.1 - 5.1.8 3.7

Data modification statements

U/W R/G E/N S/K/S
6.5 3.1.1 4.4 3.9

Other Readings
In addition to the textbook material, there are many entire books specifically about getting started
with SQL; try searching for SQL in Amazon for a representative selection.

Relational Design Theory

Relational Design Overview

U/W R/G E/N S/K/S
--- --- 15.1 8.1

Functional Dependencies
U/W R/G E/N S/K/S
3.1 - 3.2 19.1 - 19.3 15.2 8.3

Boyce-Codd Normal Form

U/W R/G E/N S/K/S
3.3 19.4.1 , 19.6.1 15.5 8.3.2, 8.5.1

Multivalued dependencies, 4th normal form

U/W R/G E/N S/K/S
3.5 - 3.6 19.8.1 - 19.8.2 15.6 8.6

Shortcomings of BCNF/4NF
U/W R/G E/N S/K/S
3.4 --- --- 8.8.4

Querying XML
See our quick guide to XML validation and querying for the tools used in these demos.

The bookstore XML file can be found here .

XPath
U/W R/G E/N S/K/S
12.1 27.7.1 12.5.1 23.4.1 - 23.4.2

www.db-class.org/course/resources/index 3/6
17/04/2012 Introduction to Databases
XQuery
U/W R/G E/N S/K/S
12.2 27.7.2 - 27.7.4 12.5.2 23.4.3

XSLT
U/W R/G E/N S/K/S
12.3 --- --- ---

Other Readings
There are online introductions to XPath, XQuery, and XSLT at W3Schools, and XPath and XSLT
tutorials at Zvon.org. The W3C has the complete specifications for XPath , XQuery , and XSLT.

Unified Modeling Language (UML)

UML Data Modeling

U/W R/G E/N S/K/S
4.7 2.7 10.3 7.9.2

UML To Relations
U/W R/G E/N S/K/S
4.8 --- --- ---

Other Readings
An additional resource for the data-modeling subset of UML is Database design with UML and
SQLby Tom Jewett. Material corresponding to what we cover in our "UML data modeling" video is
found in the initial portions of the following sections: models, classes, associations, many-to-many
associations (both pages 1 and 2), subclasses, and aggregation and composition

Constraints and Triggers

See the first SQL section above for information and links applicable to all of our SQL demos.

Motivation & overview

U/W R/G E/N S/K/S
--- --- --- ---

Constraints of several types

U/W R/G E/N S/K/S
7.1 - 7.2 3.2 - 3.3, 5.7 3.2 - 3.3 4.4

Referential integrity
U/W R/G E/N S/K/S
7.1.1 - 7.1.2 3.2.2 3.2.4 4.4.5

Triggers Introduction
U/W R/G E/N S/K/S
7.5 5.8 - 5.9 26.1.1 5.3

Triggers Demo (Part 1)

U/W R/G E/N S/K/S
--- --- --- ---

Triggers Demo (Part 2)

U/W R/G E/N S/K/S
--- --- --- ---

Indexes
www.db-class.org/course/resources/index 4/6
17/04/2012 Introduction to Databases

Indexes
U/W R/G E/N S/K/S
8.3 - 8.4 8.3-5, 20.2-6 18, 20.2 11

Views
See the first SQL section above for information and links applicable to all of our SQL demos.

Defining and using views

U/W R/G E/N S/K/S
8.1 3.6 5.3.1 - 5.3.2 4.2.1 - 4.2.2

View modifications - introduction

U/W R/G E/N S/K/S
8.2 3.6.2 5.3.3 4.2.4

View modifications using triggers

U/W R/G E/N S/K/S
8.2.3 --- --- ---

Automatic view modifications

U/W R/G E/N S/K/S
8.2.2 --- --- ---

Materialized views
U/W R/G E/N S/K/S
8.5 25.9 5.3.3 4.2.3

Transactions

Introduction to transactions
U/W R/G E/N S/K/S
--- --- 21.1 ---

Transaction properties
U/W R/G E/N S/K/S
6.6.1 - 6.6.3 16.1 - 16.3 21.2 - 21.3 14.1 - 14.7

Isolation levels
U/W R/G E/N S/K/S
6.6.4 - 6.6.6 16.6 21.6 14.8

Authorization

Authorization
U/W R/G E/N S/K/S
10.1 21.1 - 21.3 24.2 4.6

Recursion in SQL
See the first SQL section above for information and links applicable to all of our SQL demos.

Basic recursive WITH statement intro

www.db-class.org/course/resources/index 5/6
17/04/2012 Introduction to Databases

U/W R/G E/N S/K/S

10.2 24.1 6.4.3 5.4.2

Basic recursive WITH statement demo

U/W R/G E/N S/K/S
--- --- --- ---

Nonlinear and mutual recursion

U/W R/G E/N S/K/S
10.2.2 24.1 --- ---

On-Line Analytical Processing (OLAP)

See the first SQL section above for information and links applicable to all of our SQL demos.

The OLAP demo schema and data files can be found here and here .

Introduction to OLAP
U/W R/G E/N S/K/S
10.6 - 10.7 25.1 - 25.3 29.1 - 29.3 5.6

OLAP demo
U/W R/G E/N S/K/S
--- --- --- ---

NoSQL Systems

Motivation
U/W R/G E/N S/K/S
--- --- --- ---

Overview
U/W R/G E/N S/K/S
--- --- --- ---

www.db-class.org/course/resources/index 6/6