ICS 421 Database Systems (Spring 2010)

General Information

Class Meets: Tues and Thurs 10:30am - 11:45 am
Final Exam : Tues May 11 2009 9:45-11:45 am. No make up exams!
Instructor : Lipyeow Lim
Office Hours : Tues 1-3 pm and by appointment (lipyeow at hawaii dot edu tel: 956-3495)
Required Textbook : Database Management Systems, Third Edition. Raghu Ramakrishnan and Johannes Gehrke. ISBN: 0-07-246563-8. Book Website.
Other Reference Books:
- Principles of Distributed Database Systems (2nd Ed.). M. Tamer Ozsu and Patrick Valduriez. Prentice Hall. ISBN: 0-13-659707-6
- Data Mining (2nd Ed.). Jiawei Han and Micheline Kamber. Morgan Kaufmann. ISBN: 1-55860-901-6
Objective: Students meeting the pre-requisites should already have a basic understanding of databases software and a working knowledge of using database technology for simple applications. At the end of this course the successfull student should
- have gained a deeper understanding of database technologies including more advanced topics such as performance tuning, data warehousing, parallel and distributed databases.
- be able to install and deploy DBMS software
- be able to program using database APIs
Late policy: work submitted past due date and time will receive zero credits.
Pre-requisites: ICS 321 ICS 311
A (portable) computer is required for this course

Topics (Tentative)

Ch 2,3,19. Database Design, The Relational Model, & Schema Refinement and Normal Forms
Ch 4,5,6. Relational Algebra and SQL
Ch 8,9,10,11. Storage And Indexing
Ch 12,13,14,15. Query Evaluation
Ch 16,17,18. Transaction Management
Ch 20. Performance Tuning
Ch 21. Security & Authorization
Ch 22. Parallel & distributed DBs
Ch 25. Data Warehousing
Ch 26. Data Mining
Ch 24. Deductive Databases
Ch 28. Spatial Databases

Grading (Tentative)

15% Quizzes
40% Homework (Programming) Assignments
20% Project
15% Mid-term exam
10% Final Exam
If you choose to take part in the SIGMOD 2010 Programming Contest, the programming work done for the contest can be used to replace the Homework Assignments and Project requirements.

Assignments & Course Project

Programming Assignment 1 (10%) Solution Outline (txt)
Programming Assignment 2 (10%) Solution Outline (txt)
Programming Assignment 3 (15%) Solution Outline (txt)
Programming Assignment 4 (5%+extra credit)
Submission Procedure for all the assignments except Assignment 4.
A few random slides on Unix/Linux commandline environment from Henri Casanova pdf
Course Project

Class Schedule (Tentative)

Week	Date	Topic	Readings	Remarks
1	Tue Jan 12	Course Organization and Introduction	None
1	Thu Jan 14	Database Design	Ch 2	Slides pdf. Exercise pdf.
2	Tue Jan 19	Relational Model, Normal Forms	Ch 3, 19	Slides pdf. Quiz 1
2	Thu Jan 21	Relational Model, Normal Forms	Ch 19	Download and install DB2 Express C edition on your laptop. Slides pdf. DBMS Hands-onpdf.
3	Tue Jan 26	Relational Algebra & SQL	Ch 4.{1-2}, Ch 5	Quiz 2. Slides pdf. Exercise pdf. The solution is available from the website of the textbook.
3	Thu Jan 28	SQL & Application Programming	Ch 5, Ch 6.	Slides pdf DB2 Hands-on 2 Tasks txt Sample JDBC code jdbc.zip Setting up Java/JDBC on Windows txt DB2 JDBC port config info txt Programming Assignment 1
4	Tue Feb 2	Parallel & Distributed DBs	Ch 22.{1-9}	Quiz 3 Slides pdf
4	Thu Feb 4	Parallel & Distributed DBs	Ch 22.{1-9} Supplemental reading on parallel DBs dewittgray92.pdf	Slides pdf Sample Java Threads code javathreads.zip Sample ODBC code odbc.zip
5	Tue Feb 9	Query Evaluation (i)	Ch 12, 14, 22.10	Quiz 4 Slides pdf(updated Feb 12 2pm) ANTLR sample code antlr.zip. Download the complete GUI ANTLRWorks
5	Thu Feb 11	Query Evaluation (ii)	Ch 13.{1-3}, 14	Slides pdf(updated Feb 12 2pm) Programming Assignment 1 Due at 23:59 hour (extended to Sun Feb 14 23:59 hour) Programming Assignment 2
6	Tue Feb 16	Storage	Ch 8, 9.{1,3-7}	Quiz 5 Slides pdf Exercise pdf
6	Thu Feb 18	Tree-based Indexes	Ch 10	Slides pdf pptx ANTLR handson txt
7	Tue Feb 23	Hash Indexes	Ch 11.	Quiz 6 Slides pdf pptx (updated Feb 23 2:15pm)
7	Thu Feb 25	Query Optimization	Ch 15.	Slides pdf pptx Programming Assignment 2 Due at 23:59 hour (extended to Sunday Feb 28 23:59 hour) Programming Assignment 3
8	Tue Mar 2	Transaction Management 1	Ch 16, 17	Quiz 7 Slides pdf pptx Exercise pdf
8	Thu Mar 4	Transaction Management 2	Ch 18	Slides pdf pptx
9	Tue Mar 9	Mid-term Exam		Mid-term Exam. Exactly one letter-size sheet of notes (double-sided) is allowed.
9	Thu Mar 11		Midterm review	Programming Assignment 4
10	Tue Mar 16	Distributed Transactions.	Ch 22.{12-14}.	Quiz 8 Slides pdf pptx
10	Thu Mar 18	Data Warehousing 1	Ch 25.	Slides pdf pptx Post Group Name and Members in Wiki in Laulima
11	Tue Mar 23	Spring Recess - no class
11	Thu Mar 25	Spring Recess - no class		Programming Assignment 3 Due on Sun Mar 28 at 23:59 hour
12	Tue Mar 30	Data Warehousing 2	Ch 25.	Slides pdf pptx Exercise pdf Post the two DBMS you picked for your project in the Wiki in Laulima Quiz 9
12	Thu Apr 1	Data Warehousing 3	Ch 25.	Slides pdf pptx
13	Tue Apr 6	Data Mining 1	Ch 26.	Quiz 10 Slides pdf pptx Exercise pdf Install the Weka software.
13	Thu Apr 8	Data Mining 2	Ch 26.	Slides pdf pptx Weka Handson txt Programming Assignment 4 Due on Sunday Apr 11 at 23:59 hour
14	Tue Apr 13	Performance Tuning 1	Ch 20	Quiz 11
14	Thu Apr 15	Performance Tuning 2	Ch 20. Supplemental reading on DB2 selectivity clause	Slides pdf pptx
15	Tue Apr 20	Security & Authorization	Ch 21	Quiz 12 Slides pdf pptx
15	Thu Apr 22	Other types of Databases		Slides pdf pptx
16	Tue Apr 27	Review
16	Thu Apr 29	Project Presentation
17	Tue May 4	Project Presentation		All project deliverables due.
18	Tue May 11	Final Examination

Links & Resources

Other data models
Performance Tuning
Data Warehousing
Parallel/Distributed DBMS
- Paper on Distributed Optimizer in R*. pdf
- Jim Gray's 1995 tutorial on parallel database systems ppt
Query evaluation architectures:
- Derby
- sqllite
Examples of Big Databases/Datawarehouses
- How large is a Petabyte
- E-Bay's Multi-Petabyte Datawarehouses
Database Programming
- Download JDK
- JDBC java.sql documentation
- Tutorial (pdf) on Embedding SQL in C programs for DB2.
Consider taking part in the SIGMOD 2010 Programming Contest. The prize is $5000 and a trip to Paris. Moreover, work done for the contest can be used to replace the homework and project requirements of this class.
Database Job Salaries DBA Job Salaries
video: IBM DB2 & Convergence CT
video: Insurance Company Usecase (DB2)
Alternate perspective: Michael Stonebraker's latest article on the doom of DBMS .
Download the free IBM DB2 Express-C.
- In general, you should make use of the install documentation (eg. the free Getting Started with DB2 Express-C book) and the DB2 forums. There is also comprehensive documentation on the DB2 commands etc at the DB2 Information Center. Part of learning how to use a DBMS software is navigating the documentation that comes with the software.
- Mac OS: Note that if you're installing the beta for Mac OS, you should check the forum for configuration instructions if the install has problems. XCode is required (thanks to Kevin Leong).
UHM Spring 2010 Academic Calender
UHM Spring 2010 Final Examination Schedule