CMPUT 391: Database Management Systems

HOME Announcements Calendar On-line Materials Activities Grading Glossary U-Chat Tool Web Links Stud. Resources

 
About...

 

©1999 Osmar R. Zaïane
(zaiane@cs.ualberta.ca)

                 

Course Content


Lecture 1: IntroductionSlides + Text
Introduction
Course Content and Schedule
Evaluation
Resources
Term Project

13 slides
422Kb
Lecture 2: Database DesignSlides + Text
Database Design
Database Design Process
Redundancy Anomalies
Functional Dependencies
Armstrong Axioms and Derived Rules
Normal Forms
Decompositions of Relations

60 slides
442Kb
Lecture 3: Query ProcessingSlides + Text
Query Processing
Query Processing and Planning
System Catalog
Evaluation of Relational Operations
Cost Estimation and Plan Selection
Physical Database Design Issues
Database Tuning

74 slides
675Kb
Lecture 4: ConcurrencySlides + Text
Transactions and Concurrence Control
Transactions ina Database
Transaction processing
Schedules and Serializability
Concurrency Control techniques
Locking Mechanisms and Timestamps

56 slides
650Kb
Lecture 5: Recovery and SecuritySlides + Text
Recovery and Security
Motivations and Assumptions
Types of Failures and recovery Manager
Transaction Logging and checkpointing
Recovery Strategies
Introduction to Database Security
Discretionary and Mandatory Access Control
Statistical Database Security

46 slides
440Kb
Lecture 6: Object-Oriented DatabasesSlides + Text
Object-Oriented Databases
Shortcommings of Relational Databases
The Concept of Object data Model
Object-Oriented Database systems
Object-Relational Database systems
CORBA

35 slides
455Kb
Lecture 7: Inverted IndexesSlides + Text
Inverted Indexes and IR
Inverted Indexes and Information Retrieval
Anatomy of a Search Engine
Web Crawler
Ranking Results
Signature Files

35 slides
412Kb
Lecture 8: Spatial Data ManagementSlides + Text
Spatial Data Management
Modeling Spatial Data
Spatial Queries
Space-Filling Curves and B-Trees
R-Trees

37 slides
920Kb
Lecture 9: XML and DatabasesSlides + Text
XML and Databases
Semi-structured Data
Overview of SGML
Intoduction to XML
Examples of XML Documnents
Document Type Definition
Data Model and XML Parsing
Querying XML Documents
XML and Security Access

76 slides
830Kb
Lecture 10: Data WarehousingSlides + Text
Data Warehousing and OLAP
What is a Data Warehouse
Multidimensional data model
OLAP vs. OLTP
Architecture of a Data Warehouse
Implementation of a Data Warehouse
Data Cube issues
Mining Data Warehouses

51 slides
990Kb
Lecture 11: Date MiningSlides + Text

85 slides
1.2Mb
Lecture 12: Distributed DatabasesSlides + Text

40 slides
960Kb


[Home] [Announcements] [Calendar] [On-line Materials] [Activities]
[Grading] [Glossary] [U-Chat Tool] [Web Links]
[Student Resources]

Last updated: September 27th, 2001
[About this site and list of symbols]
Copyright Osmar R. Zaiane, 2001