CSCI 5817: Database Systems

  • ±õ²Ô²õ³Ù°ù³Ü³¦³Ù´Ç°ù:ÌýDr. Frank W. MillerÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌýÌý
  • °¿´Ú´Ú¾±³¦±ð:ÌýECOT 734
  • ·¡³¾²¹¾±±ô:Ìýfrank.miller@colorado.edu
  • Office Hours:Ìý10:30a-11:30a Monday, 11a-12p Tuesday/Thursday,ÌýAvailable other times as needed, send me an email or stop by
  • Class Time/Location:ÌýÌýÌýÌýÌýÌý TTh 2:00p-3:15p ÌýECCR 1B51

Description

This course covers some advanced topics in Database Systems.Ìý The course is primarily focused on advanced concepts associated with design, implementation, and operations.Ìý The first part of the discussion of these topics is framed with relational databases.Ìý The remainder of the course provides and introduction to design elements associated with contemporary database designs including key-value stores, graph databases, and blockchains.

Database Operations

  • System Failures
  • Concurrency Control
  • Transaction Management

Distributed Database Problems

  • Distributed Databases and Query Processing
  • Distributed Locking and Commit
  • Consistent Hashing
  • Blockchains E.g. Bitcoin

Non-Relational Databases

  • OLAP vs. OLTP
  • Complex Data Types
  • Key-Value Stores
  • Graph Databases

Most of the operations material will be taken from the textbook.Ìý The remainder of the material will be based on academic papers that we’ll be reading a lot of.Ìý The selected papers will be seminal works that through the course should provide the student with a grasp of the evolution of fundamental problems and solutions in database designs.Ìý See the Reading List for the papers to be covered.

Course Website

Please enroll ASAP in the Moodle course web page.Ìý Nearly all your class interactions will be available through Moodle.Ìý The enrollment key is blockchain

The Moodle site includes two discussion forums.Ìý The first is used by the instructors to broadcast to the students.Ìý The other is a discussion forum to be used between students.Ìý The instructor watches this forum and will occasionally answer questions.Ìý The students are encouraged to jump in and answer questions before I get there!

Paper Presentation

In this course, each student will beÌý part of a small team that will read and present a paper to the rest of the class.Ìý This will start when we get to the papers portion of the class.Ìý The goal here is to expose each of the students to presenting complex technical material, which is a very valuable skill.

A Google spreadsheet will be posted with the list of papers.Ìý Each student will be expected to join one of the paper teams.Ìý Contributions that can be made include preparing slides or demos in addition to actually presenting (if you just can’t get up in front of the class).ÌýÌý I’d like the students to distribute themselves evenly across all the papers when the spreadsheet goes up.

Grading and Policies

  • Project 1 25% (Cassandra cluster)
  • Project 2 25% (grdb features)
  • Paper Presentation 10%
  • Midterm 20%
  • ¹ó¾±²Ô²¹±ôÌý20%

Ìý