Changes between Version 3 and Version 4 of cs222-2017-fall


Ignore:
Timestamp:
Sep 26, 2017, 2:23:29 PM (8 years ago)
Author:
jamshid
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • cs222-2017-fall

    v3 v4  
    1313
    1414== Announcements ==
    15  * The deadline to drop the course is Sept 29, Thursday, before the lecture.  After that, "you are in"!
    16  * For students who are still on the waiting list, please continue attending the lectures.  We have increased the enrollment capacity to 79 to accommodate the demand.
     15 * The deadline to drop the course is Oct 13, Thursday, before the lecture.  After that, "you are in"!
     16 * For students who are still on the waiting list, please continue attending the lectures.
    1717 * For all students, please notice that the first project is already online, and you are encouraged to start working on it soon.
    1818
    1919=== Syllabus ===
    2020|| '''Date''' || '''Topic''' || '''Readings''' || '''Notes''' ||
    21 || 09/22/16, Th || DBMS Architecture || Ch. 1; Chamberlin et al 1981 || [attachment:cs222-lecture01.pdf PDF], [attachment:cs222-lecture01.ppt PPT], guest lecture by Prof. Mike Carey||
    22 || 09/27/16, Tu || Course Overview, Project 1, Disks and Files || Ch. 9.1-9.4; Stonebraker 1981 || [attachment:cs222-lecture02.pdf PDF], [attachment:cs222-lecture02.ppt PPT] ||
    23 || 09/29/16, Th || Page structure, Heap Files, || Ch. 9.5-9.8 || [attachment:cs222-lecture03.pdf PDF], [attachment:cs222-lecture03.ppt PPT] ||
    24 || 10/04/16, Tu || Catalogs, Buffer Manager, || Ch. 8-8.4 || [attachment:cs222-lecture04.pdf PDF], [attachment:cs222-lecture04.ppt PPT] ||
    25 || 10/06/16, Th || Project 2, Heap Files, Sorted files || ditto || ditto ||
    26 || 10/11/16, Tu || Index Overview and ISAM Tree Index || ditto || [attachment:cs222-lecture05.pdf PDF], [attachment:cs222-lecture05.ppt PPT] ||
    27 || 10/13/16, Th || Schema versioning, B+ tree || Ch. 10; Graefe 2011 (Sec. 1-3) || [attachment:cs222-notes06.pdf PDF], [attachment:cs222-notes06.ppt PPT] ||
    28 || 10/18/16, Tu || B+ tree || ditto || ditto ||
    29 || 10/20/16, Th || 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] ||
    30 || 10/25/16, Tu || Indexing and Performance || Ch. 8.5-8.6 || [attachment:cs222-notes09.pdf PDF], [attachment:cs222-notes09.ppt PPT] ||
    31 || 10/27/16, Th || Project 3, ditto || ditto || ditto ||
    32 || 11/01/16, Tu || Midterm ([http://www.classrooms.uci.edu/gac/ICF.html extra class room, ICF101]) || || ||
    33 || 11/03/16, Th || External Sorting || Ch. 13 || [attachment:cs222-notes10.pdf PDF], [attachment:cs222-notes10.ppt PPT],  ||
    34 || 11/08/16, Tu || Selection, Projection || Ch. 14.1 - 14.3   || [attachment:cs222-notes11.pdf PDF], [attachment:cs222-notes11.ppt PPT] ||
    35 || 11/10/16, Th || Join || Ch. 14.4  || [attachment:cs222-notes12.pdf PDF], [attachment:cs222-notes12.ppt PPT] ||
    36 || 11/15/16, Tu || Set operations, Aggregation, Query Plans || Ch. 14.5, 14.6, Ch. 12  || [attachment:cs222-notes13.pdf PDF], [attachment:cs222-notes13.ppt PPT] ||
    37 || 11/17/16, Th || Project 4, ditto || Ditto ||  ||
    38 || 11/22/16, Tu || Cost estimation || Ch. 15.2 || [attachment:cs222-notes14.pdf PDF], [attachment:cs222-notes14.pptx PPT] ||
    39 || 11/29/16, Tu || 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] ||
    40 || 12/01/16, Th || System-R Optimizer, Open Topics, Course Wrap Up || Ditto || [attachment:cs222-notes16.pdf PDF], [attachment:cs222-notes16.ppt PPT] ||
     21|| || DBMS Architecture || Ch. 1; Chamberlin et al 1981 || [attachment:cs222-lecture01.pdf PDF], [attachment:cs222-lecture01.ppt PPT], guest lecture by Prof. Mike Carey||
     22|| || Course Overview, Project 1, Disks and Files || Ch. 9.1-9.4; Stonebraker 1981 || [attachment:cs222-lecture02.pdf PDF], [attachment:cs222-lecture02.ppt PPT] ||
     23|| || Page structure, Heap Files, || Ch. 9.5-9.8 || [attachment:cs222-lecture03.pdf PDF], [attachment:cs222-lecture03.ppt PPT] ||
     24|| || Catalogs, Buffer Manager, || Ch. 8-8.4 || [attachment:cs222-lecture04.pdf PDF], [attachment:cs222-lecture04.ppt PPT] ||
     25|| || Project 2, Heap Files, Sorted files || ditto || ditto ||
     26|| || Index Overview and ISAM Tree Index || ditto || [attachment:cs222-lecture05.pdf PDF], [attachment:cs222-lecture05.ppt PPT] ||
     27|| || Schema versioning, B+ tree || Ch. 10; Graefe 2011 (Sec. 1-3) || [attachment:cs222-notes06.pdf PDF], [attachment:cs222-notes06.ppt PPT] ||
     28|| || B+ tree || ditto || ditto ||
     29|| || 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] ||
     30|| || Indexing and Performance || Ch. 8.5-8.6 || [attachment:cs222-notes09.pdf PDF], [attachment:cs222-notes09.ppt PPT] ||
     31|| || Project 3, ditto || ditto || ditto ||
     32|| || Midterm ([http://www.classrooms.uci.edu/gac/ICF.html extra class room, ICF101]) || || ||
     33|| || External Sorting || Ch. 13 || [attachment:cs222-notes10.pdf PDF], [attachment:cs222-notes10.ppt PPT],  ||
     34|| || Selection, Projection || Ch. 14.1 - 14.3   || [attachment:cs222-notes11.pdf PDF], [attachment:cs222-notes11.ppt PPT] ||
     35|| || Join || Ch. 14.4  || [attachment:cs222-notes12.pdf PDF], [attachment:cs222-notes12.ppt PPT] ||
     36|| || Set operations, Aggregation, Query Plans || Ch. 14.5, 14.6, Ch. 12  || [attachment:cs222-notes13.pdf PDF], [attachment:cs222-notes13.ppt PPT] ||
     37|| || Project 4, ditto || Ditto ||  ||
     38|| || Cost estimation || Ch. 15.2 || [attachment:cs222-notes14.pdf PDF], [attachment:cs222-notes14.pptx PPT] ||
     39|| || 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] ||
     40|| || System-R Optimizer, Open Topics, Course Wrap Up || Ditto || [attachment:cs222-notes16.pdf PDF], [attachment:cs222-notes16.ppt PPT] ||
    4141
    4242
    … …  
    4646
    4747|| '''Project''' || '''Due Date''' || '''Topic''' || '''Teams''' || '''Proportions (45%)''' || '''Graded By''' ||
    48 || [https://grape.ics.uci.edu/wiki/public/wiki/cs222-2016-fall-project1 Project 1] || Wed, Oct. 5 || Record-Based File Manager (RBF) || Solo Project || 8% || Te-Yu ||
    49 || [https://grape.ics.uci.edu/wiki/public/wiki/cs222-2016-fall-project2 Project 2] || Wed, Oct. 26 || Relation Manager (RM) || Pair Project || 12% || Eun-Jeong ||
    50 || [https://grape.ics.uci.edu/wiki/public/wiki/cs222-2016-fall-project3 Project 3] || Thu, Nov. 17 || Index Manager (IX) || Pair Project || 13% || Te-Yu ||
    51 || [https://grape.ics.uci.edu/wiki/public/wiki/cs222-2016-fall-project4 Project 4] || Thu, Dec. 1 || Query Engine (QE) || Pair Project || 12% || Eun-Jeong ||
     48||  ||  || Record-Based File Manager (RBF) || Solo Project || 8% || Jamshid ||
     49||  ||  || Relation Manager (RM) || Pair Project || 12% || Jamshid ||
     50||  ||  || Index Manager (IX) || Pair Project || 13% || Jamshid ||
     51||  ||  || Query Engine (QE) || Pair Project || 12% || Jamshid ||
    5252
    53 [https://docs.google.com/spreadsheets/d/1SHL3umdz_FRp6QIVAd0VHzz8ez-NOM509O3AAES-rok/edit?usp=sharing Project team sign-up sheet]
     53[https://docs.google.com/spreadsheets/d/1EoOp_Zyl_dPUBBIx7TJRs-4bcKokIYP01TlxagAJROI/edit?usp=sharing Project team sign-up sheet]
    5454
    5555== Schedule & Location ==
    56 '''Lecture''' [[BR]] Days: Tuesdays and Thursdays [[BR]] Time: 9:30 am – 10:50 am [[BR]] Location: [http://www.classrooms.uci.edu/GAC/MSTB120.html MSTB 120]
     56'''Lecture''' [[BR]] Days: Tuesdays and Thursdays [[BR]] Time: 11:00-12:20p [[BR]] Location: [http://www.classrooms.uci.edu/GAC/MSTB118.html MSTB 118]
    5757
    5858----