CP465 DATABASES II, WINTER 2007, WLU

Announcements

1. The first assignment has been handed out in class. Wed. Jan. 17, 2007
2. OQL Term Project handed out in class. Mon. Jan. 22, 2007
3. Data Mining Term Project handed out in class. Mon. Feb. 5, 2007
4. Midterm Solutions Mon. Mar. 5, 2007
5. The second assignment has been handed out in class. Mon. Mar. 12, 2007
6. VLDB access: go to Trellis, search for "VLDB" journal title, click on the link "Click here for access"
7. "IEEE/ACM Transactions on Networking" access: same process as for VLDB

8. Monday April 2, 2007:
   Term project demonstrations:
   Please arrange for your group to do a 45-min. term project demonstration,
   this week or next week, at the latest. e-mail me the following
   information:
   (1) date and time of your demonstration
   (2) project title (i.e. OQL or DM)
   
   The demonstrations will be in one of the Department labs.
   
   All groups members must be present during the demo, to answer questions.
   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
   

9. Research Presentations Schedule
   • Monday March 26, 2007, Room BA113, 2:30-3:45 p.m.
     1. 2:30-2:45 Side by side comparison of current DBMS's
     2. 2:45-3:00 Mariposa: a wide-area distributed database system
     3. 3:00-3:15 The KDD Process For Extracting Useful Information From Volumes of Data
     4. 3:15-3:30 Exploring the tradeoff between performance and data freshness in database-driven Web servers
   • Wednesday March 28, 2007, Room BA113, 2:30-3:45 p.m.
     1. 2:30-2:45 Learning Through Data Mining
     2. 2:45-3:00 Indexing mobile objects using dual transformations
     3. 3:00-3:15 Knowledge management and data mining for marketing
     4. 3:15-3:30 Databases for GIS
     5. 3:30-3:45 Efficiently publishing relational data as XML documents
   • Monday April 2, 2007, Room BA113, 2:30-3:45 p.m.
     1. 2:30-2:45 Views as first-class citizens in object-oriented databases
     2. 2:45-3:00 EOS2: Unstoppable Stateful PHP
     3. 3:00-3:15 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization
     4. 3:15-3:30 An authorization system for digital libraries
     5. 3:30-3:45 A Database-Independent Approach of Mining Association Rules with Genetic Algorithm
     6. 3:45-4:00 Query optimization in XML structured-document databases
   • Wednesday April 4, 2007, Room BA113, 2:30-5:00 p.m.
     1. 2:30-2:45 Simulated Annealing for Materialized View Selection in Data Warehousing Environment
     2. 2:45-3:00 Efficient Hardware Data Mining with the Apriori Algorithm on FPGAs
     3. 3:00-3:15 Hierarchical Hippocratic databases with minimal disclosure for virtual organizations
     4. 3:15-3:30 On utilizing variables for specifying FDs in data-centric XML documents
     5. 3:30-3:45 Privacy leakage in multi-relational databases: a semi-supervised learning perspective
     6. 3:45-4:00 Outlier detection
     7. 4:00-4:15 Compression techniques for fast external sorting
     8. 4:15-4:30 Analysis of Tracking Moving Objects through Database Queries

Course Description

Prerequisites

Course Staff

• Instructor: Dr. Ilias S. Kotsireas,
  Office: N2076A, Office Hours: 24/7 and by appointment, Phone: 884-0710 ext. 2218, E-Mail: ikotsireATwlu.ca
• Assistants:
  • Ms. Wegdan Abdelsalam,
    Office: N2091, Office Hours: by appointment, Phone: 519-884-1970 ext.3165, E-mail: wabdelsalamATwlu.ca

Notes & Overheads

Course Website   A link to the course web page is available at: http://www.wlu.ca/science/physcomp/kotsireas/

Lecture Topics (corresponding to the 12 weeks schedule)

1. Introduction, Relational Algebra, Query Processing, Query Optimization
2. Lexical Analysis, Syntactic Analysis, BNF Grammars, LEX/YACC
3. Object Databases, Object Database Management Systems, (ODBMSs), ODMG, Object Definition Language (ODL), Object Query Language (OQL)
4. Data Mining I,
5. Data Mining II,
6. Data Mining III
7. Web Databases, PHP, HITS/PageRank Algorithms
8. XML, well-formed documents, Document Type Definitions (DTDs), XML Schemas, XML Documents, XML Databases, XML Query Languages (XPath,XQuery)
9. Data Storage, Indexing Structures for Files
10. Data Warehousing, OLAP, Distributed Databases
11. Deductive Databases
12. Research Projects Presentations

Class Schedule

• Mon 2:30 - 3:50 Room BA113
• Wed 2:30 - 3:50 Room BA113

Winter Semester Timetable

              |     Mon     |     Wed     |
              |  2:30-3:50  |  2:30-3:50  |
              |    BA113    |    BA113    |
______________|_____________|_____________|_
              |             |             |
Week 1:       |   ---       |    Jan 03   |
Week 2:       |  Jan 08     |    Jan 10   |
Week 3:       |  Jan 15     |    Jan 17   |
Week 4:       |  Jan 22     |    Jan 24   |
Week 5:       |  Jan 29     |    Jan 31   |
Week 6:       |  Feb 05     |    Feb 07   |
Week 7:       |  Feb 12     |    Feb 14   |
______________|_____________|_____________|_
                                          
Reading Week Feb 19 - Feb 23 N o  C o u r s e s
_____________________________________________
              |             |             |
Week 8:       |  Feb 26     |   Feb 28    |
Week 9:       |  Mar 05     |   Mar 07    |
Week 10:      |  Mar 12     |   Mar 14    |
Week 11:      |  Mar 19     |   Mar 21    |
Week 12:      |  Mar 26     |   Mar 28    |
              |  Apr 02     |    ---      |
______________|_____________|_____________|__
              |             |             |

Course Requirements/Student Evaluation

• Assignment 1: 15% due date: Wednesday, January 31, in class or by e-mail.
• Assignment 2: 15% due date: Wednesday, March 14, in class or by e-mail.
• Midterm: 30%, Wednesday, February 28, in class.
• Term Project: 30% due date: Monday, April 2.

All students will be required to prepare a Term Project, details in class. Students may form teams (of no more than 3 students each) to work on the Term Project collaboratively.
• Research Projects Presentations: 10%, Week 12 of courses.
  All students will be required to study and understand a research article relevant to databases research. Half-hour presentations (20-min talk + questions/answers) will be scheduled for the last week of courses. Students will work on this project individually.