CSE 532 - Spring 2012

Theory of Database Systems


Course Information

Instructor: Dr. Paul Fodor
1437 Computer Science Building
Office hours: Tuesdays 10:00AM-12:00PM, Thursdays 10:00AM-11:00PM and By Appointment
Phone: (631) 632-9820
Email: pfodor (at) cs (dot) stonybrook (dot) edu

Course Description

The 3 credits course will cover advanced topics in modern database systems, including object-oriented databases, rule-based databases, temporal and active databases, parallel and distributed databases, distributed object model, data mining, on-line analytical processing, data warehousing, multimedia databases.

Prerequisites: CSE 305 or equivalent.

Course Syllabus

Lecture Notes and Reading Assignments

Week Date Lecture Topics/Notes Readings
1 Tu 1/24 Administrative (course information) and introduction to databases Read textbook ch. 1
Th 1/26 The Relational Data Model Read textbook chs. 2 and 3
2 Tu 1/31 Java Supplemental Material See Blackboard for hw1 and project 1 material
Th 2/2 The Relational Data Model (cont.) n/a
Fr 2/3 Add/Swap Deadline, Drop without a W n/a
3 Tu 2/7 Entity-Relationship Diagrams and the Unified Modeling Language Read textbook ch. 4
Th 2/9 Entity-Relationship Diagrams and the Unified Modeling Language (cont.) n/a
4 Tu 2/14 Relational Algebra and SQL Read textbook ch. 5
Th 2/16 Relational Algebra and SQL (cont.) n/a
5 Tu 2/21 XML intro. Read textbook ch. 15
Th 2/23 Database Design with the Relational Normalization Theory Read textbook ch. 6
6 Tu 2/28 Database Design with the Relational Normalization Theory (cont.) n/a
Th 3/1 Database Design with the Relational Normalization Theory (supplemental material) n/a
7 Tu 3/6 Triggers and Active Databases (supplemental material), Using SQL in an Application Read textbook ch. 7 and 8
Th 3/8 Physical Data Organization and Indexing (supplemental material) Read textbook ch. 9
8 Tu 3/13 Physical Data Organization and Indexing (cont.) n/a
Th 3/15 Relational Calculus, Visual Query Languages, and Deductive Databases Read textbook ch. 13
9 Tu 3/20 Relational Calculus, Visual Query Languages, and Deductive Databases (cont.) n/a
Th 3/22 Relational Calculus, Visual Query Languages, and Deductive Databases (cont.) n/a
10 Tu 3/27 MIDTERM EXAM n/a
Th 3/29 XML and Web Data Read textbook ch. 15
11 Spring Recess - Apr. 2-8 n/a
12 Tu 4/10 XML and Web Data (cont.) n/a
Th 4/12 XML and Web Data (cont.) n/a
13 Tu 4/17 Object Databases Read textbook ch. 14
Th 4/19 Object Databases (cont.) n/a
14 Tu 4/24 Object Databases (cont.) n/a
Th 4/26 OLAP and Data Mining Read textbook ch. 17
15 Tu 5/1 OLAP and Data Mining (cont.) n/a
Th 5/3 Distributed Databases Read textbook ch. 16
Final Tu 5/8 FINAL EXAM @ 11:15AM - 1:45PM in classroom n/a

Grading Schema

Grades will be based on homework submissions, projects and exams according to the following formula:

Do not miss the exams. Make-up exams will be given only in extenuating circumstances (e.g., doctor's note stating that you were ill and unfit to take the exam). Students who miss an exam for a valid reason may need to take a make-up exam; specific arrangements will be made on a case-by-case basis. The P/NC grading option is not available for this course. The grades are posted on Blackboard: http://blackboard.stonybrook.edu.

Academic Integrity

Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Suspected instances of academic dishonesty will be reported to the CEAS Committee on Academic Standing and Appeals. More comprehensive information on academic integrity, including categories of academic dishonesty, can be found on the Academic Judiciary's web site.

Disability Information

If you have a physical, psychological, medical, or learning disability that may impact your course work, please contact Disability Support Services at (631) 632-6748 or http://studentaffairs.stonybrook.edu/dss. They will review your concerns and determine, with you, what accommodations are necessary and appropriate. All information and documentation is confidential.
Students who require assistance during emergency evacuation are encouraged to discuss their needs with their professors and Disability Support Services. For procedures and information go to the following web site: http://www.ehs.stonybrook.edu and search Fire Safety and Evacuation and Disabilities.

Critical Incident Management

Stony Brook University expects students to respect the rights, privileges, and property of other people. Faculty are required to report to the Office of Judicial Affairs any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, or inhibits students' ability to learn.

Page maintained by Paul Fodor