Program Overview

Department of Computer Science

The Department of Computer Science is part of the College of Science at Purdue University.

Academic Programs

The department offers various academic programs, including:

• Undergraduate Program
• Graduate Program
• Bridge Program
• Courses
• Data Science Connector Modules

CS 448: Introduction to Relational Database Systems

List of Topics:

1. Introduction to databases and systems: Concepts, architectures, and fundamentals of the relational data model.
2. Review of SQL and relational algebra
3. Relational calculus
4. Disk storage, file organization, and indexing
5. Tree-based Indexing, ISAM, B+-trees
6. Hash-based indexing, static and dynamic hashing, extendible hashing, linear hashing
7. External sorting techniques
8. Join processing techniques, block nested loops, indexed nested loops, sort merge join, hash join
9. Evaluation of other query operators, techniques for processing selects, projects, duplicate elimination, aggregate functions, group-by
10. Query evaluation pipelines, evaluation techniques, left-deep, right-deep, and bushy tree query evaluation pipelines
11. Query optimization, query operator cost estimation, selectivity estimation, plan enumeration, plans with interesting orders
12. Transaction management, ACID properties
13. Concurrency control techniques, two-phase locking protocol, deadlock detection and prevention, index/tree locking protocols, multiple-granularity locking, optimistic concurrency techniques
14. Recovery techniques, logging, WAL protocol, checkpointing, crash recovery.
15. Parallel and distributed database systems, architectures, query processing techniques, replication, and concurrency control
16. Highlights of new directions

Research Areas

The department is involved in various research areas, including:

• Research Areas
• Centers and Institutes
• Seminars
• Technical Reports
• Research Internships

Campus Resources

The university provides various campus resources, including:

• BoilerConnect
• Brightspace
• Faculty and Staff
• myPurdue
• Office 365
• OneCampus Portal
• Outlook

Department Resources

The department offers additional resources, including:

• Business Office
• My.cs portal
• Reserve a LWSN Room
• Overrides for CS Courses
• Computer Systems Status
• Lawson Building Hours

More Department Resources

The department also provides:

• CS Seminars
• Science Seminars
• Sitemap
• Fix It: Maintenance Request

Location

The Department of Computer Science is located at:

• 305 N. University Street, West Lafayette, IN 47907
• Purdue University Indianapolis, 723 W. Michigan St., Indianapolis, IN 46202

Copyright

Copyright (C) 2025 Purdue University. All Rights Reserved.

Accessibility and Policies

• Accessibility
• EA/EO University
• Integrity Statement
• Free Expression
• DOE Degree Scorecards
• Privacy Policy