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

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

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

Excellent
Very Good
Good
Acceptable