CPTR 420 Introduction to Database Systems

Overview of modern database design techniques and management systems with a focus on relational database theory. Students will conduct a requirement analysis, model the required data with an ER diagram, translate the ER diagram into a relational schema, implement the schema as an SQL database, and utilize functional dependencies and normal forms to refine the schema. Students will also write complex queries in relational algebra, calculus, and SQL. Students will further be able to explain tree- and hash-based indices, the algorithms used for query processing (sorts, joins, and aggregation), query optimization, and database tuning. Finally, students will understand how transaction managers handle concurrency and recovery. Prerequisites: CPTR 142, MATH 250.

Credits

Distribution

Computer Science