Classes: MWF 12-1pm
Room: CCB 102
Website: http://www.cc.gatech.edu/classes/cs6450_99_spring
Newsgroup: git.cc.class.6450
| Instructor | TA |
| Leo Mark | Akshai Mirchandani |
| CCB 137 | CCB 104 |
| Phone: 404-894-2746 | Phone: 404-894-8791 |
| Email: leomark@cc.gatech.edu | Email: akshai@cc.gatech.edu |
| Office Hours: MWF 1-2pm | Office Hours: TuTh 2-3pm and by appointment |
Text: Fundamentals of Database Systems (2nd Edition), Elmasri & Navathe, Benjamin/Cummings 1994.
Grading: Midterm=20%; Final=30%; Project=50%
Syllabus:
In this course we study five major areas of database systems.
The first area is advanced and extended data models. We review the evolution of data models and their concepts. We discuss integrity constraints. We examine advanced and extended data models in details.
The second area is the query processing and optimization component of a relational database system. We are interested in two topics: transformations which are applied to a user query to make it execute more efficiently and algorithms which implement various relational algebra operators efficiently.
The third area is transaction processing and concurrency control. We investigate how multiple transactions can execute on a database at the same time and still see a consistent view of the data, as well as leave the database in a consistent state. We examine several concurrency control schemes and their tradeoffs.
The fourth area is recovery. We examine how a database system recovers from a failure, e.g., a transaction failure, a system crash, etc. We examine the advantages and disadvantages of several recovery schemes.
The fifth area is distributed databases. We study principles for data fragmentation and allocation, as well as techniques for query processing. We discuss alternatives to distributed databases, including client-server architectures, federated databases, and multidatabases.
| Chapters | Topics |
| 3, 15.1, 21, 22, ++ | Advanced Data Models |
| 16 | Query Processing and Optimization |
| 17, 18 | Transaction Processing, Concurrency |
| 19, 20 | Recovery, Security |
| 23, ++ | Distributed Databases |
Projects: 3-4 person groups. Project definitions due April 12, 1999
Educational Software Projects: Refer to this web page
JDBC driver for Oracle is available here
A readme for the Oracle JDBC drivers is available here
Example topics:
Lecture Slides (in PostScript format):
To print the PostScript files efficiently, you can download say 'databaseconcepts.ps' onto a UNIX machine and then print it two slides to a page on the printer "rosalyn" using:'mpage -2 -Prosalyn databaseconcepts.ps'
Lecture Slides (in PowerPoint format):