BIL553 - DATABASE MANAGEMENT SYSTEMS THEORY
2024 Spring

Course Description
The main objective of this course is to provide students with an in-depth understanding of the design and implementation of database systems. Topics include overview of DBMSs, relational data model, integrity constraints, SQL, normal forms, physical database design, query evaluation and optimization, transaction management and concurrency control algorithms.
Download 1-page version of the course syllabus:

Instructor: Assoc. Prof. Mustafa Sert

Grading Policy

  • Midterm Exam: 30%
  • Final Exam: 40%
  • Class activities: 30%

Remarks

  • Paper presentation: Each student will be assigned a paper in the database field to present during the class. Paper topic will be proposed by the student and needs instructors' approval.  You will be given 15-20 minutes for your presentation. Your presentation should cover the followings:
    * Problem: What is the paper trying to solve? What makes the problem important?
    * Key idea: What is the main idea in the solution?
    * Novelty: What is different from previous work, and why? Is it a new problem, a new solution, or a new environment for an existing problem?
    * Critique: Is there anything you would change in the solution? What about in the way the authors presented or evaluated the solution?
    * Start with the following resources to define your journal/conference articles:
    • IEEE Transactions on Knowledge and Data Engineering
    • ACM Transactions on Database Systems
    • Proceedings of VLDB
    • IEEE Transactions on Multimedia
    • IEEE International Conference on Data Engineering
    • IEEE Computer
    • Proceedings of the ACM SIGMOD Conference
    • ACM Computing Surveys
    • ACM SIGMOD Record
    Our library has an online access to the above resources..

     DB research topics
    * Submissions: Use the BIL553@OYS site for the submission.
  • Late day policy: Each student will have total of 3 free late (calendar) days to be able to use for assignments (not valid for paper presentations). Once these late days are exhausted, any HW turned in late will not be accepted in any case.
  • Attendance: A minimum of 70% attendance to the lecture hours is compulsory. Violation of this rule will result in an F2 grade.
  • E-mail correspondence: In all you email correspondences, please write the course code (BIL553) to the subject line of your email.

Main and Recommended Texts
Main text book:
 Main Text Book
Database System Concepts, 6/e, A. Silberschatz et al., Mc Graw Hill [LECTURE SLIDES] 

The following text is recommended:
 Main Text Book
Database Systems: Design, Implementation, & Management, Carlos Coronel & Steven Morris, 13th Edition, Cengage.
Other recommend books:

  • Database Systems – The Complete Book, H. Garcia-Molina et al., Prentice Hall.
  • Database Management Systems, Ramakrishnan & Gehrke, Mc Graw Hill. LECTURE SLIDES
  • Fundamentals of Database Systems, Ramez Elmasri & Shamkant B. Navethe, Prentice Hall

Resources
We will be using the following CASE tool for modeling issues through the course:

Başkent University is provided with the use of VP for educational purpose by the Academic Partner Program from Visual Paradigm.

Download and install VP from [BIL553@OYS]

Weekly Course Schedule

You can download lecture slides from [Silberschatz] [Ramakrishnan ]
Week Topic Resources/Deadlines
(Follow the BIL553@OYS for details and updated version of this schedule.)
1 Data models, relational DB design Reading: E. F. Codd. 1970. A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970), 377-387

LN: Silberschatz Chapt. 1,2,7
2 Relational Algebra and SQL  
LN: Silberschatz Chapt. 6
3 Functional dependencies and schema refinement LN: Silberschatz Chapt. 7, 8 
4 Normal forms LN: Silberschatz Chapt. 7, 8
Elmasri: Chapter 14: Basics of Functional Dependencies and Normalization for Relational Databases
5 Files, pages, buffers LN: Silberschatz Chapt. 10.1-10.4, 10.5-10.8
Lecture Note (M.Sert): Files, Pages, Buffers]
6 Tree-based indexing LN: Silberschatz Chapt. 11.1-11.4
LN: Silberschatz Chapt. 11.6-11.7
Lecture Note (M.Sert): Index Structures
7 Hash-based indexing
8 Query processing: models, access methods, expression evaluation LN: Silberschatz Chapt. 12.1-12.5, 12.7
9 Midterm Exam Week Subject to change according to the institute regulations

10 Query processing: Sorting & joins
11 Transaction processing: ACID, concurrency control, logging, checkpoints
 LN: Silberschatz Chapt. 14, .15.1-15.3, 15.9
12 Recent topics in database systems (Student paper presentations and discussions) 
Big data, XML databases, NoSQL, multimedia databases, spatial databases, etc.
13 Recent topics in database systems (Student paper presentations and discussions) 
Big data, XML databases, NoSQL, multimedia databases, spatial databases, etc.
14 Recent topics in database systems (Student paper presentations and discussions) 
Big data, XML databases, NoSQL, multimedia databases, spatial databases, etc.