Course content

Basic introduction to data modelling with emphasis on Entitity Relationship modelling. The relational model, relational algebra and SQL. Database construction. Normalization as a design theory for relational databases. Other database models. Storage technologies, file organization and index structures. Query processing. Database management systems (DBMS). Transactions, concurrency and recovery. Data integrity.

Learning outcome

Knowledge of:
1. Database management systems - general characteristics and system structure.
2. Data modeling with an emphasis on entity-relationship models.
3. Relational database model for database systems, database schema and data integrity.
4. Query Languages​​: Relational Algebra and SQL.
5. Design theory for relational databases.
6. System Design and programming using database systems.
7. Data storage, file organization and index structures.
8. Execution of database queries.
9. Transactions, concurrency, and robustness against errors.
Skills:
1. Data modeling with entity-relationship model.
2. Realization of relational databases.
3. Database-Oriented Programming: SQL, relational algebra and database programming in Java.
4. Evaluation and improvement of relational database schema based on normalization theory.
5. Analysis and optimization of the performance of database systems.
General qualifications:
1. Knowledge of applications of database systems and understanding of the benefits and limitations of such systems.
2. Modelling and analytical approach to computer technical problems.

Learning methods and activities

The course consists of lectures, exercises, project work and self-tuition. Students of Studieprogram Datateknologi and students of Studieprogram Kommunikasjonsteknologi have to carry through a joint project with TTM4100, TDT4140 and TDT4180 (Datateknikk only). The joint project is co-ordinated from TDT4140. Other students have to carry through a mandatory project. If there is a re-sit examination, the examination form may change from written to oral.

Compulsory assignments

• Exercises

Recommended previous knowledge

Knowledge and skills equivalent to TDT4100 Object-Oriented Programming and TDT4120 Algorithms and Data Structures. Java is used as the programming language in projects and exercises.

Course materials

Given at the start of the course.

Credit reductions