CS 564: DATABASE MANAGEMENT SYSTEMS, Slides of Database Management Systems (DBMS)

Download CS 564: DATABASE MANAGEMENT SYSTEMS and more Slides Database Management Systems (DBMS) in PDF only on Docsity!

CS 564: DATABASE

MANAGEMENT SYSTEMS

Spring 2018

DATA IS EVERYWHERE!

• Our world is increasingly data driven
  • scientific discoveries
  • online services (social networks, online retailers)
  • decision making
• Databases are the core technology

WHAT IS THIS CLASS ABOUT?

The fundamentals of data management

• how we design and query a database?
• how do database management systems work?
• how do we build a DBMS?

COURSE LOGISTICS

ABOUT ME

• undergrad in Athens, Greece
• Ph.D. in University of Washington (the other UW)
• at UW-Madison since Fall 2015! still haven’t been to a Badger’s game… Research Interests
• massively parallel processing, data pricing, managing uncertain data

TAS

Xiuting (Ting) Wang Minh Le Roshan Lal

WEBPAGE

pages.cs.wisc.edu/~paris/cs564-s

• Announcements
• Lectures
• Assignments

COMMUNICATION

Mailing List: compsci564- 2 - [email protected] Piazza : Canvas or login to https://piazza.com/wisc/spring2018/compsci

• Questions (answer each other’s questions!!)
• Discussions

PREREQUISITES

• Data structures and algorithm background necessary! - CS 367 is a must
• For the programming projects
  • programming-heavy
  • C++ will be used for the database internals
  • Python is also required

GRADE DISTRIBUTION

• Programming Projects (3): 7.5% each
• Problem Sets (3): 7.5% each
• Midterm: 20%
• Final: 35%

PROGRAMMING PROJECTS

In groups of 3: Python + C++

• Project #
  • ER Modeling & Schema Design
• Project #
  • Buffer Manager
• Project #
  • Web Interface

EXAMS

• Midterm Exam
  • when : March 12 (2:30-3:45 pm)
  • where : in class
• Final Exam
  • when : May 6 (7:25-9:25 pm)
  • where : TBD

COURSE OVERVIEW

Part A : Databases from the user’s perspective

• Module A1 : SQL
• Module A2 : ER Model + DB Design
• Module A3 : Relational Algebra

COURSE OVERVIEW

Part B : Database internals

• Module B 1 : Basics of DB Internals
• Module B 2 : Indexes
• Module B 3 : Query Processing
• Module B4 : Transactions