01/02/20031 Welcome to Distributed Databases Course

01/02/20032 Name: Yangjun Chen Birthplace: China P.h..D: University of Kaiserslautern, Germany, in 1995 Post Doctor: University of Chemnitz, Germany, 1995/ /8 Senior engineer: Germany Research Center for Information Technology, 1997/ /2 Post-Doc.: University of Alberta, 2000/ /6 Assistant Prof.: University of Winnipeg, from 2000/7

01/02/20033 Professor: Dr. Y. Chen Office: 3D27 at the University of Winnipeg home-page: phone: Meeting time: 10: :15 and 15:00 – 16:15 Thursdays Meeting location: 500A

01/02/20034 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

01/02/20035 Required textbook: M. Tamer Ozsu and Patrick Valduriez, Principles of Distributed Database Systems ISBN: Reference book: Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems ISBN:

01/02/20036 Course Evaluation: 2 assignments 20% 1 final examination 40% Projects40% Project topics: Schema Integration in Federated Databases (Y. Chen, Integrating Heterogeneous OO Schemas, Journal of Information Science and Engineering, vol. 16, (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, (2000))

01/02/20037 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 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 ) Deadlock Detection (J.Y. Leung and E.K. Lai, On Minimum Cost Recovery From System Deadlock, IEEE Trans. Comput. 28(9): , 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 )

01/02/20038 Project topics: Web and Document Databases (Y. Chen, On the Query Evaluation in Web and Document Databases, submitted to DEXA’2003)) Personal Web Space (Y. Chen, T. Liu and P. Sorenson, Personal Web Space, accepted by 4th Intl. Workshop on Multimedia Network Systems and Applications (MNSA’2002) in conjunction with the 22nd Intl. Conf. on Distributed Computing Systems (ICDCS’2002), Vienna, Austria: IEEE, July 2-5, 2002.)