Subject

Unstructured databases

Course Title

Unstructured databases
Unstructured databases

Code

F23L3S141

Study Programme

Bioinformatics

Organizer of the study programme (unit, institute, department or division)

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

First Cycle

Academic year / semester

8 / Summer

Number of ECTS credits

Teacher

Goran Velinov, Slobodan Kajaldjiski

Prerequisites for enrolling in the course

Databases

10.

Objectives of the course programme (competences)

The goal of the course is for students to become familiar with unstructured and semi-structured data types, their organization and storage, as well as techniques for their manipulation and processing. Students will also be introduced to NoSQL databases, modern databases that do not adhere to the relational model and are used in distributed and cluster environments. Special emphasis will be placed on practical knowledge of one of the NoSQL databases.

11.

Course content

Lectures:
1. Introduction to semi-structured data. ObjectExchangeModel (OEM). Introduction to XML. Structure of XML documents.
2. Data Schemas - DTD
3. Data Schemas - XMLSchema
4. Recommendations for transforming EER models into XML data schemas
5. Manipulation of XML documents. Using XPath to navigate through XML documents.
6. Manipulating XML documents via XQuery, setting up simple queries, and using user-defined functions
7. Introduction to NoSQL databases. An introduction to structuring, storing, and manipulating data organized through NoSQL databases.
8. Map-Reduce methodology for parallel problem solving
9. Data aggregation and aggregate data models as the foundation of NoSQL databases
10. Document-based databases and key-value databases
11. Column-family and graph databases
12. Most commonly used NoSQL databases and their application in various domains and applications

Practical Classes:
1. OEM examples. Introduction to XML. Examples of XML document structure (elements, attributes)
2. DTD Data Schemas
3. XML Schema Data Schemes
4. Transformation of EER models into XML Schema
5. Examples of navigating XML documents with XPath
6. Manipulating XML documents with XQuery
7. Review of Relational Algebra
8. Problem Solving in Map-Reduce
9. Solving problems with aggregate models
10. Project Task
11. Project Task
12. Project Task

12.

Learning methods

lectures, classroom exercises, laboratory exercises, project assignments, homework

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of available time

30 + 45 + 15 + 15 + 75 = 180 hours

15.

Forms of teaching activities

15.1.	Lectures - theoretical instruction	30 hours
15.2.	Exercises (laboratory, auditory), seminars, teamwork	45 hours

16.

Other forms of activities

16.1.	Project assignments	15 hours
16.2.	Independent assignments	15 hours
16.3.	Home study	75 hours

17.

Assessment method

17.1.	Tests	10 points
17.2.	Seminar paper / project (presentation: written and oral)	15 points
17.3.	Activities and learning	10 points
17.4.	Final exam	40 points

18.

Grading criteria (points / grade)

up to 50 points	5 (five) (F)
from 51 to 60 points	6 (six) (E)
from 61 to 70 points	7 (seven) (D)
from 71 to 80 points	8 (eight) (C)
from 81 to 90 points	9 (nine) (B)
from 91 to 100 points	10 (ten) (A)

19.

Requirement for obtaining a signature and taking the final exam

Completed activities 15, 16

20.

Language of instruction

Macedonian

21.

Method for monitoring the quality of teaching

internal evaluation and survey mechanism

22.

Literature

22.1.

Required literature

22.2.

Additional literature

No. Author Title Publisher Year