CS4404 Distributed Database

1
CS4404 Distributed Database

• Lecturer Tutor
• K Y Lam
• Rm Y6419
• Tel [phone]
• email cskylam_at_cityu.edu.hk
• http//www.cs.cityu.edu.hk/kylam
• http//www.cs.cityu.edu.hk/rtmm/personal/teach.
  htm

2
Course Objectives

• To introduce the important concepts, algorithms
  and techniques in the design of high performance
  distributed database systems (DDBS) (or called
  DDBMS)
• What are the differences between DDBS and DDB
  applications?
• Database Systems Vs. Distributed Database Systems
• What is a DDBS? I.e., Oracle and Sybase
• You develop database applications using a DDBS,
  i.e., using SQL and DB design

3
Course Objectives

• The focus of this course is NOT on how to design
  a good distributed database application, i.e., we
  will not cover
• how to design relational databases
• how to write SQLs
• how to perform normalization
• how to use a specific database system for
  application development
• how to design and develop database systems for
  various business applications

4
Course Objectives

• Our focuses are on
• WHAT are the basic concepts and architectures of
  distributed database systems
• WHAT are the important components of a
  distributed database system
• WHAT is a transaction and HOW a distributed
  database system processes transactions (from
  applications)
• An important purpose of the course is to
  introduce to you WHAT will happen after you have
  submitted your program (transaction) to a
  distributed database system for execution and HOW
  the system meet the performance requirements
  (WHAT ARE THE PERFORMANCE REQUIREMENTS???)

5
Course Objectives

• We hope that the concepts, techniques and
  algorithms in this course will be useful to you
• When you develop database applications (as an
  application programmer) with a distributed
  database system and
• When you design a new distributed database system
  (as a database system designer)
• Finally, I will introduce to you some new
  distributed database technologies, i.e., mobile
  database, proxy caching, distributed database
  systems for mobile communications, sensor
  database, etc.

6
Topics Schedule

• Introduction (Whats a DDBS?) (1.5 week)
• Distributed Database Architectures Design
  Alternatives (1 week)
• Introduction to transaction concepts (1.5 week)
• Correct Execution of Transactions (1 weeks)
• Quiz I (0.5 week)
• Concurrency control (2.5 weeks)
• Deadlock resolution in DDBS (1 week)
• Quiz II (0.5 week)
• Reliability and atomic commitment (1 week)
• Other topics (Mobile DB, proxy caching and
  Database Systems for mobile communication, etc.)
  (1 week)
• Fragmentation and Distributed DB Design (1 week)
• Revision (0.5 week)

7
References

• Textbooks
• Principles of Distributed Database Systems, M.
  Tamer Ozsu P. Valduriez, Prentice-Hall
• Ch. 1, 2, 3, 4, 5, 10, 11, 12, 16
• Distributed Systems Concept Design
• Ch. 12, 13 14
• Distributed Databases Principles Systems, S.
  Ceri G. Pelagatti, McGraw-Hill
• Ch. 1, 2, 3, 7, 8, 9
• Concurrency Control and Recovery in Database
  Systems, P.A. Bernstein et al., Addison Wesley
• http//research.microsoft.com/pubs/ccontrol/
• Ch. 1, 2, 3 7

8
References

• References
• Oracle8i Distributed Database Systems Release
  8.1.5
• http//www.cs.cityu.edu.hk/cslab/manuals/oracle815
  /pdf/
• Database System Implementation, Hector
  Garcia-Molina, Jeffery Ullman and Jennifer Widom,
  Prentice Hall
• Ben Kao, Kam-Yiu Lam, Brad Adelberg, Reynold
  Cheng and Tony Lee, "Maintaining Temporal
  Consistency of Discrete Objects in Soft Real-Time
  Database Systems", to appear in IEEE Transactions
  on Computers. (first 5 sections)
• http//www.cs.cityu.edu.hk/rtmm/update_tc.ps

9
Assessment

• Exam
• 70
• 2 hr exam
• Coursework (30)
• Quiz
• Quiz I on transaction concepts 10
• Quiz II on concurrency control 10
• A survey report on how transaction processing
  issues are implemented in commercial database
  systems 10

10
My Expectations and Suggestions

• The course is NOT difficult BUT also not easy
• Work hard to get a good result or at least a pass
• A fail means you need to retake the course (past
  statistics 5-10 fail)
• Classroom behavior
• Keep silent
• If you have any question, you may raise in the
  lecture. Any discussion and comments are welcome!
• Study Problems
• Come to my office at any time
• Give a phone call to me
• Send me an email

11
My Expectations and Suggestions

• How to take the course
• Attend all the tutorials and lectures if possible
• Read all the handouts before and after lectures
• Read the reference books (and other related
  material if possible)
• The most important thing is to THINK and ANALYZE
  the problems and solutions for each topic (Note
  this is not a programming course but a course
  mainly on concepts and algorithms)
• I HOPE in this course, you can learn the
  important knowledge in DDBS, and also HOW to
  think independently

12
My Expectations and Suggestions

• Download tutorial questions and lecture handouts
  by every Tue
• Read the tutorial questions before the tutorials
• Ask your tutor during tutorial (or the lecturer
  after the lecture) if you have any questions
  about the course materials (or any other related
  matters)
• Visit the course web site to see if there are any
  announcements and updates
• If you want to have a better understanding of the
  concepts, you may read Bernsteins book. This is
  a very good one

13
Your Expectations

• What are your expectations to this course?
• All students can get a pass??? It depends on YOU
  not on me. Of course I will try my best to help
  you. If you are below the passing mark (less than
  30 in exam), no one can help you!
• Will the lecture be interesting? Basically, NO.
  The lecture could be quite BORING. I assume all
  of you are interested in the course. Advanced
  topics are usually quite boring if you have no
  interest in them.