CS360 Introduction to Database
Course Information
Min-Soo Kim
School of Computing, KAIST
Notice before starting ZOOM online class
• Please keep your audio off in ZOOM
• Please ask a question in the chat window
‒ I can answer some of your questions
‒ TAs will answer the remaining questions
• Please use ZOOM application (not ZOOM web client)
‒ otherwise, you won’t receive your points for Nano Quizzes
• Please change your name in your ZOOM profile
‒ access [Link]
‒ change the first name to your student ID (e.g., "20211234")
‒ change the last name to your full name (e.g., "Sung-Woo Park")
2
Outline
• Related courses
• Course description
• Scope and schedule
• Basic information
• Textbook
• Reading assignments
• Evaluations
3
Related (undergraduate) courses
• 200 level
‒ CS204 Discrete Mathematics
actually, prerequisite
‒ CS206 Data Structure
• 300 level
‒ CS300 Introduction to Algorithms (many algorithms in DBMS)
‒ CS311 Computer Organization (DBMS exploits H/W features)
‒ CS320 Programming Language (DBMS uses PL for interface)
‒ CS330 Operating Systems and Lab. (DBMS resembles OS)
4
Course description
• Database systems serves as essential back-end systems
across various industries
‒ e.g., banking, e-commerce, retailer, manufacturing, health care,
and modern AI applications
• This course is for understanding
‒ what a database is
‒ how to design a good database
Part 1
‒ what database queries are
‒ how to write database queries
‒ what a database management system (DBMS) is Part 2
‒ how a DBMS processes queries
5
Course scope
• We will focus on the de-facto standard and foundation
‒ relational data model
‒ relational databases
‒ relational DBMS (i.e., RDBMS)
‒ relational queries (i.e., SQL)
• More advanced topics will be covered in CS560
‒ transaction management (in RDBMS)
‒ graph databases
‒ vector databases
‒ integration of LLM and DBMS
6
Course schedule: Part 1
• Relational model (Week 1)
• Design theory for relational databases (Week 2-3)
• High-level database models (Week 4)
• Algebraic and logical query languages (Week 5)
• Database language SQL (Week 6)
• Views and indexes (Week 7)
7
Course schedule: Part 2
• Secondary storage management (Week 9)
• Index structures (Week 10)
• Query execution (Week 11-12)
• Query compiler (Week 13-14)
• On-line analytic processing (OLAP) (Week 15)
8
Basic information
• Online course (using ZOOM)
‒ URL: [Link]
‒ language: English
• Materials (slides, assignments, …): in KLMS
• Time
‒ Mon. 14:30~16:00 / Wed. 14:30~16:00
• Contact
‒ Lecturer: Min-Soo Kim, minsoo.k@[Link]
‒ TA: Geonho Lee, ghlee5084@[Link]
‒ TA: Seonho An , asho1@[Link]
‒ TA: Gaeun Noh , noegayeun@[Link]
‒ TA: Darae Lee , 2darae@[Link]
‒ TA: Jian Oh, skyhigh985@[Link] 9
Textbook
• Authors
‒ Hector Garcia-Molina
‒ Jeffrey D. Ullman
‒ Jennifer Widom
• Edition: 2nd
• Publisher: Prentice Hall (2008)
10
Reading assignments
• Week 1: ch. 1, ch. 2 • Week 9: ch. 13
• Week 2-3: ch. 3 • Week 10: ch. 14
• Week 4: ch. 4.1-4.6 • Week 11-12: ch. 15
• Week 5: ch. 5 • Week 13-14: ch. 16
• Week 6: ch. 6.1-6.4 • Week 15: ch. 10.6-10.7
• Week 7: ch. 6.5-6.6, ch. 8
11
Evaluations Nano quiz (test)
• Nano Quiz: 20%
‒ around 2~5 times in each class (ZOOM polling)
‒ include checking attendance
‒ time limit: 1 ~ 2 minutes (0 points when timeout)
• Homework assignments: 0% (training materials for exams)
‒ 4~6 times during semester
‒ solutions are provided before each exam
• Midterm (20%) and Final exam (25%)
‒ written and OFFLINE exams at the auditorium
‒ midterm: 4.16(Wed) 13:00 ~ 16:00
‒ final exam: 6.11(Wed) 13:00 ~ 16:00
• SQL programming assignment (using /*elice*/): 15%
• RAG programming project: 20%
‒ LLM + RAG(Retrieval-Augmented Generation) using RDBMS
12
Evaluation of Nano Quiz (in detail)
• You MUST contact to TAs before class, if you’re going to
be absent due to sickness or any unavoidable reason
• Permitted absence up to two times do not affect your
score
‒ points during your absence will be replaced by your average
score
‒ e.g., if you missed 10 from 100 quizzes due to two absences,
and your score for 90 quizzes is 81 (i.e., AVG=81/90=0.9),
your final score : 81 + 0.9*10 = 90
• Your additional absences will subtract the corresponding
points from your score
‒ e.g., one more absence including 4 quizzes,
your final score : 90 – 4 = 86
13
Thank you
Q&A
14