CP465 DATABASES II, FALL 2013, WLU

Course Description

The course covers advanced database system design principles and techniques.

Prerequisites

CP363 Databases I

Instructor

Dr. Ilias S. Kotsireas
Office: N2076A, Office Hours: 24/7 and by appointment, Phone: 884-0710 ext. 2218, E-Mail: ikotsireATwlu.ca

Important Course Information

Lecture Topics (corresponding to the 12 weeks schedule)

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

Class Schedule, Fall Semester Timetable

              |     Tue     |     Thu     |
              | 11:30-12:50 | 11:30-12:50 |
              |    N1058    |    N1058    |
______________|_____________|_____________|_
              |             |             |
Week 1:       |  Sep 10     |   Sep 12    |
Week 2:       |  Sep 17     |   Sep 19    |
Week 3:       |  Sep 24     |   Sep 26    |
Week 4:       |  Oct 01     |   Oct 03    |
Week 5:       |  Oct 08     |   Oct 10    |
Week 6:       |  Oct 15     |   Oct 17    |
Week 7:       |  Oct 22     |   Oct 24    |
Week 8:       |  Oct 29     |   Oct 31    |
Week 9:       |  Nov 05     |   Nov 07    |
Week 10:      |  Nov 12     |   Nov 14    |
Week 11:      |  Nov 19     |   Nov 21    |
Week 12:      |  Nov 26     |   Nov 28    |
______________|_____________|_____________|__
              |             |             |

Course Mailing List

Send e-mail to the course instructor, to be added to the course mailing list.
Subject: add me to the CP465 Mailing List

Course Requirements/Student Evaluation

The course grade is computed based on the 5 components: A1, A2, M, TP, RAP, as follows:

A1*(15/100) + A2*(15/100) + M*(30/100) + TP*(30/100) + RAP*(10/100)
(A1) Assignment 1: 15%
(A2) Assignment 2: 15%
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-yourFirstName-yourLastName.pdf
  and
  CP465-A2-yourFirstName-yourLastName.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%, October 24, 2013, in class.
(TP) Term Project: 30%, due date: November 30, 2013.
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 where you can find 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