Databases
Learning Outcomes
- Define basic concepts of databases
- Describe main parts of database management systems
- Explain principles of data modelling
- Explain and understand syntax and semantics of the SQL
- Explain and understand basic principles of database protection
- Apply the knowledge about data modelling to simple practical examples
- Use relational algebra and SQL in problem solving
Forms of Teaching
Lectures
Independent assignments
Laboratory
Independent assignments
Laboratory
Grading Method
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
- Database architecture and data independence; Relational data models.
- Relational data models; Relational algebra and relational calculus.
- SQL (data definition, query formulation, update sublanguage, constraints, integrity); Selections; Projections; Select-project-join.
- Aggregates and group-by; Subqueries.
- Relational Database design; Functional dependency; Normal forms.
- 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.
- Mapping conceptual schema to a relational schema; Entity and referential integrity.
- Midterm exam.
- Triggers; Stored procedures.
- Query optimization.
- Principles of data modeling; Conceptual models (e.g., entity-relationship, UML diagrams).
- Transactions; Failure and recovery.
- Security in database systems.
- Concurrency control.
- 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
For students
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