CSE305

CSE305

Principles of Database Systems

3

Himanshu Gupta

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. May not be taken for credit in addition to ISE 305.

CSE 219 or CSE 260 and CSE 220

• 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.

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

• 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

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

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