CS425 - Database Organization - 2022 Fall

Course webpage for CS425 - 2022 Fall taught by Boris Glavic

Syllabus

Instructor

Boris Glavic

Course Description

Databases management systems are a crucial part of most large-scale industry and open-source systems. This course familiarizes students with important concepts of database systems and design. We will learn how to design a database using the Entity-Relationship model, how query and modify a database using the declarative SQL language, and study APIs for write application programs that use a database system to persist data. Furthermore, the course given an overview of important database systems techniques such as indexing, query optimization and execution, concurrency control, and recovery.

Students will develop a database application as a course project. Starting from assessing the application requirements, over designing the database schema, and implementing the application.

Reading Material

The Database System Concepts text book is required reading material. The other text books cover some aspects not covered in "Database System Concepts". All four textbooks have their merits and disadvantages.

  • Silberschatz, Korth, and Sudarshan, Database System Concepts, , McGraw Hill, 2010

The slides for the course will be made available here.

Prerequisites

  • Courses: One of CS 331, CS 401, or CS 403

Grading Policies

Weighting of Deliverable

  • homework assignments: 20% = 5% + 8% + 7%
  • midterm exam: 25%
  • final exam: 35%
  • project: 20%

Grading Scheme

Your final course grade is determined based on your total score which is calculated as the weighted sum of the points for each of the deliverables. The weights are as shown above. For each deliverable you will receive between 0 and 100 points. For some deliverables, I am giving additional bonus points. These are not considered for the grade cutoffs. For instance, the first programming assignment is weighted 10%. For sake of the example assume that you get 110 points in this assignment (full points + bonus points), then this assignment would contribute \(0.1 * 110 = 11\) points to your final score. Note that bonus points are excluded when calculating the 100% bound. For example, if a home work assignment makes up 5% of the total grade and has 50 regular points and 10 bonus points then it will contribute your points divided by 50 times 0.05 to the final grade.

  • A: > 80
  • B: > 60
  • C: > 50
  • D: > 40
  • E: < 40

Detailed Course Topics

  • The relational data model
  • Database modelling and design

    • The Entity-Relationship (ER) model
    • Database design and normalization
  • SQL

    • Data-definition language (DDL)
    • Data-manipulation language (DML)
  • Formal relational languages

    • Relational algebra
  • Database Architecture
  • Database System Concepts

    • Transactions processing and concurrency control
    • Recovery
    • Indexing
    • Query processing and optimization
    • Security and access control

Course Objectives

After attending the course students should be able to:

  • Understand the underlying ideas of database systems
  • Understand the relational data model
  • Be able to write and understand SQL queries and data definition statements
  • Understand relational algebra and its connection to SQL
  • Understand how to write programs that access a database server
  • Understand the ER model used in database design
  • Understand normalization of database schemata
  • Be able to create a database design from a requirement analysis for a specific domain
  • Know basic index structures and understand their importance
  • Have a basic understanding of relational database concepts such as concurrency control, recovery, query optimization, and access control

Academic Integrity

You are welcome to discuss assignments with classmates, but all final work must be your own. For details on what constitutes academic dishonesty, consult the university's Code of Academic Honesty at https://web.iit.edu/student-affairs/handbook/fine-print/code-academic-honesty. Any confirmed cases of academic dishonesty will be reported to academichonesty@iit.edu, and any work involved will, at the very least, will receive a reduction in grade deemed appropriate by the instructor.

Disability Resources

Reasonable accommodations will be made for students with documented disabilities. In order to receive accommodations, students must obtain a letter of accommodation from the Center for Disability Resources and make an appointment to speak with the instructor as soon as possible. The Center for Disability Resources is located in the Life Sciences Building, room 218, tel:312-567-5744 or disabilities@iit.edu.

IllinoisTech's Sexual Harassment and Discrimination Information

  • Sexual harassment, sexual misconduct, and gender discrimination by any member of the Illinois Tech community is prohibited. This includes harassment among students, staff, or faculty. Sexual harassment by a faculty member or teaching assistant of a student over whom they have authority or by a supervisor of a member of the faculty or staff is particularly serious. Such conduct may easily create an intimidating, hostile, or offensive environment.
  • Illinois Tech encourages anyone experiencing sexual harassment or sexual misconduct to speak with the Title IX Office for information on the resolution process and support options.
  • You can file a complaint electronically at http://iit.edu/incidentreport, which may be completed anonymously. You may also file a complaint in-person by contacting the Title IX Coordinator, Virginia Foster at tel:312-567-5725 / mailto:foster@iit.edu or the Deputy Title IX Coordinator tel:312-567-5726 / mailto:eespeland@iit.edu.
  • If you are not ready to file a formal complaint but wish to learn about your rights and options, you may contact Illinois Tech's Confidential Advisor service at tel:773-907-1062. You can also contact a licensed practitioner in Illinois Tech's Student Health and Wellness Center at tel:312-567-7550
  • For a comprehensive list of resources regarding counseling services, medical assistance, legal assistance and visa and immigration services, you can visit the Title IX Office's website at https://web.iit.edu/hea/resources