CSCI 485: File and Database Management
Computer Science
Department
University of Southern California
Spring 2008, TTH 14:00-15:20 (KAP 140)
|
Instructor |
Prof.
Shahram Ghandeharizadeh |
Office
|
SAL
208 |
|
Phone |
(213) 740-4781 |
E-mail
|
shahram[at]usc.edu
|
Office Hours
|
Tuesdays
12:30 to 2 and Thursdays 4 to 5 |
TA
|
|
TA Email
|
|
TA Office Hours
|
|
URL
|
http://dblab.usc.edu/csci485 |
Prerequisite
|
CS201:Data Structures,
knowledge of an object-oriented programming language |
Text Book (required)
|
Silberschatz. Database system
concepts, Fifth Edition, McGrawhill,. |
Overview
File
input/output techniques, basic methods for file
organization. File managers, principles of databases,
conceptual data models, and query languages.
Presently, the relational database technology plays a
pivotal role in the commercial arena. There is a growing
interest in the use, design, and implementation of these
systems. This course introduces students to the fundamental
concept in relational databases. Students are introduced to:
1) Conceptual, logical and physical organization of data, 2)
Use of both formal and commercial (e.g. SQL) query
languages, 3) Indexing techniques for efficient retrieval of
data, 4) The concept of a transaction, 5) Concurrency
control and crash recovery techniques. These concepts are
exercised further by a term project that involves design and
implementation of services provided by a relational file
system.
Grading
|
Assignment 1 Part1 |
5 % |
|
Assignment 1 Part2 |
5% |
|
Assignment 2 |
5% |
|
Project |
15% |
|
Exam
I (1st midterm) |
35% |
|
Exam
II (2nd midterm) |
35% |
Late assignments and projects will be
accepted within 7 calendar days following the due date. Late
assignments and projects will be penalized 15 + 3×(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.
Reading List
·
Introduction and an overview
(Chapter 1)
·
Conceptual data Design, Database Design and E-R Model
(Chapter 6)
·
Relational database design (Chapter 7, and “A Simple Guide
To Five Normal Forms in Relational Database Theory,” by
W. Kent, Communication of the ACM, Vol 16, Number 2, 1983)
·
Relational data model, relational algebra, and SQL as a
commercial query language (chapters 2 & 3)
·
Design and implementation of a
relational data base management system
1.
physical organization of records
(Chapter 11)
2.
index methods: clustered and
non-clustered B-tree, hash indexes, extendible hashing
(Chapter 12)
·
Query Processing Techniques in
relational systems (Chapter 13)
·
Transaction and the concept of
atomicity (Chapter 15)
·
Concurrency control (Chapter
16)
·
Crash recovery (Chapter 17)
Academic Integrity Policy
All Assignments and projects must be
solved and written independently, or you will be penalized
for cheating. The USC
Student Conduct Code prohibits
plagiarism. All USC students are responsible for reading
and following the Student Conduct Code.
In this course we encourage students to study together. This
includes discussing general strategies to be used on
individual assignments. However, all work submitted for the
class is to be done individually.
Some
examples of what is not allowed by the conduct code: copying
all or part of someone else's work (by hand or by looking at
others' files, either secretly or if shown), and submitting
it as your own; giving another student in the class a copy
of your assignment solution; consulting with another student
during an exam. If you have questions about what is allowed,
please discuss it with the instructor.
Students who violate University standards of academic
integrity are subject to disciplinary sanctions, including
failure in the course and suspension from the University.
Since dishonesty in any form harms the individual, other
students, and the University, policies on academic integrity
will be strictly enforced. We expect you to familiarize
yourself with the Academic Integrity guidelines found in the
current USCampus.
Violations of the Student Conduct Code will be filed with
the Office of Student Conduct, and appropriate sanctions
will be given.
|
