Advanced Database System
Fall 2005

   
   

 

Instructor: Dr. Maseud Rahgozar (rahgozar@ut.ac.ir)

 Course Web Pages: http://ece.ut.ac.ir/classpages/AdvancedDataBaseSystem/

 Reference book: Database System Concepts (5th edition) - 2005 -

                             Abraham Silberschatz, Henry F. Korth, S. Sudarshan

 Other reference books:

 Database Management Systems – 2003 – R. Ramakrishnan, J. Gehrke

 An Introduction to database systems (7th edition) - 2000 - C.J. DATE

 Paper reveiw:

 A list of papers covered in “Advanced Database Systems” and “Hot Topics in Database Systems” courses at CMU (Carnegie Mellon University) are attached. Most papers are from the latest conferences (VLDB, SIGMOD, ICDE, etc). Paper suggestions are welcome too.

 

Overview:

 Object-based databases and XML: Object-oriented databases, Concepts of object-oriented programming, Concepts that form the basis for a data model. Object-relational databases, SQL 1999 standard, extends to the relational data model to include object-oriented features, inheritance, complex types, and object identity. XML standard for data representation. XML in data communication and in the storage of complex data types. Query languages for XML.

 Data querying: Query-evaluation algorithms, Query optimization based on equivalence-preserving query transformations. Understanding of the internals of the storage and retrieval components of a database.

 Transaction management: Fundamentals of a transaction-processing system, Transaction atomicity, Consistency, Isolation, and Durability. Notions of Serializability, and Concurrency Control. Techniques for ensuring Serializability, including Locking, Timestamping, and Optimistic (validation) Techniques. Deadlock issues. Primary Techniques for ensuring Correct Transaction Execution despite System Crashes and Disk Failures. Techniques including Logs, Shadow Pages, Checkpoints, and Database Dumps.

 Database system Architecture: Computer-system Architecture. Influence of the underlying computer system on the database system. Centralized Systems. Client–Server Systems. Parallel and Distributed Architectures, and Network types. Distributed database systems. Issues of Database Design. Transaction Management, and Query Evaluation and Optimization, in the context of Distributed Databases. Issues of System Availability during failures and the LDAP Directory System. Parallel Databases, Variety of Parallelization Techniques, I/O parallelism, Inter-query and Intra-query parallelism, and Inter-operation and Intra-operation parallelism. Parallel-System Design.

 Course outline:

 

Chapter

No of slides

Contents

8

40

Object-Oriented Databases

9

48

Object-Relational Databases

10

56

XML

13

49

Query Processing

14

63

Query Optimization

15

33

Transactions

16

52

Concurrency Control

17

65

Recovery System

18

35

Database System Architectures

19

122

Distributed Databases

20

41

Parallel Databases

 Grading Policy:

The final note will be based on the following table:

Active Class Participation (*)

15%

Two Research  Reports (*)

20%

One Conference Paper  (*)(**)

15%

One Research  Project  (*)

20%

Final exam

30%

 (*) If and only if, the final exam note reaches at least 50 (over 100).

(**) Writing an extra conference paper (for a main DB Conference) will receive additional grades.


 
  Home       General Policy       Homework       Lectures       Reading List    link     Project