CP465 DATABASES II, FALL 2013, WLU
The course covers advanced database system design principles and techniques.
CP363 Databases I
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:
(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)
- VLDB (Very Large Data Base) series of conferences
- ACM TODS (ACM Transactions on Database Systems) journal
- ACM SIGMOD ACM Special Interest Group on Management of Data
- IEEE/ACM Transactions on Networking journal
- Encyclopedia of Database Systems Springer, on-line version available