Course content

This course looks at databases and information systems, the relational model, algebra, and normalization theory, relational databases and SQL. It also looks at alternative database models, data storage, query optimization, serialization of transactions, handling of conflicts, deadlocks and failures. Distributed databases.

Learning outcome

After completing INF3100 you:

  • know what a database management system (DBMS) does, how it works and is implemented
  • have and in-depth understanding of the theoretical and practical problems connected to operating DBMSs
  • can identify and eliminate anomalies in relational databases
  • understand the basic principles of transaction management
  • know the types of transaction management (isolation levels) offered by modern DBMSs and the strengths and weaknesses of each isolation level.

Admission

Students who are admitted to study programmes at UiO must each semester register which courses and exams they wish to sign up for in Studentweb.

If you are not already enrolled as a student at UiO, please see our information about admission requirements and procedures.

Prerequisites

Formal prerequisite knowledge

In addition to fulfilling the Higher Education Entrance Qualification, applicants have to meet the following special admission requirements:

  • Mathematics R1 or Mathematics (S1+S2)

The special admission requirements may also be covered by equivalent studies from Norwegian upper secondary school or by other equivalent studies. Read more about special admission requirements (in Norwegian).

Recommended previous knowledge

INF2220 – Algorithms and Data Structures (continued) and INF1080 – Logical Methods for Computer Science (continued) are recommended.

Hashing, B-trees and graphs (from INF2220) and set theory, first order logic and proof by induction (from INF1080) are assumed known and will not be lectured on.

Overlapping courses