========================================================================== CSI3130 -- Databases II Iluju Kiringa ++1-613-5625800x2164 kiringa@site.uottawa.ca --------------------------------------------------------------------------- General Information Professor: Iluju Kiringa (kiringa@site.uottawa.ca) Office Hours: Tuesdays 12:00-1:00PM (Increased on rush days) SITE 5072 Lectures: Wednesday 10:00-11:30AM in MRN 226 Friday 8:30-10:00AM in MRN 226 Tutorials: Friday 10:00-11:30AM in CBY B202 Labs: Tuesday 8:30-10:00AM in STE2052 TA: Ruiwen Chen --------------------------------------------------------------------------- Announcements Watch the announcements on the web for homeworks, due dates for assignments, exam dates and locations, and the like. Overview Views of data at different levels. Entity-relationship modelling. Relational data model. Relational algebra and calculi. Relational database languages. Application programming. Query processing. Transactions and concurrency. Data storage structures. Integrity constraints and normal forms. Prerequisites Knowledge of files structures at the level of CSI2131 (or its French equivalent CSI2531). --------------------------------------------------------------------------- Course Outline and Schedule Topics Advanced physical database design. Access right, privacy and security. Query processing and optimization. Transaction processing, concurrency control and recovery. Object-oriented databases. Distributed and multi-databases. Data warehousing. Data integration. Design and implementation of a database component in a team project. Outline Review of CSI2132 (RG Chap 1-11) Query Evaluation (RG Chap 12-15): Overview of Query Evaluation -- Chap 12 Overview of File Structures -- Chap 9-11 External Sort -- Chap 13 Evaluation of Relational Operators (Joins) -- Chap 14, 14.4 Evaluation of Relational Operators (Other Operators) -- Chap 14 Sample Query Optimizer: System R -- Chap 15 Transaction Processing (RG Chap 16; Sections of Chap 17,18): Survol -- Chap 16 Concurrency Control; -- Chap 17 Recovery -- Chap 18 Distributed Databases (RG Chap 16; Sections of Chap 22, 22.6-22.14) Data Warehousing (RG Chap 25, 25.1-25.7) Data Warehousing (RG Chap 25, 25.8-25.10) Text book (required): Raghu Ramakrishnan and Johannes, Database Management Systems. 3rd Edition, McGraw Hill, 2003. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language. Second Edition. Prentice Hall, 1988. --------------------------------------------------------------------------- Coursework and Marking Scheme The final grade for this course will be made of 35% for assignments, 20% for the mid-term, and 45% for the final exam. Assignment 1: 5% Mid-term: 20% (Week of Oct 26, in class) Assignment 2: 5% Assignment 3: 5% Group Project: 20% (To be done in groups of 3 people) Final Exam: 45% To pass the course, you must obtain at least 50% on the exams (i.e., midterm + final). Submission instructions will be included in the assignment handouts. Do expect to have one assignment per month for the next 3 months. Late assignments will not be accepted more than 48 hours after deadlines. Only under very exceptional circumstances will I accept assignments more than 48 hours after deadlines. To submit an late assignment, do so in the usual way and then send me an e-mail message or bring me a written justification. Assignments will be returned in class. Any disagreements with the grading should normally be submitted to the TA who marked the assignment within one week. Regrading requests submitted after one week may not be taken in consideration unless we made a substantial grading error. Work submitted for regrading during the last two weeks of classes will not be returned until after the final exam. (You may wish to keep a photocopy of it before submitting it for regrading.) Plagiarism is considered very serious offense by all universities, including U of O, and I will treat it consequently. --------------------------------------------------------------------------- Contacting the professor When emailing me, please state clearly your full name in the body of the message, and also put "CSI 3130" in the title. This is VERY IMPORTANT if you want a reasonably quick answer from me.