Databases

Learning Outcomes

  1. Define basic concepts of databases
  2. Describe main parts of database management systems
  3. Explain principles of data modelling
  4. Explain and understand syntax and semantics of the SQL
  5. Explain and understand basic principles of database protection
  6. Apply the knowledge about data modelling to simple practical examples
  7. Use relational algebra and SQL in problem solving

Forms of Teaching

Lectures

Independent assignments

Laboratory

Grading Method

   
By decision of the Faculty Council, in the academic year 2019/2020. the midterm exams are cancelled and the points assigned to that component are transferred to the final exam, unless the teachers have reassigned the points and the grading components differently. See the news for each course for information on knowledge rating.
   
Continuous Assessment Exam
Type Threshold Percent of Grade Threshold Percent of Grade
Laboratory Exercises 0 % 30 % 0 % 0 %
Homeworks 0 % 4 % 0 % 0 %
Class participation 0 % 1 % 0 % 0 %
Mid Term Exam: Written 0 % 30 % 0 %
Final Exam: Written 22 % 35 %
Exam: Written 50 % 50 %
Exam: Oral 50 %

Week by Week Schedule

  1. Database architecture and data independence; Relational data models.
  2. Relational data models; Relational algebra and relational calculus.
  3. SQL (data definition, query formulation, update sublanguage, constraints, integrity); Selections; Projections; Select-project-join.
  4. Aggregates and group-by; Subqueries.
  5. Relational Database design; Functional dependency; Normal forms.
  6. Decomposition of a schema; Lossless-join and dependency-preservation properties of a decomposition; Candidate keys, superkeys; Normal forms; Storage and file structure; Indexed files; The impact of indices on query performance; Hashed files; B-trees.
  7. Mapping conceptual schema to a relational schema; Entity and referential integrity.
  8. Midterm exam.
  9. Triggers; Stored procedures.
  10. Query optimization.
  11. Principles of data modeling; Conceptual models (e.g., entity-relationship, UML diagrams).
  12. Transactions; Failure and recovery.
  13. Security in database systems.
  14. Concurrency control.
  15. Final exam.

Study Programmes

University undergraduate
Computing (study)
(4. semester)

Literature

(.), Materijali predmeta dostupni na fakultetskom intranetu,
(.), 1. J. D. Ullman, J. Widom (2008). A First Course in Database Systems, Prentice-Hall,
(.), 2. Abraham Silberschatz, Henry F. Korth, S. Sudarshan (2011). Database System Concepts, McGrawHill Education,
(.), 3. C.J. Date (2003). An Introduction to Database Systems, 8th Edition, Addison Wesley,
(.), 4. Thomas Connolly, Thomas M. Connolly, Carolyn E. Beg (2014). Database Systems, Addison-Wesley,
(.), 5. Robert Manger (2012). Baze podataka, Element,
(.), 6. Mladen Varga (2012). Upravljanje podacima, Element,

Associate Lecturers

Laboratory exercises

General

ID 183436
  Summer semester
6 ECTS
L2 English Level
L2 e-Learning
60 Lectures
0 Exercises
8 Laboratory exercises
0 Project laboratory

Grading System

80 Excellent
70 Very Good
58 Good
50 Acceptable