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:
Grading Policy: The final note will be based on the following table:
(*) 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 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||