The Ohio State University
Department of Computer and Information Science
CIS 770 Database System Implementation
Winter 2001
Homework
-
Homework 0:
Review from CIS 570 and 670
-
Homework 1: B-trees. Text. Problem 4.3.11. Due: Start of class, Wednesday, 1/17.
-
Homework 2 : Hashing and Multidimensional Data.
Text. Problems
4.4.3,
4.4.9,
5.1.2,
5.2.1-4,
5.3.1, 2, 8, 9.
Due: Start of class, Friday, 1/26.
-
Homework 3:
Algebra for Queries (6.1) and Algebraic laws for improving query plans (7.2)
-
Homework 4:
Algorithms for Relational Algebra Operations (Sections 6.2-6.7)
and
Parsing and Parse Tree Manipulation (Sections 7.1 and 7.3)
-
Homework 5:
Failure Recovery
-
Homework 6:
Concurrency Control - revised 3/ 7
-
Homework 7:
More Transaction Management