CS342 Database Systems II

Spring 2001

Course Syllabus

Course Information:

Continuation of CS341 Database Systems I. The course will study the theory and implementation of computer database systems. Particular attention will be paid to relational database systems. The goal of this course is not to learn how to use a particular database system, but rather to learn the underlying technologies that will allow the use of any system as well as the design of simple or advanced systems. Real systems will be heavily used as examples, however. This course will take a top-down approach, beginning with standard systems and moving toward an understanding of the system workings. ER, EER, UML, OOD, OORDBMS, Web based DB, and other advanced topics will be covered.

Objective:

Students completing this course are expected to be able to:

Textbook

Fundamentals of Database Systems: Third Edition, Ramez Elmasri and Shamkant B. Navathe, Addison-Wesley, ISBN 0-8053-1755-4.

Class

Sunday, Tuesday 2:00 – 3:30

 

Prerequisite

Passing grade in CS341 Database Systems I

 

Instructor:

 

Dr.Badie Sartawi, sartawi@science.alquds.edu

Office:  Virtual and by appointment.

Communication: A class mailing list cs342@science.alquds.edu will be created for announcements and distribution of notes, assignments, etc.

TA: Mohamad Amayreh,  

 

Grading

40% review exams, project, and term paper. 15% 1st hour exam, 15% 2nd hour exam, 30% final exam (The final will be all-inclusive). .

 

Discussion, Programming Project, and Term Paper

 

There will be several reading and problem solving assignments, one group term-project, and one term paper over the course of the semester. Each contributing  % of your final grade.  On each homework assignment, only a subset of the problems may be graded.

 

The best way to learn the material is by solving problems. You are encouraged to work in groups of two or three; the best way to understand the subtleties of the homework problems is to argue about the answers. Each of you should look at all the problems independently, and not just divide the problems up each time. Don't be a leech and let your partners do all the work; unless you learn how to solve problems, I promise that you will get burned on the exams and thus for your final grade.

 

For the written portion of the homework, only one solution should be turned in, with the partners alternating who writes it up. The scribe for each assignment must label himself or herself as such. Unless announced otherwise in class, any solution to a part of a homework problem that takes more than one side of a sheet of paper will not be graded. This is to save you the ordeal of trying to impress with volume instead of quality.

 

Some homeworks will have a problem that requires a program to be coded. These programs must be written individually; you may not share source code even within your group. The programming portion of the assignment must be e-mailed to me before the class in which the homework is due.

 

I understand that everyone gets into a time bind now and then, and that accidents and troubles befall even the most dedicated student. Thus every student will get one free extension on homework for up to a week without a late penalty. You do not have to ask for this - just write that you are using your free extension when you turn it in. Don't waste this extension or feel obligated to use it, since you will get a very dirty look if try to get another one even with a good excuse.

 

Group term-project will be assigned. Students can decide on the project dubject although there will be suggested subjects from the instructor. 

 

Term paper is required. Terms, style, format, contents, and organization will be discussed in class.

 

Re-grades: Requests for re-grading can go in either direction; I'm often quite generous when I first grade something, so please be sure that I did make a mistake before you submit your request. On the other hand, I'll always be willing to explain to you how to do any problems that you have trouble with. All requests for re-grades must come within one week of the return of the graded item. Thereafter, no requests will be considered, so be sure to pick up your returned homeworks and exams on time.

 

 

Grading

Your scores on the homeworks and exams as described above shall determine your numeric grade.  Beyond the grade you receive on your homeworks and exams, several other factors can affect your final grade.

 

Extra Credit: Throughout the course, you will have a variety of opportunities to receive extra credit points: homeworks will have difficult questions labeled as extra credit, exams will contain extra questions on special topics that I cover in class, and in general I reserve the right to reward particularly clever answers with extra credit points. Extra credit is not required, and I will construct the grade curve ignoring extra-credit points. Once grades are assigned, I will consider the extra credit to boost grades up one rank. If your grade is borderline, its always good to have some extra credit to sway my decision to your advantage.

 

Participation

Simply put, those who participate frequently in class provide me with another source of information as to how well they are learning the material, and how much effort they are putting into the course. I can use this information to help counterbalance a difficulty with exams or homeworks. So please, lets have an active class! Class participation will never harm your grade; always ask any questions you may have about the material.

 

 

Academic Dishonesty

Because a primary goal of the course is to teach professionalism, any academic dishonesty will be viewed as evidence that this goal has not been achieved, and will be grounds for receiving a failing grade.

 

Tentative Class Schedule, Fall 2000

Date

Class

Reading

Topic

 

1 - 8

Review

Chapter 1

Chapter 2

Chapter 3

Chapter 4

 

Chapter 7

Chapter 8

Chapter 9

 

Chapter 10

 

Chapter 14

Chapter 15

Chapter 16

CS341: Database Systems I

Databases and DB Users

DBS Concepts and Architecture

Data Modeling Using ERM

EER and OM

Quiz 1

The RDM, R constraints, and R Algebra

SQL – The RDB Standard

ER – and EER-to-R Mapping, and other Relational Languages

Quiz 2

Examples of RDBMS (case study – prepared discussion)

 

FDS and Normalization for RDB

RDBD algorithms and Further Design

Practical DBD and Tuning

Quiz 3

 

 

9

Chapter 5

Record Storage and Primary File Organizations

 

 

Chapter 6

Index Structures of Files

 

10 – 11

Chapter 11

Concepts for OODB

 

12 – 13

Chapter 12

ODB Standards, Languages, and Design

 

14 – 15

Chapter 13

OR and Extended Relational DBS

 

16

 

1st hour exam

 

17

Chapter 17

DB Systems Architecture and System Catalog

 

18

Chapter 18

Query Processing and Optimization

 

19

Chapter 19

Transaction Processing Concepts

 

20

Chapter 20

Concurrent Control techniques

 

21

Chapter 21

Data Recovery Techniques

 

22

Chapter 22

DB Security and Authorization

 

23

 

2nd hour exam

 

24 - 25

Chapters 23 - 27

Advanced & Emerging Concepts & Applications (term paper)

Active DB

Temporal DB

Spatial DB

DDB

Deductive DB

Data Warehousing

Data Mining

DB on WWW

MM DB

Mobile DB

GIS

Genome DB

Digital Libraries

 

26 - 30

 

Presentation of projects and concept (term papers)

 

 



copyright © 1999 - Computer Science Department
Al-Quds University
- Jerusalem