Jordan University of Science & Technology
Faculty of Computer & Information Technology
Department of Computer Science
Year:
2010/2011
Semester:
2
Course Information
Course Title
Advanced Database Systems
Course Number
Prerequisites
Course Website
Instructor
Office Location
Office Phone
Office Hours
E-mail
CS 728
A first course in relational database systems
www.just.edu.jo/~amerb
Dr. Amer AL-Badarneh
Ph 4 Level -1
7201000
Ext. 26686
See my schedule or by appointment
amerb@just.edu.jo
Text Book
Title
Database Systems
Book Face
Author(s)
R. Elmasri and S. Navathe
Publisher
Addison-Wesley
Year
2011
6th
Edition
Book Website
References





http://www.aw.com/elmasri
“An Introduction to Database Systems”, C. J. Date, 6th Ed.
“Database Systems Concepts”, Silberschatz, Korth and Sudarshan, 4th Ed.
“Principles of Database Systems”, J. Ullman, Computer Society Press.
“Databases: Principles, Programming, Performance” O’Neil, Kaufmann.
“Database Systems”, Connolly & Begg, Addison, Wesley, 4th Ed.
Assessment Policy
Assessment Type
Expected Due Date
Weight
Midterm Exam
30%
Final Exam
40%
Final Project
20%
Reading Assignments
10%
The Goal
The main objective of this course is to provide graduate students with the theoretical background and
practical experience relating to advance topics in database management systems
Course Objectives





Recognize that the disk accesses are the bottleneck in the performance of database systems.
Efficiently manage the allocation of the space available in main memory (buffer)
Recognize the importance of indices to reduce the overhead in record searching.
Know different type of indices.
Understand the principles that should be used in designing a relational database, including
normalization techniques.
Understand the issues involved in transaction processing.
Know and understand the different modules that constitute a DBMS such as the query processor
and optimizer, concurrency control manager, and recovery and backup manager.
Able to assess the different algorithms that might be used in a given module of the DBMS.
Understand fundamental mechanisms for security, and the related issues.




Teaching & Learning Methods

Class lectures, lecture notes, exams, research papers, and term paper are designed to achieve
the course objectives.

You should read the assigned chapters before class, complete assignments on time,
participate in class and do whatever it takes for you to grasp this material. Ask questions. Ask
lots of questions.

You are responsible for all material covered in the class.

Please communicate any concerns or issues as soon as practical either in class, by phone or
by Email.
Course Content (Tentative)
The schedule is subject to change depending upon the actual class dynamics and
workflow during the semester
Week
Topics
Chapter in
Text
1, 2
Database Design Theory: Introduction to Normalization Using
Functional & Multivalued Dependencies
14
3, 4
Database Design Theory: Normalization Algorithms
15
5, 6
Database File Organization: Unordered, Ordered, and Hashed
Files of Records
16
7, 8
Database File Indexing Techniques, B-Trees, and B+-Trees
17
9
Midterm Exam
10, 11
Introduction to Query Processing and Query Optimization
Techniques
18
12, 13
Foundations of Database Transactions Processing
20
Introduction to Protocols for Concurrency Control in
Databases
14
15, 16
Final Project & Term Paper Presentation
21
-
Additional Notes
Exams
Makeup
Exams
Drop Date
Cheating
Attendance

The format for the exams is generally (but NOT always) as follows: problemsolving, Multiple-choice, DB design, and short essay questions.


Makeup exam should not be given unless there is a valid excuse.
Arrangements to take an exam at a time different than the one scheduled MUST
be made prior to the scheduled exam time.

Last day to drop the course is before the twelve (12th) week of the current
semester.



Cheating or copying from neighbor on exam is an illegal and unethical activity.
Standard JUST policy will be applied.
All graded assignments must be your own work (your own words).


Excellent attendance is expected.
JUST policy requires the faculty member to assign ZERO grade (35) if a student
misses 10% of the classes that are not excused.
If you miss class, it is your responsibility to find out about any announcements or
assignments you may have missed.

Workload

Average work-load student should expect to spend is 8 hours/week
Participation

Participation in, and contribution to class discussions will affect your final grade
positively. Raise your hand if you have any question.
Making any kind of disruption and (side talks) in the class will affect you
negatively.

Database Resources













http://www2.sis.pitt.edu/~sbrass/db/books.html
http://www.odbmsfacts.com/derby/1998/seminars/seminarroom.htm
http://www.db.cs.ucdavis.edu/teaching/165A/
http://www.itlibrary.com/reference/library/1571691235/ewtoc.html
http://www.service-architecture.com/articles/index.html
http://citeseer.nj.nec.com/
http://www.acm.org/sigmod/dblp/db/conf/sigmod/index.html
http://www.acm.org/sigmod/dblp/db/conf/pods/index.html
http://www.acm.org/sigmod/dblp/db/conf/icde/index.html
http://www.odmg.org/
http://www.cs.bu.edu/faculty/gkollios/ada04/lectnotes.html
http://www.cise.ufl.edu/~cjermain/6930/announce.html
http://www.google.com/search?hl=en&lr=&rls=GGLD%2CGGLD%3A200333%2CGGLD%3Aen&q=R-Tree+paper&btnG=Search