CP465 DATABASES II, WINTER 2010, WLU

Course Description

Prerequisites

Instructor

Important Course Information

Notes & Overheads

Lecture Topics (corresponding to the 12 weeks schedule)

1. Introduction, Relational Algebra, SQL
2. Query Processing, Query Optimization
3. Lexical Analysis, Syntactic Analysis, BNF Grammars, LEX/YACC
4. Object Databases, Object Database Management Systems, (ODBMSs), ODMG, Object Definition Language (ODL), Object Query Language (OQL)
5. Data Mining I, Introduction and Basic Concepts, KDD, Learning, Decision Trees, Association Rules
6. Data Mining II, ID3 Algorithm (Iterative Dichotomizer), C4.5 Algorithm, Apriori Algorithm
7. Data Mining III, k-Means Clustering, Genetic Clustering, FP-Growth Algorithm
8. XML, well-formed documents, Document Type Definitions (DTDs), XML Schemas, XML Documents, XML Databases, XML Query Languages (XPath,XQuery)
9. Web Databases, PHP, HITS/PageRank Algorithms
10. Data Storage, Indexing Structures for Files
11. Distributed Databases, Deductive Databases
12. Research Projects Presentations

Class Schedule, Winter Semester Timetable

            |     Mon     |     Wed     |    Fri
            | 12:30-13:20 | 12:30-13:20 | 12:30-13:20
            | Room BA211  | Room BA211  | Room BA211
____________|_____________|_____________|______________
            |             |             |
Week 1:     |  Jan 04     |    Jan 06   |   Jan 08
Week 2:     |  Jan 11     |    Jan 13   |   Jan 15
Week 3:     |  Jan 18     |    Jan 20   |   Jan 22
Week 4:     |  Jan 25     |    Jan 27   |   Jan 29 
Week 5:     |  Feb 01     |    Feb 03   |   Feb 05
Week 6:     |  Feb 08     |    Feb 10   |   Feb 12
____________|_____________|_____________|______________

Reading Week   Feb 15 - Feb 19   N o  C o u r s e s
_______________________________________________________
            |             |             |
Week 7:     |  Feb 22     |   Feb 24    |   Feb 26
Week 8:     |  Mar 01     |   Mar 03    |   Mar 05 
Week 9:     |  Mar 08     |   Mar 10    |   Mar 12
Week 10:    |  Mar 15     |   Mar 17    |   Mar 19
Week 11:    |  Mar 22     |   Mar 24    |   Mar 26
Week 12:    |  Mar 29     |   Mar 31    |   Apr 02 --> Mon Apr 05
____________|_____________|_____________|______________
            |             |             |

Course Mailing List

Course Requirements/Student Evaluation

• The course final grade is computed based on the 5 components: A1, A2, M, TP, RAP, explained in more detail below.

• The course final grade is computed as: A1*(15/100) + A2*(15/100) + M*(30/100) + TP*(30/100) + RAP*(10/100)

• (A1) Assignment 1: 15%, due date: Friday, January 29, 2010.

• (A2) Assignment 2: 15%, due date: Friday, March 12, 2010.

• Important Information regarding assignment submission:
  • All assignment submissions will be by e-mail only.

  • All assignment submissions will be acknowledged by e-mail.

  • All assignment submissions must be typeset (LaTeX, Word).

  • All assignment submissions must be by .pdf file attachment only.

  • Send one .pdf file only, for the entire assignment.

  • Use the following naming schemes, for your A1 and A2 .pdf files:
    CP465-A1-FirstName-LastName.pdf
    and
    CP465-A2-FirstName-LastName.pdf
    (these are dash characters, not underscores)

  • Do not use a cover page. Instead, make sure that all pages of your .pdf file are numbered and on each page include a header with your name, course code, date, and A1 (or A2)

  • Assignment submissions that violate any of the above requirements, will not be accepted/marked.

• (M) Midterm: 30%, Friday, February 26, in class.

• (TP) Term Project: 30%, due date: Monday, April 5.

  All students will be required to prepare a Term Project, details in class. Students may form groups (of no more than 3 students each) to work on the Term Project collaboratively. Each group will have to deliver a project document and arrange for a project demonstration.

• (RAP) Research Article Presentation: 10%, Week 12 of classes.

  Each student is required to study, understand and present a research article (published in a research journal or a research conference) relevant to databases research. Half-hour presentations (20-min talk + questions/answers) will be scheduled for the last week of courses. Students are required to work on this project individually.
  Some sources of finding such research papers are: (on-line access also from Trellis)

  1. VLDB (Very Large Data Base) series of conferences
  2. ACM TODS (ACM Transactions on Database Systems) journal
  3. ACM SIGMOD ACM Special Interest Group on Management of Data
  4. IEEE/ACM Transactions on Networking journal
  5. Encyclopedia of Database Systems Springer, on-line version available