Information
Code | CENG713 |
Name | Advanced Topics in File Systems |
Term | 2023-2024 Academic Year |
Term | Fall |
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 Instructor |
1 |
Course Goal / Objective
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 |