Unstructured databases

Unstructured databases

1.

Subject title

Unstructured databases

Неструктурирани бази на податоци

2.

Code

F23L3S141

3.

Study program

Примена на информациски технологии, Софтверско инженерство и информациски системи, Компјутерски науки, Компјутерско инженерство, Интернет, мрежи и безбедност, Информатичка едукација, Software engineering and information systems, Примена на информациски технологии, Софтверско инженерство и информациски системи, Компјутерски науки, Компјутерско инженерство, Интернет, мрежи и безбедност, Software engineering and information systems, Стручни студии за програмирање, Стручни студии за програмирање, Bioinformatics, Software Engineering,

4.

Organizer of the study program (unit, institute, department, division)

Faculty of Information Sciences and Computer Engineering

5.

Study cycle (first, second, third)

Прв циклус

6.

Academic year / semester

4 / Летен

7. Number of ECTS credits

6.0

8.

Instructor

проф. д-р Горан Велинов проф. д-р Слободан Калајџиски

9.

Prerequisites for enrollment

Бази на податоци

10.

Subject goals and competencies:


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

11.

Subject 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 the transformation of EER models into XML data schemas 5. Manipulation of XML documents. Using xPath to navigate through XML documents 6. Manipulation of XML documents through XQuery, setting simple queries and using user-defined functions 7. Introduction to NoSQL databases. Getting to know the way of 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 basis of NoSQL databases 10. Document based databases and key-value based databases 11. Column-family based databases and graph based databases 12. Commonly used NoSQL databases and their application in different domains and applications Exercises: 1. OEM examples. Introduction to XML. Examples of structure of XML documents (elements, attributes) 2. DTD data schemas 3. XMLSchema data schemas 4. Transformation of EER models in XMLSchema 5. Examples of navigating through XML documents with XPath 6. Manipulation of XML documents through XQuery 7. Review of relational algebra 8. Problem Solving in Map-Reduce 9. Solving problems with aggregate models 10. Project assignment 11. Project task 12. Project assignment

12.

Learning methods:


предавања, аудиториски вежби, лабораториски вежби, проектни задачи, домашни задачи

13.

Total available time fund

6.0 ECTS x 30 hours = 180 hours

14.

Time distribution

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

15.

Forms of teaching activities

15.1.

Lectures - theoretical teaching

30 hours

15.2.

Exercises (laboratory, classroom), seminars, team work

45 hours

16.

Other forms of activities

16.1.

Project tasks

15 hours

16.2.

Independent tasks

15 hours

16.3.

Homework

75 hours

17.

Grading method

17.1.

Tests

10 points

17.2.

Seminar work / 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.

Condition for signature and taking final exam

Реализирани активности 15, 16

20.

Language of instruction

македонски

21.

Quality assurance method

механизам на интерна евалуација и анкети

22.

Literature

22.1.

Mandatory literature

No.

Author

Title

Publisher

Year

4548

Martin Fowler

NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence

Addison-Wesley Professional

2012

4549

A. Moller and M. Schwartzbach

An Introduction to XML and Web Technologies

Addison Wesley

2006

4550

D. Hunter, J. Rafter, J. Fawcett, E. van der Vlist, D. Ayers, J. Duckett, A. Watt, L. McKinnon

Beginning XML, 4th Edition (Programmer to Programmer)

Wrox

2007

4551

E. Redmond, J. R. Wilson

Seven Databases in Seven Weeks: A Guide to Modern Databases and the NoSQL Movement

Pragmatic Bookshelf

2012

4552

Guy Harrison

Next Generation Databases: NoSQLand Big Data

Apress

2015

22.2.

Additional literature

No.

Author

Title

Publisher

Year