Skip to main content

Basics of Databases

2026/2027
Programme:
Interdisciplinary University Study Programme Computer Science and Mathematics
Year:
2 year
Semester:
first
Kind:
mandatory
ECTS:
6
Language:
slovenian
Course director:

Marko Bajec

Hours per week – 1. semester:
Lectures
3
Seminar
0
Tutorial
2
Lab
0
Content (Syllabus outline)

lectures:

I. Introduction to DB

1. History of data bases;

2. DB management systems (DBMS);

3. Types of DBMS;

4. Roles in DB Management;

 

II. Describing, Storing and Querying data in DB

5. 3-tire data representation;

6. Data storing and indexing;

7. Formal query languages;

8. SQL basics;

9. QBE;

10. XML SUPB, XQuery;

 

III. DB design - basics

11. 3-level data modelling approach;

12. Conceptual data modelling;

13. Logical data modelling;

14. Normalisation - basics;

15. Physical data modelling.

16. Data warehouses and their design;

 

Optional: noSQL and newSQL basics

Readings
  1. Thomas M. Connolly, Carolyn E. Begg (2009). Database Systems, A Practical Approach to Design, Implementation and Management, Fifth Edition, Addison-Wesley.

  2. Raghu Ramakrishnan, Johannes Gehrke (2003). Database Management Systems, Third Edition, McGraw-Hill.

Objectives and competences

The aim of this course is to explain students the basics of databases, i.e. advantages of using database systems over using file systems, how databases and database management systems work, how we manage them; how we design databases, how we query databases etc.

General competencies:

  • The ability to understand and solve professional challenges in computer and information science.
  • The ability to search knowledge sources and to search for resources and critically evaluate information.
  • The ability to apply acquired knowledge in independent work for solving technical and scientific problems in computer and information science; the ability to upgrade acquired knowledge.

Specific competencies:

  • Basic skills in computer and information science, which includes basic theoretical skills, practical knowledge and skills essential for the field of computer and information science;
  • The ability to transmit knowledge to co-workers in technology and research groups.
  • Basic skills in computer and information science, allowing the continuation of studies in the second study cycle.
Intended learning outcomes

After successful completion of the module, students will be able to:

  • design simple and complex databases,

  • develop applications with access to various database management systems,

  • retrieve data from different types of databases,

  • analyze queries from performance perspective,

  • optimize databases and queries,

  • reuse database algorithms for similar problems.

Learning and teaching methods

Lectures, Practical exercises, homeworks and seminars in team.

Assessment

Type (examination, oral, coursework, project):

Continuing (homework, midterm exams, project work)

Final (written and oral exam)
Grading: 6-10 pass, 5 fail
(according to the rules of University of Ljubljana).

Lecturer's references

ŽITNIK, Slavko, ŠUBELJ, Lovro, BAJEC, Marko. SkipCor : skip-mention coreference resolution using linear-chain conditional random fields. PloS one, ISSN 1932-6203, Jun. 2014, vol. 9, no. 6, str. 1-14

ŠUBELJ, Lovro, FIALA, Dalibor, BAJEC, Marko. Network-based statistical comparison of citation topology of bibliographic databases. Scientific reports, ISSN 2045-2322, 2014, 4, str. 1-10

FIALA, Dalibor, ŠUBELJ, Lovro, ŽITNIK, Slavko, BAJEC, Marko. Do PageRank-based author rankings outperform simple citation counts?. Journal of informetrics, ISSN 1751-1577, Apr. 2015, vol. 9, no. 2, str. 334-348

KRALLINGER, Martin, ŽITNIK, Slavko, BAJEC, Marko, et al. The CHEMDNER corpus of chemicals and drugs and its annotation principles. Journal of cheminformatics, ISSN 1758-2946. [Online ed.], 2015, vol. 7, suppl. 1, str. 1-17

ŠUBELJ, Lovro, FIALA, Dalibor, BAJEC, Marko. Network-based statistical comparison of citation topology of bibliographic databases. Scientific reports, ISSN 2045-2322, 2014, 4, str. 1-10