CS 6360 Database Design (Graduate Level)

Spring-2005

People:
Instructor: Dr. Latifur Khan

Office: ECSS (ES) 3.228

Phone: (972) 883 4137

E-mail: lkhan@utdallas.edu

Office Hours: Tuesday and Thursday 6.30 –7.00 p.m. & 8.15-8.45 p.m.

URL: http://www.utdallas.edu/~lkhan/Spring2005G/cs6360_new.htm

Class Time & Location:

CS 6360 501 11010 DATABASE DESIGN TR 7:00 p.m. 8:15 p.m. ECSS2.415

Teaching Assistants (TA):

• Mamoun Awad <maa013600@utdallas.edu>, office location: ECSS 3.614 (Database Laboratory at UTD--
DBL@UTD).

Homework will be submitted through http://webct.utdallas.edu-- no hard

copy please.
TA’s Announcement
Course Summary
This course covers the essential concepts, principles, techniques, and mechanisms for the design, analysis, use, and
implementation of computerized database systems. Key information management concepts and techniques are
examined: information modeling and representation; information interfaces - access, query, and manipulation,
implementation structures, and issues of distribution. The database and information management system technology
examined in this course represents the state-of-the-art, including traditional approaches as well as recent research
developments. By providing a balanced view of "theory" and "practice," the course should allow the student to
understand, use, and build practical database and information management systems. The course is intended to provide a
basic understanding of the issues and problems involved in database systems, a knowledge of currently practical
techniques for satisfying the needs of such a system, and an indication of the current research approaches that are likely
to provide a basis for tomorrow's solutions.

Required Materials
The following textbook will be used this semester to augment the material presented in lectures:

1. Raghu Ramakrishnan and Johannes Gehrke, DATABASE MANAGEMENT SYSTEMS, 3nd Edition, McGrawHill.
[will be denoted by B1]

2. Elmasri, Ramez and Shamkant Navathe. Fundamentals of Database Systems. 4th edition. New York: Addison-
Wesley. [will be denoted by B2]

Grading
Homework I 17%
Homework II 17%
Homework III 16%
Exam I 22.5%
Exam II 27.5%
Late assignments will be accepted within 7 calendar days following the due date. Late assignments will be penalized
15 + 3 X (N-1); where N is the number of calendar days late. Assignments and projects submitted more than 7 days
will not be accepted and will receive a grade of 0.

“Make-up” exams will not be given.

Requirements

Your course grade will be based 50% on the exams, and 50% on the assignments. Two additional assignments will be
given to prepare yourself for the exams. These two will not be graded. However, Please note that you must take both
exams and do all the assignments to pass the course. The exams will be closed book. The first assignment will be a
hand-drawn EER diagram, a series of SQL data definition and data manipulation statements using Oracle. The second
assignment will be related to Extended Markup Language (XML), XML schema and XML query language. The third
assignment will be related to client-server programming in Java. Violations of academic honesty and integrity in this
course will not be tolerated. The instructor will deal strictly with any violations. The "Academic Integrity Policy"
provides details.

Grades will be changed only when a grading error has been made; negotiation is not appropriate. If you think an error
has been made, you should submit a written statement. You must submit an item for regrading within 10 days
from when grading of that item is completed.

Students are encouraged to discuss class topics between themselves. However, collaboration during the
implementation of programming assignments, homework and tests is strictly forbidden. Please, be aware that
your programs/homeworks/tests will be AUTOMATICALLY compared with each other during the evaluation.

It is important to know that if you want to regrade the homework, you have to consult with the TA.
Lectures

Topic Books/Chapters Homework/Lecture

Notes
Handout + B1/1, B2/1, 2 Lecture#1
Introductory Concepts
ER + EER B2/2, 3, 4 Lecture#2
Relational Model— B1/3, 4, B2/7, 8, 10 Lecture#3
Relational Algebra Lecture#4
SQL B1/5, B2/7, 8, 10 Lecture#5
Lecture#6
View
HW#1
Exam-I **March 1***
Database Design— B1/19
Functional Design Normalization

Practice Questions for

Normalizations along
with Solutions

Solution for Exam#1

[DOC]***

Transaction

Recovery

HW#2

HW#3
Storing Data & File B2/13, 14 Sample Exam 1
Organization Sample Exam 2
****Solution for
Exams [pdf]***
Additional Exam #1
Solution
Lecture#7

Transaction, B2/17, 18, 19

Concurrency Control,
and Recovery
XML Query No Book/Please use Lecture#8--XML#1
Language, and Web Material Lecture#9--XML#2
Semantic Web XML#3:XML Schema
[pdf] (one slide per
page)
XML#3:XML Schema
[pdf] (two slides per
page)
XML#4: Additional
Slides [ppt]
HW#4 with solution
 (not be graded)
Sample Solution of
Exam#1
Papers
1. QUILT /XQuery
2. XML data

Query Evaluation & B2/15

Optimization
Exam-II **April 21***

Oracle Reference Manuals:

1. SQL*Plus User's Guide and Reference Release 8.1.5--http://oradoc.photo.net/ora81/DOC/server.815/a66736/toc.htm
2. http://www.cis.njit.edu/~jason/classes/oraclemanual/conts.html
3. Oracle-XML: http://technet.oracle.com/docs/tech/xml/oracle_xsu/doc_library/adx04xsu.html - 1014730 [Login:
latifur; Password: latifurk]
4. Object-Relational Features of Oracle: http://www-db.stanford.edu/~ullman/fcdb/oracle/or-objects.html

XML References:
View Sample XML Document and XSLT File.
Download XMLINT program to check well-formed and validation constraint of XML documents.|
Zipped XMLINT program (complete reference)
1. http://www.w3schools.com/
2. http://www.w3.org/
3. http://www.zvon.org/
4. Storing XML data in Relational DBMS: Storing XML in Relational Databases by Igor Dayen June 20, 2001

Instruction for HW#3 (part 5):

Regarding ClassPath (How to unzip zip file and setup classpath)

Tutorial on JDBC: http://java.sun.com/docs/books/tutorial/jdbc/index.html

Drivers:
1. 1. JDBC Driver

2. 2. XSU JAR File

3. 3. XMLProject.jar

Instruction for HW#2:

Driver:

4. JDBC Driver
Regarding ClassPath (How to unzip zip file and start and stop server)

Prerequisites
Data structures (satisfied by taking CS 5343: Data Structures and Algorithms): lists, stacks, queue, searching, sorting,
binary search tree, hashing, priority queues, graphs: depth-first search, directed cyclic graphs, algorithms for graph
problems.

Tips from Previous Semester TA/Students

Announcements from TA
Connecting to DB
Difference between Quip and Xquery