Database Systems

COMPSCI 516

Principles and techniques for making intelligent use of the massive amounts of data generated in commerce, industry, science, and society. Topics include basic concepts in databases (SQL, relational algebra, relational calculus, normal forms), indexing and hashing, query processing and query optimizations, transactions (concurrency control and recovery), parallel and distributed data processing, NOSQL and column store, and selected advanced topics (e.g. Datalog, cloud computing fault-tolerant / self-tuning data management, Web information retrieval/extraction, data warehouse, OLAP, data mining). Prerequisites: Computer Science 316 or an introductory database course or consent of instructor.
Curriculum Codes
  • R
  • QS
Typically Offered
Fall and/or Spring