CS351 DATA ORGANIZATION AND MANAGEMENT CLASS NOTES

CS 351 DATA ORGANIZATION AND MANAGEMENT
FALL' 01
CLASS NOTES

Week 1: Tape and Disk Concepts by Mehmet Baysan, Omer Boyaci, Mehmet Sinan Esgin (Week of Sep. 24, 2001)
Week 2: Disk I/O time, Sequential Files and Optimum Bucket Size Calculation by Nurettin Mert Aydin /Ahmet Örnek /ArmaganDurusal (Week of Oct. 1, 2001)
Week 3: Sequential Files (cont.), Sorted Sequential Files, External Sorting by Dilek Ersoz, Ozlem Subakan, Eda Tokgoz (Week of Oct. 8, 2001)
Week 4: Replacement Selection Sort and Merging (best viewed with Internet Explorer) by Seher Bas, Esra Dalgic, Aysan Baysal (Week of Oct. 15, 2001)

Week 5: Hashing, Sequential Files Revisited: Sequential File Update Problem (best viewed with Internet Explorer) by Eren Aydin, Boke Bacakoglu, C. Evren Ozdemir (Week of Oct. 22, 2001)

Week 6: Hashing (cont.), Extendible Hashing (best viewed with Internet Explorer) by Meliha Deniz, E. Zeynep Erson, M. Serdar Gulec (Week of Oct. 29, 2001)

Week 7: Linear Hashing and ISAM (best viewed with Internet Explorer) by Ilgic Demir, Ugurcan Karayel, Anil Oztuncer (Week of Nov. 5, 2001)

Week 9: B+ trees by Serkan Bal, Yildiz Balaturk, Ismail Burak Erkek (Week of Nov. 19, 2001)

Week 10 (more examples will be added): Inverted Files, Linked File Structures, Grid Files, K-d Trees by Huseyin Acan, Abdullah Oner, Zahir Tezcan (Week of Nov. 26, 2001)

Week 11: Introduction to Database Concepts by Sinan Erkustan, Taylan Oztek, Ismail Yilmaz (Week of Dec. 3, 2001)

Week 12: E-R Model, E-R to Relational Model (Q&As will be added, best viewed with Internet Explorer) by Ibrahim Demir, Ali Riza Guler (Week of Dec. 10, 2001)

Week 13: E-R to Relational Model (cont.), Relational Algebra by Doruk Bozagac, Ahmet Kara, Erhan Okuyan (Week of Dec. 17, 2001)

Week 14: Relational Algebra (cont.), SQL by Selim Ciraci (Week of Dec. 24, 2001)