Date: Wed, 20 Nov 1996 22:29:04 GMT
Server: Apache/1.0.3
Content-type: text/html
Content-length: 11069
Last-modified: Fri, 05 Jan 1996 14:48:55 GMT
C646 Course Information
C646: Database Design Theory
Contents
General Information
- Instructor
- Dirk Van Gucht
vgucht@cs.indiana.edu
LH 401B (855-6429),
Office Hours: Tuesday 10:00am-11:00am, Wednesday 2:00pm-3:00pm
- Lecture
- Section 2044, MW 11:15am-12:30pm, in WH 106
- Local newsgroup
- ac.c.646
Course Description
This course will cover several central topics in the area of
databases. These include database modeling; theory, design
and implementation of query languages; post-relational
database systems; and theory of transactions management.
It is strongly recommended that you have had a course which covers the
principles of database systems. Furthermore, programming experience
with C++ is expected.
Programming assignments will involve Sybase (a relational database
management system), Coral (a deductive database programming language),
Postgres (an object-relational database management system), and Exodus
or Shore (an object-oriented storage manager). If time permits, we
will also use ODE (an object-oriented database management system).
Information about these systems is maintained in the Database Group
homepage at http://www.cs.indiana.edu/database/DBLab.html#systems.
These database systems are maintained in the database laboratory (LH
401A) by the database lab systems assistant Sudhir Rao (srao@center).
Please contact Sudhir about technical issues related to these systems.
List of Topics
- Preliminaries (2 lectures)
- Notions from discrete mathematics.
- Notions from mathematical logic.
- Database models (8 lectures)
- Review of the classic database models (relational,
hierarchical and network).
- Semantic database models (the entity-relationship
model, the functional database model, the complex-object database model,
and object-oriented database models).
- Implementation of database modeling principles in
post-relational database systems.
- Database languages (12 lectures)
- Relational database languages.
- Relational algebra and calculus; SQL and QBE; Graphical query languages.
- Datalog and the fixpoint queries.
- Computationally complete relational query languages.
- Query languages and database languages for post-relational database models and systems.
- Theory of query languages for post-relational database models.
- Implementation of query languages in post-relational
systems.
- Transactions management (7 lectures)
- Concurrency control.
- Recovery.
- Distributed databases.
Textbooks
- Foundations of Databases, S. Abiteboul, R. Hull, and V. Vianu, Addison Wesley, 1995.
- Concurrency control and recovery in database systems,
A. Bernstein, V. Hadzilacos, and N. Goodman, Addison-Wesley, 1987.
- Readings in Database Systems, 2nd edition, M. Stonebraker, Morgan Kaufmann, 1994.
Additional Readings
- Foundations of Databases, S. Abiteboul, R. Hull, and V. Vianu, Addison Wesley, 1995.
- Set theory and logic, Robert R. Stoll, Dover, 1963.
- Principles of Database and Knowledge-Base Systems,
Jeffrey Ullman, Vol.~I and II, Computer Science Press, 1988.
- Data models, Tsichritzis and Lochovsky, Prentice Hall, 1982.
- Object data management: Object-oriented and extended
relational database systems, R. Cattell, 1991.
- The Object Database Standard: ODMG-93,
Release 1.1, R. Cattell, 1993.
- The benchmark handbook: for database and transaction
processing systems, Jim Gray, Morgan Kaufmann, 1991.
- Online manuals of relational and post-relational systems
maintained in the Database Group homepage (http://www.cs.indiana.edu/database/DBLab.html#systems).
In addition, the following journals are good sources for additional
reading: ACM Transactions on Database Systems, IEEE
Transactions on Data and Knowledge Engineering and ACM SIGMOD
Record. Finally, the proceedings of the ACM SIGMOD Int'l
Conference on Management of Data, the ACM SIGACT-SIGMOD-SIGART
Symposium on Principles of Database Systems, and the Int'l
Conference of Very Large Databases offer papers of the most recent
research in databases. (These journals and proceedings are available
at Swain Library.)
Required Readings From Textbooks
The course lectures will come mostly from material in the three
textbooks. The chapters of these textbooks which are crucial to this
course are given below. I will try to make it clear what readings
correspond to a given week's lecture. Specific material from other
interesting reading materials may also be assigned during the
semester.
- Foundations of Databases.
- Part A: Chapters 1, 2, and 3.
- Part B: Chapters 4 and 5.
- Part D: Chapters 12, 13, and 14.
- Part E: Chapters 16 and 17.
- Part F: Chapters 20 and 21.
- Concurrency control and recovery in database systems.
- Chapters 1, 2, and 3 (except 3.12).
- Chapters 6 and 7.
- Readings in Database Systems.
- Chapter 1: Introduction and articles 1, 2, and 3.
- Chapter 2: Introduction and articles 1 and 7.
- Chapter 3: Introduction and articles 1.
- Chapter 4: Introduction and articles 3.
- Chapter 5: Introduction and articles 2 and 3.
- Chapter 6: Introduction and articles 1 and 3.
- Chapter 7: Introduction and articles 3.
- Chapter 9: Introduction and articles 3 and 4.
- Chapter 10: Introduction and articles 1, 2, and 4.
- Chapter 11: Introduction and articles 2 and 4.
- Chapter 12: Introduction and articles 1, 2, 3, and 4.
- Week 1: Foundations of Databases: Chapters 1, 2 and 3.
- Week 2: Foundations of Databases: Chapter 11.1.
Readings in Database Systems. Chapter 10: Introduction and articles 1, 2, and 4.
- Readings for second part of the course:
- 10/18 : Stonebraker: Chapter 10 , Data Model Issues for OO systems. and
Chapter 11 (sections 1, 3) on OODB systems.
- 10/23 : Stonebraker: Page 838 onwards, Story of O2.
Abiteboul: Pages 554-555, semantics of OODBs.
- 10/25: Stonebraker: Page 873 onwards, POSTGRES 95.
- 10/30: Communications of ACM, Oct 1991 (Stonebraker et al): POSTGRES
- 11/8: Object Database Standard -> Chapters 2,4 & 5.
(on reserve in Swain Hall)
- 11/12: Stonebraker: Page 709 onwards, paper on Object Store.
Page 670, paper on ODE.
- 11/15: Ode 4.0 (ODE) User Manual (available on line)
- 11/20: Bernstein-Hadzilacos-Goodman: Chapters 1 and 2.
- 11/27: Bernstein-Hadzilacos-Goodman: Chapters 2 and 3.
- 12/4: Bernstein-Hadzilacos-Goodman: Chapter 6.
Assignments
The details of the assignments will be covered in the lecture. You are
encouraged to discuss the fundamental issues of each assignment with
your classmates, but we expect the work you actually hand in to be
your own.
As the assignments are given, the hypertext version of this course
description will be updated to contain links to the assignment description.
Communication
The course newsgroup, ac.c.646, will be
used to post announcements, such as assignments, exams, and any exceptions
to my usual office hours. You are also encouraged to use it to post
questions related to the course or share related information with the
class. Make a habit of looking for new notes a few times each week.
This course description is accessible as an HTML (hypertext markup
language) file on the WWW (World Wide Web) by accessing the Computer
Science Department's home page (http://www.cs.indiana.edu/
)
and following the link for C646. It will be updated with additional
information, such as programming assignments, as the course progresses.
Tasks and Grade Distribution
- Assignments (40%). These assignments will involve programming in post-relational database systems.
- Two exams (each worth 30%). These will be take home exams and will deal with the theoretical aspects of the course.
Policies
Academic Integrity
Read the Computer Science Department's Statement on
Academic Integrity to be sure you understand the rules under
which computer science courses operate. Cases of academic dishonesty
will be reported to the Office of Student Ethics, a branch of the
Office of the Dean of Students.
Withdrawal
Wednesday, October 25, is the last day (until 4 p.m.) to drop a course or
withdraw from all courses with an automatic `W'. After that date, a
student may withdraw only with the permission of his or her dean.
This approval is normally only for urgent reasons related to
extended illness or equivalent distress.
Wednesday, November 29, is the last day for deans to approve a course
drop.
Incomplete grade
An incomplete (`I') final grade will be given only by prior arrangement
in exceptional circumstances conforming to university and departmental
policy which requires, among other things, that the student must have
completed the bulk of the work required for the course with a passing
grade, and that the remaining work can be made up within 30 days after
the end of the semester.