Boris Glavic

• Email: bglavic@iit.edu
• Phone: 312 567 5205
• Office: Stuart Building, room 206b
• Office Hours: Wednesdays, 1:00 pm - 2:00 pm
• Webpage: http://www.cs.iit.edu/~dbgroup/members/bglavic.html

Databases management systems are a crucial part of most large-scale industry and open-source systems. This course provides comprehensive coverage of issues associated with database system development and an in-depth examination of structures and techniques used in contemporary database management systems (DBMSs). Students will learn about the inner workings of these exciting systems: Which algorithms are used? What are typical architectures used to build a system as complex as a DBMS? What are implementation strategies? These questions and more will be answered during the course.

The course is highly applied, emphasizing practical skills and habits through a series of programming assignments during which students will develop their own tiny DBMS-like engine. We will cover the most important aspects/components of a DBMS: storage and buffer management, indexing, query optimization, query execution, and concurrency control and recovery.

The following text books will be helpful for following the course and studying the presented material. All four textbooks have their merits, but any one should be sufficient as reading material.

• Elmasri and Navathe, Fundamentals of Database Systems, 6th Edition, Addison-Wesley, 2003
• Ramakrishnan and Gehrke, Database Management Systems, 3nd Edition, McGraw-Hill, 2002
• Silberschatz, Korth, and Sudarshan, Database System Concepts, , McGraw Hill, 2010
• Garcia-Molina, Ullman, and Widom, Database Systems: The Complete Book, 2nd Edition, Prentice Hall,

The slides for the course will be made available here.

• Courses: CS425
• Programming experience in C, C++ or other low level languages
• Unix OS and file system knowledge is helpful
• Data structures (e.g., CS331)

• Introduction

  • Relational Algebra
  • DBMS Architecture

• Hardware Characteristics affecting DBMS Design

  • Read/Write Properties of Disks
  • RAID Storage
  • Memory Hierarchy

• Disk Storage and Buffer Management

  • Physical Tuple Layout
  • Page Layout
  • Tuple IDs
  • Buffer Replacement Strategies

• Indexing and Hashing

  • B-Tree-Family Indices
  • Hashing

• Query Optimization

  • Logical Optimization
  • Equivalence-preserving Transformations
  • Physical Optimization
  • Join Reordering
  • Cost Estimation

• Query Execution

  • Pipelining
  • Push vs. Pull based Execution
  • Access Methods
  • Join Methods
  • Grouping and Aggregation
  • Other Operator Implementations
  • External Sorting

• Recovery

  • Write Ahead Log (WAL)
  • Algorithms for Recovery and Isolation Exploiting Semantics (ARIES)

• Concurrency Control

  • Serializability
  • Two-Phased Locking (2PL)
  • Implementing of Locks

• Advanced Topics

  • Distributed Database Systems
  • Datawarehousing
  • Parallel Query Execution
  • Technics for Executing Nested Queries and Un-nesting
  • Additional Index Structures
  • Relation to Distributed Data Analytics (DISC)

After attending the course students should be able to:

• Understand the design decisions behind textbook DBMS architectures
• Know the trade-offs of various storage organization techniques
• Be able to build parts of a small-sized data processing system from scratch
• Understand the basics of query optimization
• Know standard implementations of relational operators such as join, aggregation, and set operations
• Be able to estimate the cost of executing an operator/query based on DB statistics
• Know standard database indexing techniques
• Understand concurrency control and recovery mechanisms

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.

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.

• 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