CS 4710: Introduction to Database Systems

Course Summary
This course is intended to cover the fundamental concept in database systems. The introduced concepts are: 1) conceptual, logic, and physical organization of data; 2) data manipulation languages; 3) indexing techniques; 4) transaction management. These concepts are exercised further by four exercises and a final project.
Time
Tuesday 14:10PM-15:00PM
Thursday 16:20PM-18:10PM

Location
EECS 234

Required Materials
The following database textbook and additional readings will be used in this semester:
Textbook:
-Ramez Elmasri, Shamkant B. Navathe, "Fundamentals of Database Systems", Fifth Edition Addison Wesley


Additional Readings (A.R.):
-Jim Gray. "Evolution of Data Management." Computer v29 n10 (October 1996):38-46.
-William Kent, "A Simple Guide to Five Normal Forms in Relational Database Theory", Communications of the ACM 26(2), Feb. 1983, 120-125
-Peter Chen. "English Sentence Structure and Entity-Relationship Diagram." Information Sciences, Vol. 1, No. 1, Elsevier, May 1983, Pages 127-149
-Peter Chen. "A Preliminary Framework for Entity-Relationship Models." Entity-Relationship Approach to Information Modeling and Analysis, (edited by P. Chen), North-Holland (Elsevier), 1983, Pages 19 - 28
-The Lowell Database Research Self-Assessment Report
-Douglas Comer. "Ubiquitous B-Tree." ACM Computing Surveys (CSUR), Vol. 11, Issue 2, June 1979, Pages 121-137
-Justin Zobel et al. "An Efficient Indexing Technique for Full-Text Database Systems." Proc. of the 18th VLDB conference, Canada, 1992, Pages 352 - 362
-Matthias Jarke et al. "Query Optimization in Database Systems." ACM Computing Surveys (CSUR), Vol. 16 , Issue 2, June 1984, Pages 111-152.
-Jim Gray. "The Transaction Concept: Virtues And Limitations." In Proc. of the 7th VLDB conference, Cannes, 1981, pages 144-154
-The Lowell Database Research Self-Assessment Report

SCHEDULE OF CLASSES
- Introduction (C1, AR1, AR5)
- E-R Data Model (C2-3, AR3, AR4)
- Extended ER Data Model (C3-4)
- Relational Data Model (C5)
- SQL (C8)
- Relational Algebra and Calculus (C6, C8-9)
- Storage and Indexing (C13-14, AR6-7)
- Query Evaluation (C15, AR8,9)
- Transaction Management (C17-19)
- Project Demonstration



Grading:
Assignment: 25%
Project: 15%
Midterm Exam: 25%
Final Exam: 35%
Participation: 5%