TÜRKÇE
ENGLISH
Information
| Code | CEN301 |
| Name | Data Management and File Structures |
| Term | 2024-2025 Academic Year |
| Semester | 5. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 6 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | İngilizce |
| Level | Lisans Dersi |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. SELMA AYŞE ÖZEL |
| Course Instructor |
Prof. Dr. SELMA AYŞE ÖZEL
(A Group)
(Ins. in Charge)
|
Course Goal / Objective
Learning techniques for the efficient storage and access of data on secondary storage devices (disk, CD, etc.) and abstracting real-world data using the entity-relationship model for effective processing.
Course Content
An overview of data storage and indexing methods. Disks and files. RAID systems. Disk space management. Record-based files. Tree-based directories (B+ Tree, B Tree, LSM Tree). Hash indexes (static hash, extendible hash, linear hash indexes). Secondary key search (k-dimensional trees, guide files). Bitmap indexes. External sorting. Data abstraction with the entity-relationship model. Introduction to database management system concepts. Introduction to big data concepts.
Course Precondition
Yok
Resources
Silberschatz, A., Korth, H.F., Sudarshan, S., Database System Concepts, Seventh Edition, McGraw-Hill, 2019. R.Ramakrishnan, J.Gehrke, "Database Management Systems", McGraw Hill, 2003.
Notes
A. L. Tharp, "File Organization and Processing", John Wiley & Sons, 1988.
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Be able to understand the physical properties of secondary storage units, RAID systems, and data management processes. |
| LO02 | Be able to evaluate the performance of sequential and direct-access file structures and external sorting algorithms. |
| LO03 | Be able to recognize and analyze index-based search methods and their applications. |
| LO04 | Be able to solve real-world problems using the entity-relationship model. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Adequate knowledge of mathematics, science and related engineering disciplines; ability to use theoretical and applied knowledge in these fields in solving complex engineering problems. | 5 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Ability to identify, formulate and solve complex engineering problems; ability to select and apply appropriate analysis and modeling methods for this purpose. | |
| PLO03 | Bilgi - Kuramsal, Olgusal | Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions; ability to apply modern design methods for this purpose. | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering practice; ability to use information technologies effectively. | |
| PLO05 | Bilgi - Kuramsal, Olgusal | Ability to design and conduct experiments, collect data, analyze and interpret results to investigate complex engineering problems or discipline-specific research topics. | |
| PLO06 | Bilgi - Kuramsal, Olgusal | Ability to work effectively in interdisciplinary and multidisciplinary teams; individual working skills. | |
| PLO07 | Bilgi - Kuramsal, Olgusal | Ability to communicate effectively verbally and in writing; knowledge of at least one foreign language; ability to write effective reports and understand written reports, prepare design and production reports, make effective presentations, and give and receive clear and understandable instructions. | |
| PLO08 | Bilgi - Kuramsal, Olgusal | Awareness of the necessity of lifelong learning; ability to access information, follow developments in science and technology, and constantly renew oneself. | |
| PLO09 | Bilgi - Kuramsal, Olgusal | Knowledge of ethical principles, professional and ethical responsibility, and standards used in engineering practice. | |
| PLO10 | Bilgi - Kuramsal, Olgusal | Knowledge of business practices such as project management, risk management and change management; awareness of entrepreneurship and innovation; knowledge of sustainable development. | |
| PLO11 | Bilgi - Kuramsal, Olgusal | Knowledge of the effects of engineering practices on health, environment and safety in universal and social dimensions and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions. |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Physical properties of the secondary storage devices. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 2 | An overview to the RAID systems. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 3 | Disk space management, buffer management, record and page formats. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 4 | Pile (sequential) files and their performances. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 5 | Direct Access files (B plus trees). | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 6 | Direct Access files. (Static, extendible, and linear hashing). | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 7 | Performance evaluation of direct access files. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 8 | Mid-Term Exam | Reading the lecture notes | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | External sorting algorithms. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 10 | LSM Tree, Bitmap, R-Tree index structures | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 11 | Multi-key search (k-d trees and guide files) | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 12 | Introduction to database management systems and basic concepts of entity relationship model. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 13 | Entity Relationship (E/R) diagrams. | Reading the lecture notes, homework assignment | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 14 | Sample applications using entity relationship diagrams. | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 15 | Introduction to big data concepts | Reading the lecture notes | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 16 | Term Exams | Reading the lecture notes, solving example problems | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Term Exams | Reading the lecture notes, solving example problems | Ölçme Yöntemleri: Yazılı Sınav |
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 | ||