(Draft) Course Outline for CS541

Spring 1999

Warning! Subject to revision!




(\( \dagger \)Indicates a guest lecturer)

1.
Jan 21: General Introduction to DBMS

(a)
Topics

i.
Historical perspective on DBMS development

ii.
Why DBMS? Justifications for use

iii.
Comparison of alternative data models

iv.
E-R modeling, extended E-R modeling

v.
Heuristics for sound database design

(b)
Readings

(In all of the following ``+'' denotes equivalent required readings, ``*'' denotes optional readings.)

i.
 [SH98] ``The Roots''

ii.
+[EN94] Ch 1, 2, 3, 10.1, 10.2, 10.3, 11.1, 11.2, 11.3

iii.
+[SKS96] Ch 1, 2, App A, App B

iv.
*[Ullman88] Ch 1,2

2.
Jan 28: The Relational Model

(a)
Topics

i.
Origins

ii.
The Relational model

iii.
The Relational Algebra

iv.
The Relational Calculus

(b)
Readings

i.
 [Codd70] A Relational Model for Large Shared Data Banks

ii.
 [Codd81] Relational Database: A Practical Foundation for Productivity (Turing Award Lecture)

iii.
+[EN94] Ch 6

iv.
+[SKS96] Ch 3

v.
*[Ullman88] Ch 2

3.
Feb 4: \( \dagger \)Semantic Reasoning and Deduction from E-R Representation

(a)
Topics

Guest Lecturer: Alex Borgida (Rutgers University)

(b)
Readings

i.
 [CLM94] ``A unified framework for class-based representation formalisms''

ii.
 [Bor95] ``Description Logics in Data Management''

iii.
*[Bor89] ``CLASSIC: A Structural Data Model for Objects''

iv.
*[Bor97] ``Adding Uniqueness Constraints to Description Logics''

4.
Feb 11: The use of Semantics in Relational DB Design

(a)
Topics

i.
Functional dependencies

ii.
Normal forms and normalization

iii.
Multi-valued dependencies

iv.
The failure of functional dependency analysis in practice

(b)
Readings

i.
+[SKS96] Ch 7

ii.
+[EN94] Ch 12, 13

iii.
*[Ullman88] Ch 7

5.
Feb 18, 25: Advanced Query Theory (Datalog)

(a)
Topics

i.
Datalog data model

ii.
Nonrecursive datalog rules

iii.
Recursive rules, fixed-point semantics

iv.
Negation

(b)
Readings

i.
 [ZCFSSZ97] Ch 4, 5, 6

ii.
*[Ullman88] Ch 3

6.
March 4: Relational DBMS Query Processing and Optimization

(a)
Topics

To be determined.

7.
Readings

(a)
 [EN94] Ch 16

(b)
Additional readings to be determined

8.
March 11: MIDTERM EXAMINATION

9.
March 18: SPRING BREAK

10.
March 25: The Object-Oriented Model and OODBMSs

(a)
Topics

To be determined.

(b)
Readings

i.
 [ZCFSSZ97] Ch

ii.
+[EN94] Ch 22

iii.
+[SKS96] Ch 8,9

iv.
 [LLOW91] The ObjectStore Database System (in [SH98])

11.
April 1: \( \dagger \)Object-oriented DBMS Implementation

(a)
Topics

Guest lecturer: Nerian Gehani (Bell Labs)

(b)
Readings

i.
 [WD94] ``QuickStore: A High-Performance Mapped Object Store'' in [SH98]

ii.
 Paper(s) by Gehani to be determined

iii.
 [SKS96] Ch 9

12.
April 8: Active Databases (and SQL3)

(a)
Topics

To be determined.

(b)
Readings

To be determined.

13.
April 15: \( \dagger \)Data Mining and Knowledge Discovery

(a)
Topics

Guest lecturer: Tomasz Imielinski (Rutgers University)

(b)
Readings

To be determined.

14.
April 22: Text and Multimedia Databases

(a)
Topics

(b)
Readings

i.
 [ZCFSSZ97] Ch 11, 12

ii.
Additional readings to be determined

15.
April 29: \( \dagger \)Databases of Spatial Information

(a)
Topics

Guest lecturer: Michael Potmesil (Bell Labs)

(b)
Readings

To be determined.

16.
May 6: Databases and the World-wide Web

(a)
Topics

To be determined.

(b)
Readings

To be determined.

BIBLIOGRAPHY

SH98
Stonebraker and Hellerstein ``Readings in database systems'' 3rd ed., Morgan Kaufmann, 1998

EN94
Elmasri and Navathe ``Fundamentals of database systems'' 2nd ed., Addison-Wesley 1994

SKS96
Silberschatz and Korth and Sudharshan ``Database system concepts'' 3rd ed., McGraw-Hill 1996

Ullman88
Ullman ``Principles of database and knowledge-based systems'' vol 1, Computer Science Press 1988

ZCFSSZ97
Zanolio and Ceri and Faloustos and Snodgrass and Subrahmanian and Zicari ``Advanced database systems'', Morgan Kaufmann 1997

CLM94
Calvanese and Lenzerini and Nardi ``A unified framework for class-based representation formalisms'' in Proceedings of KR 94, 1994

Codd70
Codd ``A Relational Model for Large Shared Data Banks'' 1970

Codd81
Codd ``Relational Database: A Practical Foundation for Productivity'' (Turing Award Lecture) 1981

Bor95
Borgida ``Description Logics in Data Management'' 1995

Bor89
Borgida ``CLASSIC: A Structural Data Model for Objects'' in IEEE TKDE 1989

Bor97
Borgida ``Adding Uniqueness Constraints to Description Logics'' 1997

LLOW91
Lamb and Landis and Orenstein and Weinreb ``The ObjectStore Database System'' in CACM 34(10) 1991

WD94
White and DeWitt ``QuickStore: A High-Performance Mapped Object Store'' in Proceedings SIGMOD 1994


 
next up previous
Next: About this document ...
Jack Keane
1999-01-23