InfoCoBuild

CS 186: Introduction to Database Systems

CS 186: Introduction to Database Systems (Spring 2015, UC Berkeley). Instructor: Professor Joseph Hellerstein. Introduction to Database Systems - Access methods and file systems to facilitate data access. Hierarchical, network, relational, and object-oriented data models. Query languages for models. Embedding query languages in programming languages. Database services including protection, integrity control, and alternative views of data. High-level interfaces including application generators, browsers, and report writers. Introduction to transaction processing. Database system implementation to be done as term project.

Introduction


Lecture 01 - Introduction
Lecture 02 - Sorting and Hashing
Lecture 03 - Single-Table Queries
Lecture 04 - Join Algorithms
Lecture 05 - Sorting Data: Disks and Files
Lecture 06 - File Organizations and Indexing
Lecture 07 - Tree-Structured Indexes
Lecture 08 - Relational Algebra
Lecture 09 - SQL: The Query Language
Lecture 10 - SQL: Constraints, SQL Embedded in Other Languages
Lecture 11 - SQL (Cont.), Entity-Relationship Diagrams and the Relational Model
Lecture 12 - Entity-Relationship Diagrams and the Relational Model (Cont.)
Lecture 13 - Functional Dependencies and Schema Refinement
Lecture 14 - Functional Dependencies and Schema Refinement
Lecture 15 - Relational Query Optimization I
Lecture 16 - Relational Query Optimization II
Lecture 17 - Elementary IR: Scalable Boolean Text Search
Lecture 18 - Ranking and Crawling, Data Visualization
Lecture 19 - Data Visualization (Cont.), Transactions and Concurrency Control
Lecture 20 - Transactions and Concurrency Control (Cont.)
Lecture 21 - Big Data Analytics Systems (Guest Lecture by Reynold Xin)
Lecture 22 - Advanced Topics in Concurrency Control
Lecture 23 - Advanced Topics in Concurrency Control (Cont.), Crash Recovery
Lecture 24 - A Perspective on Data Science (Guest Lecture by Tye Rattenbury)
Lecture 25 - Crash Recovery (Cont.)
Lecture 26 - Crash Recovery Wrap-up; Distributed Data, Replication and NoSQL
Lecture 27 - Review I
Lecture 28 - Review II

References
CS 186: Introduction to Database Systems, Spring 2015
Instructor: Professor Joseph Hellerstein. Basic Information. Homework. Lecture Notes. Resources. Access methods and file systems to facilitate data access.