CSE 462: Database Concepts


FINAL: 12/12/05, 3:30-6:30, 111 Talbert.

Instructor: Dr. Jan Chomicki (chomicki@cse.buffalo.edu)

Teaching Assistant: Slawek Staworko (office hours: T 10:00-11:00, Th 2:00-3:00, 329 Bell), Recitations web page

Course newsgroup: sunyab.cse.462

Credit hours: 4.0

Time: MWF 11:00-11:50

Location: 14 Knox

Recitation: T 1:00-1:50, 214 Norton

Texts:

  • M. Kifer, A. Bernstein, P. M. Lewis "Database Systems: An Application-Oriented Approach," Addison-Wesley, 2004.
  • G. Koch, K. Loney. Oracle 9i: The Complete Reference. Osborne McGraw-Hill, 2002.
  • Test 1 (September 30):

    Test 2 (October 28):

    Projects:

  • Project 1 (due 10/05/05)
  • Project 2 (due 11/02/05, extension to 11/04/05, 2:00pm)
  • CSE 562 systems project (due 12/09/05)
  • CSE 462 Project 3 (due 12/09/05)
  • Other:

  • BRICS XML tutorial (A. Moeller, M. Schwartzbach)
  • Essential XQuery (D. Singh)
  • Advanced SQL queries
  • Prerequisites: CSE 305.

    Grading:

    1. 3 individual projects (10%+15%+10%)
    2. quizzes (5%)
    3. 2 tests (30%)
    4. comprehensive final (30%)

    Academic integrity policy: I will follow the CSE department academic integrity policy.

    Make-up policy: The request should be made sufficiently in advance of the test, for valid reasons. The make-up should be scheduled before the next class. No make-ups are available for quizzes.

    Late submission policy: The assignments should be submitted electronically using submit_cse462 before the deadline. A one-day grace period is provided, with the credit reduced by 20%. An assignment will not be accepted more than one day past the due date. Exceptions will be made only for medical reasons. Questions about the grading have to be raised with the TA within a week after the graded assignment is returned.

    Course objectives: Introduce the students to fundamental data management issues: data models, database design, query languages, indexing, query processing, trigger and transaction processing. At the end of this course each student should be able to design database applications using a variety of data models, write complex queries, and understand how they are evaluated.

    Course summary:

    1. Introduction and overview.
    2. Database design: Entity-Relationship data model, relational data model, integrity constraints, triggers, functional and multivalued dependencies, normal forms.
    3. Review and exam.
    4. Relational query languages: relational algebra, SQL.
    5. Object databases: object-oriented concepts, objects in SQL:1999 and SQL:2003.
    6. Review and exam.
    7. XML databases: data model, document schemas, XPath, XQuery.
    8. Selected DBMS systems issues: indexing, query optimization, transactions, security.
    9. Review.