1. CSED421 Database Systems Lab

2. Welcome Lab Class –Library 501, Fri 9:00 – 10:40 Teacher Assistants – 안석현, 이상훈 –{ashworld, sanghoon}@postech.ac.kr –IDS Lab. (279-5878) Database Systems Lab Homepage –http://ids.postech.ac.kr/dblab2009/http://ids.postech.ac.kr/dblab2009/

3. Grading Policy Midterm 25% + Final 25% 4 Homework 15% Participation 5% Lab / Project 30% –Lab 10% –Minibase project (midterm) 10% –Hadoop(?) project (final) 10% Your lab assignment will be accepted even after the deadline… But some PENALTY will be given.

4. Lab Schedule 1.Introduction 2.Basic DML 3.Constraints 4.Group Functions 5.Join 6.Nested Queries 7.Views 8.Triggers 9.Sequences 10.Indexes 11.User-defined Functions + Introduction of Minibase or other term projects (This schedule is tentative, and may be sufficiently changeable.)

5. Project I - Minibase http://www.cs.wisc.edu/coral/minibase/minibase.html A tiny DBMS intended for educational use. It has … –Parser –Optimizer –Buffer pool manager –Storage mechanisms Heap files, secondary indexes based on B+Tree –Disk space management system The goal is not just to have a functional DBMS, but to have a DBMS where the individual components can be studied and implemented by students.

6. Project I - Minibase We are going to do the project by implementing one or two of these… –Join –B+Tree –Heap Files –Buffer Manager –Disk Space Manager

7. Project II - Hadoop One of the Apache projects for reliable, scalable, distributed computing including … –Hadoop Core distributed filesystem (HDFS) MapReduce distributed computing metaphor –Hbase scalable, distributed database –Pig, ZooKeeper, Hive

8. Project II - Hadoop A Simple Inverted Index PageRank on the Wikipedia Corpus Clustering the Netflix Movie Data In advance, TAs have to build a Hadoop cluster !!!