CSCD43 Database Systems Technologies (Fall 10)
Administrative Docs and Links
Course Info Sheet
Policy on Collaboration
The Portal!
UTSC Calendar
UoT – Medical Certificate
Current UTSC CSMS Courses
References
Database Systems: the Complete Reference, by Garcia-Molina et. al.
Course Schedule and Notes
Lecture 1: Canceled
Lecture 2: Intro, Database design review, SQL
Lecture 3: Database design review, SQL
Lecture 4: Database design review, Storage and Index, SQL
Lecture 5: Authorizations & Privilages & Grants, SQL
Lecture 6: Dense, Sparse, and Multi-level Indices, Intro to B+ Tree & Insert op
Lecture 7: B+ tree (delete op), Hashing (del & insert ops), Extensible Hashing, Linear Hashing
Lecture 8: Multidimensional Indices: Grid, Partitionsed and Multikey Trees
Lecture 9: Implementing Data Access, Buffer Manager, Replacement Policies
Lecture 10: Integrity of Data, Recovery, Read/Write Model, Undo Log
Lecture 11: Redo Log, Checkpoints, Undo/Redo Log, Examples
Lecture 12: Serial Schedules, Serializability, Precedence Graphs, Examples
Lecture 13: Enforcing Serializability, Examples
Lecture 14: Locking, Timestamps, Recoverable Schedules
Assignments
Assignment Cover Sheet
Assignment Coding Guidelines
Assignment/midterm Remark Form
A1: ER, Transactions, Stored Procedures, Privilages
A2: Building a simple DBMS using a B+ tree
A3: Building a Mini DBMS
Midterm/Exam
Related Links
JDBM project
Wikipedia B+ Tree Page
B+ Tree Source + Animation
Data Structure Visualization & Animation: USF, Monash U, U Canterbury, csanimated.com
DBMS Research Groups
Stanford InfoLab
MIT Database Group
Database Group in UoT
Database Research Group in UWaterloo