Subject

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

1. Course Title Неструктурирани бази на податоци
Unstructured databases
2. Code F23L3S141
3. Study Programme Биоинформатика
4. Organizer of the study programme (unit, institute, department or division) Faculty of Computer Science and Engineering
5. Degree level (first, second, third cycle) Прв циклус
6. Academic year / semester 8 / Летен
7. Number of ECTS credits 6
8. Teacher Горан Велинов, Слободан Калајџиски
9. Prerequisites for enrolling in the course Бази на податоци
10. Objectives of the course programme (competences) Целта на курсот е студентите да се запознаат со неструктурираните и полуструктурираните типови на податоци, нивната организација и чување, како и техниките за манипулација и обработка на истите. Исто така студентите ќе бидат запознаени и со NoSQL базите на податоци, современи бази на податоци кои не подлежат на релациониот модел, а се користат во дистрибуирани и кластер околини. Посебен акцент ќе биде ставен на практичното знаење на некоја од NoSQL базите на податоци.
11. Course content Предавања:
1. Вовед во полуструктурирани податоци. ObjectExchangeModel (OEM). Вовед во XML. Структура на XML документите.
2. Шеми на податоци - DTD
3. Шеми на податоци - XMLSchema
4. Препораки за трансформација на ЕЕР модели во XML шеми на податоци
5. Манипулација за XML документите. Користење на xPath за навигација низ XML документите
6. Манипулација врз XML документите преку XQuery, поставување на едноставни прашалници и користење на кориснички дефинирани функции
7. Вовед во NoSQL базите на податоци. Запознавање со начинот на структурирање, чување и манипулација со податоците организирани преку NoSQLбазите на податоци.
8. Map-Reduce методологија за паралелно решавање проблеми
9. Агрегација на податоци и агрегатни податочни модели како основа на NoSQL базите на податоци
10. Document базирани бази на податоци и key-value базирани бази на податоци
11. Column-family базирани бази на податоци и graph базирани бази на податоци
12. Најчесто користени NoSQL бази на податоци и нивна примена во различни домени и апликации

Вежби:
1. ОЕМ примери. Вовед во XML. Примери за структура на XML документите (елементи, атрибути)
2. Шеми на податоци DTD
3. Шеми на податоци XMLSchema
4. Трансформација на ЕЕР модели во XMLSchema
5. Примери со навигација низ XML документи со XPath
6. Манипулација врз XML документите преку XQuery
7. Повторување на релациона алгебра
8. Решавање на проблеми во Map-Reduce
9. Решавање проблеми со агрегатни модели
10. Проектна задача
11. Проектна задача
12. Проектна задача
12. Learning methods предавања, аудиториски вежби, лабораториски вежби, проектни задачи, домашни задачи
13. Total available time 6 ECTS x 30 hours = 180 hours
14. Distribution of available time 30 + 45 + 15 + 15 + 75 = 180 часа
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 часови
16.2. Independent assignments 15 часови
16.3. Home study 75 часови
17. Assessment method
17.1. Tests 10 бодови
17.2. Seminar paper / project (presentation: written and oral) 15 бодови
17.3. Activities and learning 10 бодови
17.4. Final exam 40 бодови
18. Grading criteria (points / grade)
up to 50 points5 (five) (F)
from 51 to 60 points6 (six) (E)
from 61 to 70 points7 (seven) (D)
from 71 to 80 points8 (eight) (C)
from 81 to 90 points9 (nine) (B)
from 91 to 100 points10 (ten) (A)
19. Requirement for obtaining a signature and taking the final exam Реализирани активности 15, 16
20. Language of instruction македонски
21. Method for monitoring the quality of teaching internal evaluation and survey mechanism
22. Literature
22.1. Required literature
1. Martin Fowler | NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence | Addison-Wesley Professional | 2012
2. A. Moller and M. Schwartzbach | An Introduction to XML and Web Technologies | Addison Wesley | 2006
3. 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
4. E. Redmond, J. R. Wilson | Seven Databases in Seven Weeks: A Guide to Modern Databases and the NoSQL Movement | Pragmatic Bookshelf | 2012
5. Guy Harrison | Next Generation Databases: NoSQLand Big Data | Apress | 2015
22.2. Additional literature
No. Author Title Publisher Year