CP465 DATABASES II, FALL 2016, WLU

Course Description

Prerequisites

Instructor

Important Course Information

Notes & Overheads

A1

date posted: September 22, 2016
due date: October 6, 2016

A2

date posted: October 26, 2016
due date: November 12, 2016

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, Spectral Clustering
8. Data Mining IV, Logic-based approaches
9. Web Databases, PHP, HITS/PageRank Algorithms
10. XML, well-formed documents, Document Type Definitions (DTDs), XML Schemas, XML Documents, XML Databases, XML Query Languages (XPath,XQuery)
11. Data Storage, Indexing Structures for Files, Distributed Databases, Deductive Databases
12. Term Projects Presentations

Class Schedule, Fall Semester Timetable

              |     Mon     |     Wed     |
              | 16:00-17:20 | 16:00-17:20 |
              |   BA 210    |   BA 210    |
______________|_____________|_____________|_
              |             |             |
Week 1:       |  Sep 12     |   Sep 14    |
Week 2:       |  Sep 19     |   Sep 21    |
Week 3:       |  Sep 26     |   Sep 28    |
Week 4:       |  Oct 03     |   Oct 05    |
---------------------------------------------
Oct 10, Thanksgiving, Oct 11 - 14 Fall Reading Week
---------------------------------------------
Week 5:       |  Oct 17     |   Oct 19    |
Week 6:       |  Oct 24     | Oct 26 (M)  |
Week 7:       |  Oct 31     |   Nov 02    |
Week 8:       |  Nov 07     |   Nov 09    |
Week 9:       |  Nov 14     |   Nov 16    |
Week 10:      |  Nov 21     |   Nov 23    |
Week 11:      |  Nov 28     |   Nov 30    |
Week 12:      |  Dec 05     |   Dec 07    |
______________|_____________|_____________|__
              |             |             |

Course Requirements/Student Evaluation

• The course grade is computed based on the 4 components: A1, A2, M, TP, as follows:
  
  A1*(20/100) + A2*(20/100) + M*(30/100) + TP*(30/100)

• (A1) Assignment 1: 20%

• (A2) Assignment 2: 20%

• 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)

  • Your .pdf file should have a cover page, all pages should be numbered and on each page include a header with your name, course code, submission date, and A1 (or A2)

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

• (M) Midterm: 30%, October 26, 2016, in class.

• (TP) Term Project: 30%, due date: December 4, 2016.

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

Term Project Demonstrations Schedule

(You are strongly advised to upload your presentation materials on the classroom computer beforehand, and/or test your laptop with the classroom console beforehand, to avoid unexpected delays, arising due to technical difficulties, during your presentations)

Monday, December 5, 2016:   

Group 1:  4:00 -- 4:20      (DM) IL GH RA TT

Group 2:  4:20 -- 4:40      (DM) PP DR RS

Group 3:  4:40 -- 5:00      (DM) SC OF NH

Group 4:  5:00 -- 5:20      (DM) LH PM MT

Wednesday, December 7, 2016:  

Group 5:  4:00 -- 4:20      (DM) YL JL TS 

Group 6:  4:20 -- 4:40	    (OQL) SS MZ

Group 7:  4:40 -- 5:00      (DM) YD CP

Resources for further study

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. Database journal
5. Encyclopedia of Database Systems Springer, on-line version available