20 | | || || DBMS Architecture || Ch. 1; Chamberlin et al 1981 || || |
21 | | || || Course Overview, Project 1, Disks and Files || Ch. 9.1-9.4; Stonebraker 1981 || || |
22 | | || || Page structure, Heap Files, || Ch. 9.5-9.8 || || |
23 | | || || Catalogs, Buffer Manager, || Ch. 8-8.4 || || |
24 | | || || Project 2, Heap Files, Sorted files || ditto || || |
25 | | || || Index Overview and ISAM Tree Index || ditto || || |
26 | | || || Schema versioning, B+ tree || Ch. 10; Graefe 2011 (Sec. 1-3) || || |
27 | | || || B+ tree || ditto || ditto || |
28 | | || || Static Hashing, Extendible Hashing, Linear Hashing || Ch. 11; Fagin et al 1979; Litwin 1980 || || |
29 | | || || Indexing and Performance || Ch. 8.5-8.6 || || |
30 | | || || Project 3, ditto || ditto || || |
31 | | || || Midterm || || || |
32 | | || || External Sorting || Ch. 13 || || |
33 | | || || Selection, Projection || Ch. 14.1 - 14.3 || || |
34 | | || || Join || Ch. 14.4 || || |
35 | | || || Set operations, Aggregation, Query Plans || Ch. 14.5, 14.6, Ch. 12 || || |
36 | | || || Project 4, ditto || Ditto || || |
37 | | || || Cost estimation || Ch. 15.2 || || |
38 | | || || Plan Optimization (System-R) || Ch. 15.3, [https://www.cs.berkeley.edu/~brewer/cs262/3-selinger79.pdf Selinger et al 1979] || || |
39 | | || || System-R Optimizer, Open Topics, Course Wrap Up || Ditto || || |
40 | | |
41 | | |
| 21 | || || DBMS Architecture || Ch. 1; Chamberlin et al 1981 || || |
| 22 | || || Course Overview, Project 1, Disks and Files || Ch. 9.1-9.4; Stonebraker 1981 || || |
| 23 | || || Page structure, Heap Files, || Ch. 9.5-9.8 || || |
| 24 | || || Catalogs, Buffer Manager, || Ch. 8-8.4 || || |
| 25 | || || Project 2, Heap Files, Sorted files || ditto || || |
| 26 | || || Index Overview and ISAM Tree Index || ditto || || |
| 27 | || || Schema versioning, B+ tree || Ch. 10; Graefe 2011 (Sec. 1-3) || || |
| 28 | || || B+ tree || ditto || ditto || |
| 29 | || || Static Hashing, Extendible Hashing, Linear Hashing || Ch. 11; Fagin et al 1979; Litwin 1980 || || |
| 30 | || || Indexing and Performance || Ch. 8.5-8.6 || || |
| 31 | || || Project 3, ditto || ditto || || |
| 32 | || || Midterm || || || |
| 33 | || || External Sorting || Ch. 13 || || |
| 34 | || || Selection, Projection || Ch. 14.1 - 14.3 || || |
| 35 | || || Join || Ch. 14.4 || || |
| 36 | || || Set operations, Aggregation, Query Plans || Ch. 14.5, 14.6, Ch. 12 || || |
| 37 | || || Project 4, ditto || Ditto || || |
| 38 | || || Cost estimation || Ch. 15.2 || || |
| 39 | || || Plan Optimization (System-R) || Ch. 15.3, [https://www.cs.berkeley.edu/~brewer/cs262/3-selinger79.pdf Selinger et al 1979] || || |
| 40 | || || System-R Optimizer, Open Topics, Course Wrap Up || Ditto || || |