Relational Algebra

Entity-Relationship Model

Relational Model

Relational Calculus

Tree-Structured Indexes

File Organizations & Indexing

Hashing

External Sorting

Relational Operators

Query Optimization

Schema Refinement and Normalization

Physical Database Design

Transaction Management

Concurrency Control

Crash Recovery

Distributed DBMSs

Column Stores

Data Warehousing

Data Mining

15-415/615 Database Applications Carnegie Mellon University Fall 2016 This course introduces databases, data models, SQL, database design, query optimization, indexing, and transaction management. It aims to impart understanding of when and how to use database management systems. The course is heavily based on the textbook "Database Management Systems" by Raghu Ramakrishnan and Johannes Gehrke. Course topics:

- Introduction to Databases
- Data Models
- Query Language (SQL)
- Database Design
- Query Optimization & Indexing
- Transaction Management
- Advanced Topics Students will learn the fundamentals of database management systems.

- When to use them
- How to model data with them
- How to store and retrieve information
- How to search quickly for information
- System internals & key algorithms  Raghu Ramakrishnan, Johannes Gehrke, "[Database Management Systems](http://www.amazon.com/Database-Management-Systems-Raghu-Ramakrishnan/dp/0072465638/ref=ed_oe_h)," McGraw-Hill 2002 (3rd ed).


15-415/615 Database Applications

Database Systems

Disks

Buffers

Computer file

Pages

Records

B+ Trees

Indices & B+ TreeRefinements

Buffer Management

Sorting & Hashing

Iterators & Joins

Transactions

Concurrency

DB Design: Entity-Relationship Models

DB Design: FDs and Normalization

Recovery

Parallel Query Processing

Distributed Transactions

NoSQL

MapReduce

Apache Spark

CS 186 Introduction to Database Systems UC Berkeley Spring 2023 This project-heavy course covers access methods, data models, query languages, database services, and interfaces. It introduces transaction processing and requires CS 61A, CS 61B, and CS 61C as prerequisites/corequisites. It suggests proficiency in Java for project work. 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.  We will expect students to have taken CS 61A, CS 61B, and CS 61C. CS61A/B will be enforced as a prerequisite, and CS61C will be enforced as a corequisite. This class is project-heavy, and there will almost always be a project assigned to you throughout the semester. Students have noted an increase in difficulty compared to offerings of this course predating Fall 2018. We expect proficiency with Java (around the level taught in CS 61B) in order to work on the projects, with the exception of Project 1. Projects vary in difficulty. You can find more information about them in the Projects section below. There is no required textbook for this class, and we will not be assigning required readings. However, if you would like to use a textbook while in this class, we recommend the following:

- [Database Management Systems](http://pages.cs.wisc.edu/~dbbook/), 3rd Edition, by Ramakrishnan and Gehrke (Former official textbook of this class)

- [Database Systems Concepts](https://www.db-book.com/), 6th Edition, by Silberschatz, Korth and Sudarshan

- [Database Systems: The Complete Book](http://infolab.stanford.edu/~ullman/dscb.html), 2nd Edition, by Garcia-Molina, Ullman, and Widom (Previously used by Prof. Cheung)

Note that exams and all other aspects of the course will center on material as covered in the lectures, so defer to course material if there are any discrepancies with the textbook(s) you are using.

If you want to try to target your reading to the topics of this class, reading assignments from previous offerings of CS 186 for the Database Management Systems textbook can be found [here](https://docs.google.com/spreadsheets/d/1JfrHl8hn8-iMqL2se4SYS0lxQyiwz54YIATFXuzaPlA/edit?usp=sharing). Reading assignments from a database class taught at a different university by Prof. Cheung for Database Systems: The Complete Book can be found [here](https://courses.cs.washington.edu/courses/cse414/18sp/calendar/lecturelist.html), although the topics taught in that class differ from those taught in this class.

CS 186 Introduction to Database Systems