| 44 | | === Syllabus === |
| 45 | | || ID || '''Date''' || '''Topic''' || '''Readings''' || '''Notes''' || |
| 46 | | || 1 || 10/01/18, M || DBMS Architecture || Ch. 1; Chamberlin et al 1981 || [attachment:cs222p-lecture01.ppt PPT1], [attachment:setup-mysql.txt Setup MySQL] || |
| 47 | | || 2 || 10/03/18, W || Project 1, Heap files, Page formats, Record formats || Ch. 9.3, 9.5-9.8 || || |
| 48 | | || 3 || 10/08/18, M || Hard Disks, RAID, Buffer Manager || Ch. 9.1-9.4 || || |
| 49 | | || 4 || 10/10/18, W || Catalogs, Project 2, Schema versioning || Ch. 12.1 || || |
| 50 | | || 5 || 10/15/18, M || [http://www.pdl.cmu.edu/PDL-FTP/Database/pax.pdf PAX], Column Stores, OLTP/OLAP, File Organizations || Ch. 8.1-8.4 || || |
| 51 | | || 6 || 10/17/18, W || Index Overview and ISAM Tree Index || Ch. 10 || || |
| 52 | | || 7 || 10/22/18, M || B+ tree || Ch. 10 || || |
| 53 | | || 8 || 10/24/18, W || Static Hashing, Extendible Hashing, Linear Hashing || Ch. 11; Fagin et al 1979; Litwin 1980 || || |
| 54 | | || 9 || 10/29/18, M || Indexing and Performance || Ch. 8.4-8.6 || || |
| 55 | | || 10 || 10/31/18, W || Project 3, Indexing and Performance || Ditto || Ditto || |
| 56 | | || 11 || 11/05/18, M || Ditto || Ditto || Ditto || |
| 57 | | || 12 || 11/07/18, W || In-class midterm || || || |
| 58 | | || 13 || 11/12/18, M || External Sorting || Ch. 13 || || |
| 59 | | || 14 || 11/14/18, W || Selection, Projection || Ch. 14.1 - 14.3 || || |
| 60 | | || 15 || 11/19/18, M || Join || Ch. 14.4 || || |
| 61 | | || 16 || 11/21/18, W || Operator interface, Project 4, Join || Ditto || Ditto || |
| 62 | | || 17 || 11/26/18, M || Set operations, Aggregation, Query Plans || Ch. 14.5, 14.6, Ch. 12 || || |
| 63 | | || 18 || 11/28/18, W || Cost estimation || Ch. 15.2 || || |
| 64 | | || 19 || 12/03/18, M || System-R Optimizer || Ch. 15.3 - 15.6, [attachment:system-R-selinger79.pdf Selinger et al 1979] || || |
| 65 | | || 20 || 12/05/17, W || Textbook cover page, Open Topics, Wrap up! || || || |
| | 47 | |
