CENG713 Advanced Topics in File Systems

6 ECTS - 3-0 Duration (T+A)- . Semester- 3 National Credit

Information

Code CENG713
Name Advanced Topics in File Systems
Semester . Semester
Duration (T+A) 3-0 (T-A) (17 Week)
ECTS 6 ECTS
National Credit 3 National Credit
Teaching Language İngilizce
Level Doktora Dersi
Type Normal
Mode of study Yüz Yüze Öğretim
Catalog Information Coordinator Prof. Dr. SELMA AYŞE ÖZEL


Course Goal

Understanding and investigating the file structures and methods used to make fast search over the files.

Course Content

File structures, index structures, new file systems.

Course Precondition

Programming knowledge for file operations is required.

Resources

Harbron, T.R., File Systems: Structures and Algorithms, Prentice Hall, 1988.

Notes

Related recent papers


Course Learning Outcomes

Order Course Learning Outcomes
LO01 Explains sequential and ordered file structures.
LO02 Identifies primary and secondary key index structures.
LO03 Explains file structures used in the advanced level database systems.
LO04 Identifies index structures that provide fast search on the advanced level database systems.
LO05 Be able to develop application by using the examined file and index structures.


Relation with Program Learning Outcome

Order Type Program Learning Outcomes Level
PLO01 Bilgi - Kuramsal, Olgusal On the basis of the competencies gained at the undergraduate level, it has an advanced level of knowledge and understanding that provides the basis for original studies in the field of Computer Engineering.
PLO02 Bilgi - Kuramsal, Olgusal By reaching scientific knowledge in the field of engineering, he/she reaches the knowledge in depth and depth, evaluates, interprets and applies the information. 3
PLO03 Yetkinlikler - Öğrenme Yetkinliği Being aware of the new and developing practices of his / her profession and examining and learning when necessary. 4
PLO04 Yetkinlikler - Öğrenme Yetkinliği Constructs engineering problems, develops methods to solve them and applies innovative methods in solutions. 2
PLO05 Yetkinlikler - Öğrenme Yetkinliği Designs and applies analytical, modeling and experimental based researches, analyzes and interprets complex situations encountered in this process. 3
PLO06 Yetkinlikler - Öğrenme Yetkinliği Develops new and / or original ideas and methods, develops innovative solutions in system, part or process design.
PLO07 Beceriler - Bilişsel, Uygulamalı Has the skills of learning.
PLO08 Beceriler - Bilişsel, Uygulamalı Being aware of new and emerging applications of Computer Engineering examines and learns them if necessary. 2
PLO09 Beceriler - Bilişsel, Uygulamalı Transmits the processes and results of their studies in written or oral form in the national and international environments outside or outside the field of Computer Engineering.
PLO10 Beceriler - Bilişsel, Uygulamalı Has comprehensive knowledge about current techniques and methods and their limitations in Computer Engineering. 3
PLO11 Beceriler - Bilişsel, Uygulamalı Uses information and communication technologies at an advanced level interactively with computer software required by Computer Engineering. 5
PLO12 Bilgi - Kuramsal, Olgusal Observes social, scientific and ethical values in all professional activities.


Week Plan

Week Topic Preparation Methods
1 Sequential File Organization. Reading of course notes Öğretim Yöntemleri:
Anlatım, Soru-Cevap
2 Direct File Organization. Reading of course notes Öğretim Yöntemleri:
Anlatım, Soru-Cevap
3 Indexed Sequential File Organization. Reading of course notes Öğretim Yöntemleri:
Anlatım, Soru-Cevap
4 Index Structures: Tree structures, hash structures. Reading of course notes Öğretim Yöntemleri:
Anlatım, Soru-Cevap
5 Hashing techniques for expandable files. Reading of course notes Öğretim Yöntemleri:
Anlatım, Soru-Cevap
6 Tries. Approximate String Matching. Reading of course notes Öğretim Yöntemleri:
Anlatım, Soru-Cevap
7 Secondary key retrieval. Reading of course notes Öğretim Yöntemleri:
Anlatım, Soru-Cevap
8 Mid-Term Exam Reading of course notes, literature review Ölçme Yöntemleri:
Sözlü Sınav, Ödev
9 Data storage and indexing techniques for object oriented databases Reading the papers Öğretim Yöntemleri:
Tartışma, Bireysel Çalışma
10 Data storage and indexing techniques for spatial databases Reading the papers Öğretim Yöntemleri:
Tartışma, Bireysel Çalışma
11 Data storage and indexing techniques for image databases Reading the papers Öğretim Yöntemleri:
Tartışma, Bireysel Çalışma
12 Data storage and indexing techniques for temporal databases Reading the papers Öğretim Yöntemleri:
Tartışma, Bireysel Çalışma
13 Data storage and indexing techniques for text databases Reading the papers Öğretim Yöntemleri:
Tartışma, Bireysel Çalışma
14 Paper presentations Literature survey, preparing presentation Öğretim Yöntemleri:
Bireysel Çalışma, Örnek Olay, Tartışma, Soru-Cevap
15 Project presentations Preparing project and its presentation Öğretim Yöntemleri:
Proje Temelli Öğrenme
16 Writing the project report Preparing the project report Ölçme Yöntemleri:
Sözlü Sınav, Proje / Tasarım
17 Term Exams Preparing the project report Ölçme Yöntemleri:
Sözlü Sınav, Proje / Tasarım


Student Workload - ECTS

Works Number Time (Hour) Workload (Hour)
Course Related Works
Class Time (Exam weeks are excluded) 14 3 42
Out of Class Study (Preliminary Work, Practice) 14 5 70
Assesment Related Works
Homeworks, Projects, Others 0 0 0
Mid-term Exams (Written, Oral, etc.) 1 15 15
Final Exam 1 30 30
Total Workload (Hour) 157
Total Workload / 25 (h) 6,28
ECTS 6 ECTS