CSE305


Course

CSE305

Title

Principles of Database Systems

Credits

3

Course Coordinator

Himanshu Gupta

Current Catalog Description

The design of database management system focusing mainly on relational data models, theory of dependencies, relational algebra together with SQL for data definitions and queries. Students undertake a semester project that includes the design and implementation of a database system. This course is offered as both CSE 305 and ISE 305.

Prerequisite

CSE 219 and 220

Course Goals
  • Introduce students to the design of database management systems through E/R design and the theory of normalization
  • Discuss conceptual aspects of relational databases, such as relational algebra and query languages.
  • Through a significant project, allow student to gain experience in the design and implementation of a database system.
Textbook

Database Systems: The Complete Book, Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D Widom, Prentice Hall copyright 2002 ISBN: 0-13-031995-3

Major Topics Covered in Course
  • ER-modeling, functional dependencies, normal forms, relational algebra, SQL, constraints and triggers, datalog, data storage, indexes, query processing, simple query optimization.
  • Principles of Database Systems
  • The Relational Model & SQL DDL
  • Conceptual Design Using the ER Model
  • Relational Algebra & SQL
  • Using SQL in an Application
  • Schema Refinement and Normalization
  • Storing Data: Disk and Files
  • File Organization and Indexing
  • Implementation of Relational Operations
  • Relational Query Optimization
Laboratory Projects

Semester Project: 4-5 parts, each taking 2-3 weeks.

Course Webpage

http://www.cs.sunysb.edu/~cse305