Download CENG 351 Data Management and File Structures

CENG 351 Data Management and File Structures
Fall 2009 - Syllabus
Section 1
Instructor:
Müslim Bozyiğit
Tel.: 2105581, Office: A207, [email protected]
Lecture Hours:
Tuesday 9:40
Thursday 13:40 - 15:30
BMB2
BMB2
Course web page:
http://cow.ceng.metu.edu.tr/
http://www.ceng.metu.edu.tr/courses/ceng351/
Teaching Assistants:
Nilgün Dağ
Ömer Nebil Yaveroğlu
[email protected]
[email protected]
Catalog Description
This course will require the students to develop insight into the physical characteristics of mass storage
media used to store files, file processing and data management techniques. The student will be introduced
principles behind the database management systems-DBMS and DBMS applications. The students will be
required to practice the course material through non-programming and programming assignments
References
1.
2.
3.
4.
Betty Salzberg, File Structures: An Analytic Approach, Prentice Hall, 1988.
Raghu Ramakrishnan, Database Management Systems (3rd. ed.), McGraw Hill, 2003.
Michael J. Folk, Bill Zoellick and Greg Riccardi, File Structures, An object oriented approach
with C++, Addison-Wesley, 1998.
R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, 4 th edition, Addison-Wesley, 2004.
Course Outline
1. Secondary storage media and their physical characteristics.
2. Fundamental File Structure Concepts
3. Sequential File Processing
4. External Sorting of Large Files
5. Midterm I
6. Indexing: Multilevel Indexing and B+ trees
7. Hashing (static, linear, extendible hashing)
8. Introduction to relational database systems
9. Midterm II
10. Relational Model and E/R Modeling
11. Relational Algebra, Relational Calculus
12. SQL-Structural Query language
13. SQL Query Evaluation and optimization issues
Grading
4 Homework and 3 Programming Assignments
Midterm Exam 1
Midterm Exam 2
Final
30%
20%
20%
30%
Grading Policies
1. You may miss the midterm exams only if you inform me BEFORE the exam and you have a legal
excuse (e.g. medical report).
2. Late assignments are penalized up to 10 % per day. The last assignment may not be turned in late.
3. All written assignments, exams and programs are to be your own work. No grouping is allowed.
Weekly Schedule
Week & Date
Week 1
(Sep 29 – Oct 1)
Week 2
(Oct 6 - Oct 8)
Week 3
(Oct 13 - Oct 15)
Week 4
(Oct 20 - Oct 22)
Week 5
(Oct 27 - Oct 29)
Week 6
(Nov 3 - Nov 5)
Week 7
(Nov 10 – Nov 12)
Week 8
(Nov 17 - Nov 19)
Week 9
(Nov 24 - Nov 26)
Week 10
(Dec 1 - Dec 3)
Week 11
(Dec 8 - Dec 10)
Week 12
(Dec 15 – Dec 17)
Week 13
(Dec 22 - Dec 24)
Week 14
(Dec 29 - Dec 31)
Week 15
(Jan 5 - Jan 7)
Topic
Notes
Introduction
Secondary storage media and their physical characteristics.
Fundamental File Structure Concepts
Written Assignment 1
(Secondary Storage)
Programming Assignment 1
(External Sorting)
Sequential File Processing
“Cumhuriyet Bayramı” – Oct 29
External Sorting of Large Files
Indexing: Multilevel Indexing and B+trees
“Atatürk’ün Ölüm Yıldönümü” – Nov 10
Indexing: Multilevel Indexing and B+trees
Hashing (static, linear, extendible hashing)
Written Assignment 2
(B+ Trees)
Midterm 1 (Nov 10)
Programming Assignment 2
(Hashing)
Introduction to relational database systems
Relational Model and E/R Modeling
Written Assignment 3
(ER Modeling)
Relational Algebra, Relational Calculus
SQL-Structural Query language
SQL-Structural Query language
SQL-Structural Query language
SQL Query Evaluation and optimization issues
Written Assignment 4
(Relational Algebra)
Midterm 2 (Dec 21)
Programming Assignment 3
(Database - JDBC)