INF4100 – Database systems
Course description
Course content
Databases and information systems. The 3-schema architecture and the 100% principle. The relational model. Relational algebra. Normalization theory. Relational databases and SQL. Object-oriented databases and ODL/OQL. Database administration. Storage media. Data storage and file organization. Query optimization. Serialization of transactions, handling of conflicts, deadlocks and failures. Distributed databases.
Learning outcome
To give the students knowledge of the theoretical foundation of database systems and an understanding of what database management systems do, how they work, how they are implemented, and the theoretical and practical problems connected to running them.
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
INF1020 – Algorithms and data structures (discontinued), INF1050 – Systems Development (continued) og MAT1030 – Discrete mathematics (discontinued). Hashing, B-trees and graphs (from INF1020) and set theory, first order logic and proof by induction (from MAT1030) will not be lectured on.
Overlapping courses
10 credits with INF3100 – Database Systems (continued), 10 credits with INF 212 or 9 credits with IN 212.
Teaching
4 hours of lectures in the first half of the semester, 2 hours of lectures in the second half. 2 hours of problem sessions per week. The students must hand in and pass obligatory tasks before they are admitted to take the exam.
Examination
3 hour written examination at the end of the semester. Graded marks.
Other
Note that the first lecture is compulsory. The subject is regarded equal to INF3100, INF212 and IN212 when practicing exam regulations.
Course Auditor: Randi Karlsen