CS 448: Introduction to Relational Database Systems - Department of Computer Science - Purdue University Skip to main content

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


Last Updated: Apr 25, 2017 4:48 PM

Department of Computer Science, 305 N. University Street, West Lafayette, IN 47907

Phone: (765) 494-6010 • Fax: (765) 494-0739

Copyright © 2023 Purdue University | An equal access/equal opportunity university | Copyright Complaints

Trouble with this page? Disability-related accessibility issue? Please contact the College of Science.