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
Remarks
* 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:
Our library has an online access to the above resources..
* Submissions:
Use the BIL553@OYS site for the submission.
Main and Recommended Texts
Main text book:
Database System Concepts, 6/e, A. Silberschatz et al., Mc Graw Hill
[LECTURE
SLIDES]
The following text
is recommended:
Database Systems: Design, Implementation, & Management, Carlos Coronel & Steven Morris, 13th Edition, Cengage.
Other recommend books:
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.