Distributed Database Systems

ECS 265 Spring 2006


 
Content

Course Information
 Instructor   Dr. Michael Gertz
  OH   Wednesday 10:30am-12pm
 Location    211 Wellman
 Time   T & R, 12:10-1:30pm 
 Newsgroup    ucd.class.ecs265
 Project  Project Web Page (will be up and running soon)
 Final   take home final; will be handed out 6/5;
  due 6/10

 
Course Schedule and Handouts

  Note: Several examples and proofs are not given in the handouts but are presented in class
 
 T, April 4 Introduction (PDF)
Architecture (PDF)
Chapter 1 of the textbook; read chapters 2 and 3 as a review of concepts underlying relational databases and networks; we also start with an introduction to DDBMS architectures
 R, April 6 Design (PDF) Issues in distribution design
 T, April 11 Continue with Distributed Database Design (primary horizontal fragmentation)
 R, April 13 Continue with Distributed Database Design (Vertical Fragmentation)
 T, April 18 Continue with Distributed Database Design (Fragment Alloacation)
 R, April 20 Semantic Data Control(PDF)
Overview of Query Processing(PDF)
 T, April 25 Continue with introduction to query processing (Chapter 7)
 R, April 27 Query decomposition and data localization (Chapter 8)
 T, May 2 Query Optimization Aspects; Centralized Query Optimization, Sections 9.1 and 9.2
 R, May 4 Distributed Query Optimization, Sections 9.3 and 9.4
 T, May 9 Finish Distributed Query Optimization, Section 9.4; Start with Distributed Transaction Management (PDF), Chapter 10
 R, May 11 Introduction to Transaction Management, Chapter 10, Concurrency control, Chapter 11
 T, May 16 Concurrency Control, Chapter 11
 T, May 18 Reliability, Chapter 12
 R, May 23 Parallel Database Systems, Chapter 13,(PDF)

 Back to the top
 
Assignments

  There will be four assignments; the assignments together with the
  final count 60% toward your course grade.

 
 F, April 14  Assignment 1
 T, April 30  Assignment 2 (PDF)

 Back to the top
 
Reading

  The required textbook for this class is
     M. Tamer Özsu and Patrick Valduriez:
     Principles of Distributed Database Systems (2nd edition).
Errata For Second Edition
Copies of the book have been ordered and are available at the University Bookstore
(of course, you can buy it wherever you want....)

Handouts, which summarize sections of the book, can be obtained from this site. Note that the
handouts don't include examples that I present in class. So just having the handouts isn't
sufficient for succeeding in this class!   Occasionally, I will also hand out extra material, such
as research papers, overview etc.

 Back to the top
 
Resources

 
More Pointers to Literature on Distributed & Multidatabase Systems:

Interesting Papers on the Role of Database Systems, Future Research Directions etc.

(Influential) Papers relevant for class: Lothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and Performance Evaluation for Distributed Queries (PDF). In VLDB'86 Twelfth International Conference on Very Large Data Bases, August 25-28, 1986, Kyoto, Japan (Here is a local link!)
  • M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. Wade, and V. Watson. System R: A Relational Approach to Database Management, ACM Transactions on Database Systems, June 1976, p. 97 (Here is a local link!)
  • * Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). TODS 6(4):602-625(1981) (Here is a local link!)
  • more to come.......


  • Last updated by Michael Gertz on 5/19/2006.