Changes between Version 9 and Version 10 of cs222-2017-fall


Ignore:
Timestamp:
Sep 26, 2017, 3:58:12 PM (8 years ago)
Author:
jamshid
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • cs222-2017-fall

    v9 v10  
    1818=== Syllabus ===
    1919|| '''Date''' || '''Topic''' || '''Readings''' || '''Notes''' ||
    20 ||  || DBMS Architecture || Ch. 1; Chamberlin et al 1981 || [attachment:cs222-lecture01.pdf PDF], [attachment:cs222-lecture01.ppt PPT] ||
    21 ||  || Course Overview, Project 1, Disks and Files || Ch. 9.1-9.4; Stonebraker 1981 || [attachment:cs222-lecture02.pdf PDF], [attachment:cs222-lecture02.ppt PPT] ||
    22 ||  || Page structure, Heap Files, || Ch. 9.5-9.8 || [attachment:cs222-lecture03.pdf PDF], [attachment:cs222-lecture03.ppt PPT] ||
    23 ||  || Catalogs, Buffer Manager, || Ch. 8-8.4 || [attachment:cs222-lecture04.pdf PDF], [attachment:cs222-lecture04.ppt PPT] ||
    24 ||  || Project 2, Heap Files, Sorted files || ditto || ditto ||
    25 ||  || Index Overview and ISAM Tree Index || ditto || [attachment:cs222-lecture05.pdf PDF], [attachment:cs222-lecture05.ppt PPT] ||
    26 ||  || Schema versioning, B+ tree || Ch. 10; Graefe 2011 (Sec. 1-3) || [attachment:cs222-notes06.pdf PDF], [attachment:cs222-notes06.ppt PPT] ||
     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) || ||
    2727||  || B+ tree || ditto || ditto ||
    28 ||  || Static Hashing, Extendible Hashing, Linear Hashing || Ch. 11; Fagin et al 1979; Litwin 1980 || [attachment:cs222-notes07.pdf PDF07], [attachment:cs222-notes07.ppt PPT07], [attachment:cs222-notes08.pdf PDF08], [attachment:cs222-notes08.ppt PPT08] ||
    29 ||  || Indexing and Performance || Ch. 8.5-8.6 || [attachment:cs222-notes09.pdf PDF], [attachment:cs222-notes09.ppt PPT] ||
    30 ||  || Project 3, ditto || 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 || ||
    3131||  || Midterm ([http://www.classrooms.uci.edu/gac/ICF.html extra class room, ICF101]) || || ||
    32 ||  || External Sorting || Ch. 13 || [attachment:cs222-notes10.pdf PDF], [attachment:cs222-notes10.ppt PPT],  ||
    33 ||  || Selection, Projection || Ch. 14.1 - 14.3   || [attachment:cs222-notes11.pdf PDF], [attachment:cs222-notes11.ppt PPT] ||
    34 ||  || Join || Ch. 14.4  || [attachment:cs222-notes12.pdf PDF], [attachment:cs222-notes12.ppt PPT] ||
    35 ||  || Set operations, Aggregation, Query Plans || Ch. 14.5, 14.6, Ch. 12  || [attachment:cs222-notes13.pdf PDF], [attachment:cs222-notes13.ppt PPT] ||
     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  || ||
    3636||  || Project 4, ditto || Ditto ||  ||
    37 ||  || Cost estimation || Ch. 15.2 || [attachment:cs222-notes14.pdf PDF], [attachment:cs222-notes14.pptx PPT] ||
    38 ||  || Plan Optimization (System-R) || Ch. 15.3, [https://www.cs.berkeley.edu/~brewer/cs262/3-selinger79.pdf Selinger et al 1979] || [attachment:cs222-notes15.pdf PDF], [attachment:cs222-notes15.ppt PPT] ||
    39 ||  || System-R Optimizer, Open Topics, Course Wrap Up || Ditto || [attachment:cs222-notes16.pdf PDF], [attachment:cs222-notes16.ppt PPT] ||
     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 || ||
    4040
    4141
    … …  
    4545
    4646|| '''Project''' || '''Due Date''' || '''Topic''' || '''Teams''' || '''Proportions (45%)''' || '''Graded By''' ||
    47 ||  || || Record-Based File Manager (RBF) || Solo Project || 8% || Jamshid ||
     47|| [https://grape.ics.uci.edu/wiki/public/wiki/cs222-2017-fall-project1 Project 1] || TBD || Record-Based File Manager (RBF) || Solo Project || 8% || Jamshid ||
    4848||  ||  || Relation Manager (RM) || Pair Project || 12% || Jamshid ||
    4949||  ||  || Index Manager (IX) || Pair Project || 13% || Jamshid ||