SECTION A
Announcements Administrative
Schedule Notes
Exams Project
Resources
Jump to the project description/requirements
page
Last updated 8/14/2000, 3:00 p.m.
4/24/2000, 9:30 p.m. Subject: Final Exam Study Guide
Dr. Navathe has provided a final exam study guide here.
Objective: The objective of this course is to give a thorough introduction to the concepts for organizing, querying and managing large databases. The course is geared more to the design of databases rather than the design of systems to manage them. A basic knowledge of programming languages, files, and the application development process is assumed. (We skip chapters 5-6 from the text on files assuming that students have a good understanding of files). The follow on CS4420 discusses database management systems - their internals; students from non-CS majors should carefully pick either or both of these courses for getting a thorough introduction to databases.
Instructor: Prof. Sham Navathe Office: CoC 139
Phone: 894-0537 Office Hours: Th 10-11/ Fri 1:30-2:30
e-mail: sham@cc and by
appointment.
Class time: Tu/Th 1:30 - 3:00 in Boggs B6A
Secretary: Gwen Baker, Room 265 CoC, 894-8358, email: gwen@cc
TAs: Cathy Eichholz Polk. E-mail: cat@cc.
Office hours: MWF 10-11 in CoC Commons
Minho
Sung. E-mail: mhsung@cc.
Office hours: MWF 3-4 in CoC Commons
Ayo Alaran.
E-mail: ayo@resnet.gatech.edu.
Office hours: T 10-11:30 & R 3-4:30 in CoC Commons
Newsgroup: git.cc.class.cs4400a
Textbook: Fundamentals of Database Systems , by R. Elmasri and S.B. Navathe, Addison Wesley, Edition III, 2000.
IMPORTANT: The policy applied to this class in terms of grading, schedule of covering the materials, exam dates etc. may be different from the one posted on the main home page. We will go by what applies to this section (which overrides the common description).
Reference Books (Not Required):
1. H. Korth and A. Silberschatz, Principles of Database Systems, 3rd edition, Mcgraw Hill, 1996. (Sometimes more concise, and a bit more formal in treatment).
2. C.J. Date, An Introduction to Database Systems, Vol. 1, 7th edition, Addison Wesley, 2000. ( More relationally oriented, has answers to problems. In the library on reserve).
Library Reserve:
Rajshekhar Sunderraman, ORACLE, Programming, A Primer, Addison Wesley, 1999.
Project:
A project to design and implement a database using the ORACLE database management system, languages SQL and C (using PRO*C) will be assigned. It will proceed progressively through conceptual design, logical design, storing (loading) the database, and implementing queries and reports using the facilities of the ORACLE system. Different parts will be due on the dates to be announced in class. Turn in the assignments in class on the announced dates. Project communication is done with the T.A. on the class newsgroup (git.cc.class.cs4400a). The T.A. will broadcast that information later. The project is to be completed by the last week of classes (week of April 24) -when the project reports must be turned in to the T.A. The report includes conceptual and logical designs, code listings, and possible results of executing certain queries. More details will be given in class. Projects will be done in groups of three or four. It is recommended that each group have at least one student from computing with knowledge of C. The project will be demonstrated to the TA/instructor during the finals week - a signup sheet will be posted. (Outside of class, the materials should be turned in to secretary Gwen in room 265).
Grading:
Two midterms, final exam and project.
Exams: 20%, 25%, 25%. Project 30%. (Some or all exams may be multiple choice).
Each exam will be curved independently and assigned a letter grade ( on a continuous 0.0-4.0 scale). The project will also be given a letter grade. The final grade will reflect a weighted average of these letter grades. The instructor may use subjective judgment to adjust "border-line" cases up or down.
Tentative Schedule (for planning purposes
only.)
(students are responsible for material actually covered in class)
| Dates (week of) | Chapters | Remarks |
| Jan 10, 17 | Notes + browse 27 | General Directions of technology |
| 1, 2 | Basic database concepts | |
| Jan 24, 31 | 3, 4(partial), 16(partial) | Conceptual Design |
| Practical database design | ||
| Feb. 10 | PHASE I Report Due | |
| Feb 7, 14 | 7, 8 | Relational Model, SQL |
| Feb 15 | EXAM I (20% of grade) | |
| Feb 21, 28 | 7 con`t. | SQL |
| Notes | Embedded SQL in C | |
| 9.1, 9.2 | ER and EER to relational mapping | |
| 9.3 - 9.5 | Relational Calculus, QBE | |
| 18 (partial) | Basic Query processing | |
| March 2 | PHASE II Report Due | |
| March 6 | Spring Break! | |
| March 13, 20 | 13, 14 (partial) | Relational Design |
| Normalization | ||
| March 27 | 13, 14 (partial) | Relational Design con`t. |
| March 30 | EXAM II (25% of grade) | |
| April 3, 10 | 22 | Database Security |
| 11, 12 | Object-oriented databases | |
| April 17, 24 | TOPICS TBD | |
| Appendices C, D | (Brief coverage of legacy data models-?) | |
| 26 | Data warehousing, mining? | |
| April 27 | PHASE III WRITTEN REPORTS DUE | |
| PROJECT DEMOS | ||
| May 2, 8-10:50 a.m. | FINAL (25% of grade) |
1) Because of the amount of new material to be covered in each class, it is recommended that students read the material ahead of time and come prepared for class.
2) The above schedule is subject to change depending upon the actual class dynamics and workflow during the semester. It is expected that the students will keep track of announcements made in class; before each exam we will announce what the students are responsible for.
3) Mid-term examinations will last for the class period, i.e., about 90 minutes.
Notes are in Microsoft Word format except where noted.
Figures from the book can be found at: ftp://ftp.awl.com/cseng/authors/elmasri/Dbase3e/figures/
You should print out the relevant figures for each class.
0. Slides
on lecture entitled "Emerging Database Technologies and Application Challenges"
(Postscript Format)
1. Databases and
Database Management (Book Chapters 1, 2)
2. Data Modeling
Using the Entity-Relationship (ER) Data Model (Book Chapter 3)
3. File Organizations
and Indexing (Book Chapters 5, 6)
4. The Relational
Data Model (Book Chapter 7)
5. SQL - A Relational
Database Language and Query By Example (QBE) (Book Chapters 8, 9)
6. Theory of Relational
Database Design (Book Chapter 14)
7. Draft
of Chapter 18: Query Processing and Optimization (Postscript)
8. Draft
of Chapter 19: Basic Transaction Concepts (Postscript)
9. Draft
of Chapter 20: Concurrency Control Techniques (Postscript)
10. Data Warehousing notes
(MS PowerPoint)
Here are the questions and answers to the exams and practice problems.
Answers to exam2 practice problems
Final Exam & Grading Information
Final Exam Study Guide (MS Word format)
* Note: You must use acmeb in order to access Oracle instead of acmex (for Spring 2000 ONLY).
Demo information - This includes all information you need for your demo, report, and evaluation.
Links to the project and report requirements:
Getting Started:
Sample Files and makefile:
Some Tutorials:
Oracle Documentation:
Oracle book on reserve in the library:
Still have questions?