Wiki - Course Materials Introduction To Databases

Wiki - Course Materials | Introduction to Databases
7/24/2013
C o u r K s e A s M A L N A T H A N
S O M A S U N D A
Introduction to Databases
by Jennifer Widom
Course Materials
Course materials are specified corresponding to the videos, in order by topic. 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: 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) by Garcia-Molina, Ullman, and Widom) Database Management Systems (3rd edition) by Ramakrishnan and Gehrke (R/G) Fundamentals of Database Systems (6th edition) by Elmasri and Navathe (E/N) Database System Concepts (6th edition) by Silberschatz, Korth, and Sudarshan (S/K/S)
Home Video Lectures Automated Assignments Automated Exams Discussion Forums Extra Exercises Course Materials Software Quick Guides 2011 FAQ 2011 Course Schedule 2011 Weekly Videos Course Staff Join a Meetup
Download Annotated Slides (ZIP)
Download Unannotated Slides (ZIP)
Download Script Files (ZIP)
Introduction
Introduction To The Course
U/W 1.1 - 1.2 R/G 1.1 - 1.4 E/N 1.1 - 1.9 S/K/S 1.1 - 1.14
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)
Relational Databases
The relational model
U/W 2.2 - 2.3 R/G 1.5, 3.1 E/N 3.1 S/K/S 2.1 - 2.2
Help Articles
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)
Querying relational databases

U/W --R/G 1.6 E/N --S/K/S ---
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 11.2 R/G 7.4.1 E/N 12.2 S/K/S 23.1 - 23.2
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Bookstore - No DTD (XML) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Bookstore w/ DTD (XML) Bookstore w/ IDREFs (XML) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)
DTDs, IDs & IDREFs

U/W 11.3 R/G 7.4.2 E/N 12.3.1 S/K/S 23.3.1
XML Schema
U/W 11.4 R/G --E/N 12.3.2 S/K/S 23.3.2
https://class.coursera.org/db/wiki/view?page=coursematerials
1/6
7/24/2013
Bookstore XSD (XML) Bookstore Schema (XSD)
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 ---
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Bookstore (JSON) Bookstore Schema (JSON)
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 2.4 R/G 4 E/N 6.1 - 6.3 S/K/S 6.1
Set operators, renaming, notation

U/W 2.4 R/G 4 E/N 6.1 - 6.3 S/K/S 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 ---
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Basic Select (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Set Operations (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Where Subqueries (SQL) Unannotated Slides (PPTX)
2/6
Basic SELECT statement

U/W 6.1 R/G 5.2 E/N 4.3 S/K/S 3.3
Table variables and set operators

U/W 6.2 R/G 5.3 E/N 4.3 S/K/S 3.4 - 3.5
Subqueries in WHERE clause

U/W 6.3 R/G 5.4 E/N 5.1.2 - 5.1.6 S/K/S 3.8
Subequeries in FROM and SELECT

7/24/2013
U/W 6.3
R/G 5.4
E/N 5.1.2 - 5.1.6
S/K/S 3.8
Annotated Slides (PPTX) Annotated Slides (PDF) Select Subqueries (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Join Operators (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Aggregation (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) NULLs (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Modifications (SQL)
The JOIN family of operators

U/W 5.2.7, 6.3.68 R/G 5.6.4 E/N 5.1.6 S/K/S 4.1
Aggregation
U/W 6.4.3 - 6.4.7 R/G 5.5 E/N 5.1.7 - 5.1.8 S/K/S 3.7
NULL values
U/W 6.1.6-7, 6.4.6 R/G 5.6 E/N 5.1.1 - 5.1.8 S/K/S 3.7
Data modification statements

U/W 6.5 R/G 3.1.1 E/N 4.4 S/K/S 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 15.1 S/K/S 8.1
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)
Functional Dependencies
U/W 3.1 - 3.2 R/G 19.1 - 19.3 E/N 15.2 S/K/S 8.3
Boyce-Codd Normal Form

R/G U/W 3.3 19.4.1 , 19.6.1 E/N 15.5 S/K/S 8.3.2, 8.5.1
Multivalued dependencies, 4th normal form

U/W 3.5 - 3.6 R/G 19.8.1 19.8.2 E/N 15.6 S/K/S 8.6
Shortcomings of BCNF/4NF
U/W 3.4 R/G --E/N --S/K/S 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 12.1 R/G 27.7.1 E/N 12.5.1 S/K/S 23.4.1 23.4.2
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) XPath Script (XQ)
3/6
7/24/2013
XQuery
R/G U/W 12.2 27.7.2 27.7.4 E/N 12.5.2 S/K/S 23.4.3
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) XQuery Script (XQ) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) XSLT (TXT)
XSLT
U/W 12.3 R/G --E/N --S/K/S ---
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 4.7 R/G 2.7 E/N 10.3 S/K/S 7.9.2
Unnnotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)
UML To Relations
U/W 4.8 R/G --E/N --S/K/S ---
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 ---
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDFF) Unnnotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Constraints (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Referential Integrity (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PDF) Triggers (SQL) Unannotated Slides (PPTX) Annotated Slides (PDF) Triggers (SQL)
Constraints of several types

U/W 7.1 - 7.2 R/G 3.2 - 3.3, 5.7 E/N 3.2 - 3.3 S/K/S 4.4
Referential integrity
U/W 7.1.1 - 7.1.2 R/G 3.2.2 E/N 3.2.4 S/K/S 4.4.5
Triggers Introduction
U/W 7.5 R/G 5.8 - 5.9 E/N 26.1.1 S/K/S 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 ---
4/6
7/24/2013
Indexes
Indexes
R/G U/W 8.3 - 8.4 8.3-5, 20.26 E/N 18, 20.2 S/K/S 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 8.1 R/G 3.6 E/N 5.3.1 - 5.3.2 S/K/S 4.2.1 - 4.2.2
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Views (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) View Modification Triggers (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Automatic View Modifications (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)
View modifications - introduction

U/W 8.2 R/G 3.6.2 E/N 5.3.3 S/K/S 4.2.4
View modifications using triggers

U/W 8.2.3 R/G --E/N --S/K/S ---
Automatic view modifications

U/W 8.2.2 R/G --E/N --S/K/S ---
Materialized views
U/W 8.5 R/G 25.9 E/N 5.3.3 S/K/S 4.2.3
Transactions
Introduction to transactions
U/W --R/G --E/N 21.1 S/K/S ---
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)
Transaction properties
U/W 6.6.1 - 6.6.3 R/G 16.1 - 16.3 E/N 21.2 - 21.3 S/K/S 14.1 - 14.7
Isolation levels
U/W 6.6.4 - 6.6.6 R/G 16.6 E/N 21.6 S/K/S 14.8
Authorization
Authorization
U/W 10.1 R/G 21.1 - 21.3 E/N 24.2 S/K/S 4.6
Recursion in SQL
See the first SQL section above for information and links applicable to all of our SQL demos.
https://class.coursera.org/db/wiki/view?page=coursematerials 5/6
7/24/2013
Basic recursive WITH statement intro

U/W 10.2 R/G 24.1 E/N 6.4.3 S/K/S 5.4.2
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Basic Recursion (SQL) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Nonlinear Mutual Recursion (SQL)
Basic recursive WITH statement demo

U/W --R/G --E/N --S/K/S ---
Nonlinear and mutual recursion

U/W 10.2.2 R/G 24.1 E/N --S/K/S ---
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 10.6 - 10.7 R/G 25.1 - 25.3 E/N 29.1 - 29.3 S/K/S 5.6
Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF) OLAP Queries (SQL)
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 ---
Created Wed 5 Sep 2012 1:55 AM EDT (UTC -0400) Last Modified Mon 22 Apr 2013 2:19 AM EDT (UTC -0400)
6/6

Wiki - Course Materials Introduction To Databases

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Wiki - Course Materials Introduction To Databases

Uploaded by

Copyright:

Available Formats

Wiki - Course Materials | Introduction to Databases

Download Annotated Slides (ZIP)

Download Unannotated Slides (ZIP)

Download Script Files (ZIP)

Unannotated Slides (PPTX) Annotated Slides (PPTX) Annotated Slides (PDF)

Querying relational databases

DTDs, IDs & IDREFs