


\documentstyle[12pt]{article}
\topmargin -.2\topmargin
\oddsidemargin -.5\oddsidemargin

\setlength{\parindent}{0pt}
\setlength{\parskip}{12pt}

\setlength{\textheight}{9in}
\setlength{\textwidth}{1.2\textwidth}
\newlength{\unit}
\setlength{\unit}{.02\textwidth}
\setlength{\unitlength}{1.2\unit}

\begin{document}
\large

\begin{center}
{\bf CS143: Fall 1996. Outline \\
Instructor: Carlo Zaniolo} 
\end{center}
\hrule

\begin{enumerate}

\item
Introduction to Databases (Ch. 1)--- (Week 1)

\item
Relational Model and Relational Algebra (Ch. 3.1-3.2)--- (Week 2)

\item
QBE (4.2.1-4.2.6); QUEL  (4.3);   SQL (Ch. 4.1) --- (Week 3)

\item
Logic-Based Data Models, Datalog (parts of Ch.14 and handouts).
Relational Calculus (Ch. 3.3-3.4) --- (Week 4)

\item
Query Processing and Optimization (Ch. 9) --- (Week 5: 1st project 
due at beginning of week)

\item
Physical Storage Structures and Strategies (Ch. 7 and 8)---
(Week 6: Midterm Tuesday of week 6)

\item
Integrity Constraints and Functional Dependencies (Ch. 5).
Entity-Relationship Model and database design (Ch. 2)---(Week 7).


\item
Database Design and Normal Forms (Ch. 6.1-6.3, 6.5-6.7 and handouts)---
(Week 8)

\item
Crash Recovery, Concurrency Control and 
Transactions 
(Ch. 10.1, 10.2, 10.3, 10.4, 10.4.1, 10.4.2, 10.6, 10.8, 10.9, 10.10) 
(Week 9--2nd Project due at the beginning of week)

\item
Distributed Databases and distributed transactions. 
Advanced topics. --- (Week 10)
\end{enumerate}


Chapters from Textbook:
{\em Database System Concepts}, 
H.F. Korth and A. Silberschatz, McGraw Hill, 1991.

\newpage
\large

\begin{center}
{\bf CS143: Fall 1996. 
Professor: Carlo Zaniolo. zaniolo@cs. \\
Room 3532 BH. 
Office Hours WD 1:00-3:00PM \\
\vspace*{1cm}

TA: Eitan Mendelowitz (eitan@cs)}
\end{center}
\hrule
\vspace*{1cm}

Grading:

\begin{itemize}

\item
Midterm (closed book):  28\%                   

\item
2 Projects + Homeworks (5 graded): 30\% ($2 \times 10+5 \times 2$) 

\item
Final (closed book):                     42\%
\end{itemize}

Other recommended textbooks:

McGoveran, D. and C.J. Date, 
{\em "A Guide to SYBASE and SQL Server"}
Addison Wesley, 1992.

J.D. Ullman., 
{\em Database and Knowledge Base Systems-Vol I}, 
Computer Science,1991. 


Perequisites: mastery of topics covered in CS21, CS23 and
CS24 is required.

\end{document}
