CS5481 Data Engineering

2005-2006 Semester A

• Suggested answers of quiz 2.
• Marks of Quiz 2.
• Suggested answers for the assignment.
• The second quiz will be held on 28-NOV (week 13) from 7:30pm-8:30pm. It covers all the material from and including query processing.
• Questions and answers of quiz.
• The quiz will be held on 07-NOV (week 10). It covers all the material up to and including query processing (Notes 7).
• You can find the first assignment here. The due date is 31-OCT-05.










Week	Date	Contents		Lecture	Tutorial	Selected Answers
1	05-SEP-05	Introduction, Memory hierarchy, Disks, Using secondary storage effectively, Improving the access time of secondary storage		Notes 1 Notes 2	Tut 1	Tut 1
2	12-SEP-05	Representing fields, Records, Storing records in blocks, Record modifications, Pointer swizzling		Notes 3	Tut 2	Tut 2
4	26-SEP-05	Indexes on sequential files, Secondary indexes, B-Trees		Notes 4	Tut 3	Tut 3
5	03-OCT-05	Secondary-storage hash tables, Extensible & linear hash tables, Multidimensional data & queries, Multiple-key indexes, Grid files, Partitioned hash functions		Notes 5	Tut 4	Tut 4
6	10-OCT-05	Query processing, Query optimization, Algebraic laws, Operators outside relational algebra		Note 6a	Tut 5	Tut 5
7	17-OCT-05	Estimating the cost of operations: estimating the size of a selection and a join Estimating I/Os: Nested-Loop Joins		Notes 6b Notes 7a	Tut 6	2: 3466, 3: 400, 4: 5000
8	24-OCT-05	Estimating I/Os: Sort join, Index join, Sorted index join, Hash join, Piplining vs Materialization		Notes 7b	Tut 7	Tut 7
9	31-OCT-05	Data consistency, Transactions, Undo logging, Redo logging, Undo/redo logging, Recovery, Checkpointing, Nonquiescent checkpointing		Notes 8	Tut 8	Tut 8
10	07-NOV-05	Concurrency control, Serial and serializable schedules, Conflict-serializability, Precedence graph, Two-phase locking		Notes 9a	Tut 9	Tut 9
11	14-NOV-05	Shared/exclusive locks, Update lock, Increment lock, An architecture for a locking scheduler, Locks with multiple granularity, Warning locks, Insertion phantoms		Notes 9b	Tut 10	Tut 10
12	21-NOV-05	Cascading rollback, Recoverable schedule, ACR schedule, Strict schedule, Waits-for graph, Deadlock detection by timestamps: wait-die and wound-wait		Notes 10	Tut 11	Tut 11
13	28-NOV-05	Advantages and issues of a Distributed Database, Two-phase commit & recovery, Distributed locking		Notes 11



Textbooks:
• Hector Garcia-Molina, Jeffery D. Ullman, Jennifer Widom,
  Database System Implementation OR Database Systems The Complete Book









Victor C S Lee Assistant Professor Department of Computer Science City University of Hong Kong Tat Chee Avenue Kowloon, Hong Kong

Phone : 852- 2788 8617 Facsmile : 852 - 2788 8614 E-Mail : csvlee@cityu.edu.hk Room : B6415