Welcome to Distributed Databases

1
Welcome to Distributed Databases Course
2
Name Yangjun Chen Birthplace China P.h..D
University of Kaiserslautern, Germany, in
1995 Post Doctor University of Chemnitz,
Germany, 1995/7 - 1997/8 Senior engineer
Germany Research Center for Information
Technology, 1997/9 - 2000/2 Post-Doc.
University of Alberta, 2000/2 - 2000/6 Assistant
Prof. University of Winnipeg, from 2000/7
3
Professor Dr. Y. Chen Office 3D27 at the
University of Winnipeg E-mail
ychen2_at_uwinnipeg.ca home-page http//www.uwinnipe
g.ca/ychen2 phone [phone] Meeting time
1000 - 1115 and 1500 1615
Thursdays Meeting location 500A
4
Distributed Databases Course Outline

• Distributed DBMS Architecture
• Distributed Database Design
• Semantic Data Control
• Distributed Query Processing
• Query Processing Methodology
• Distributed Query Optimization
• Distributed Transaction Management
• Parallel Database System
• Miscellaneous
• Signature Techniques for Query Evaluation in
  Document DB
• Evaluation of Transitive Closures in Relational
  DB

5
Required textbook M. Tamer Ozsu and Patrick
Valduriez, Principles of Distributed Database
Systems ISBN 0-13-659707-6 Reference
book Ramez Elmasri and Shamkant B. Navathe,
Fundamentals of Database Systems ISBN
0-201-74153
6
Course Evaluation 2 assignments   20 1 final
examination   40 Projects 40 Project
topics Schema Integration in Federated
Databases (Y. Chen, Integrating Heterogeneous OO
Schemas, Journal of Information Science and
Engineering, vol. 16, 555-591 (2000)) Query
Evaluation in Federated Databases (Y. Chen, A
Systematic Method for Query Evaluation in
Distributed Heterogeneous Databases, Journal of
Information Science and Engineering, vol. 16,
463-497 (2000))
7
Project topics Parallel Computation of
Joins (M.S. Chen, M.L. Lo, P.S. Yu and H.C.
Young, Applying segmented right-deep trees to
pipelining multiple hash joins, IEEE Transaction
on Knowledge and Data Engineering, Vol. 7, No. 4,
1995, pp. 656-668. M.S. Chen and P.S. Yu, A graph
theoretical approach to determine a join reducer
sequence in distributed query processing, IEEE
Transaction on Knowledge and Data Engineering,
Vol. 6, No. 1, 1995, pp. 152-165.) Deadlock
Detection (J.Y. Leung and E.K. Lai, On Minimum
Cost Recovery From System Deadlock, IEEE Trans.
Comput. 28(9) 671-677, 1979. M. R. Garey and R.
E. Tarjan, A Linear-Time Algorithm for Finding
All Feedback Vertices, Information Processing
Letters, Vol. 7. No. 6. Oct. 1978, pp. 274-276.)
8
Project topics Web and Document Databases (Y.
Chen, On the Query Evaluation in Web and Document
Databases, submitted to DEXA2003)) Personal Web
Space (Y. Chen, T. Liu and P. Sorenson, Personal
Web Space, accepted by 4th Intl. Workshop on
Multimedia Network Systems and Applications
(MNSA2002) in conjunction with the 22nd Intl.
Conf. on Distributed Computing Systems
(ICDCS2002), Vienna, Austria IEEE, July 2-5,
2002.)