Grafovski model za baze podataka

master's thesis

• Author: Karmen Kapov
• Mentor: Robert Manger (mentor)
• Committee member: Robert Manger (predsjednik povjerenstva)
• Committee member: Mladen Jurak (član povjerenstva)
• Committee member: Vedran Krčadinac (član povjerenstva)
• Committee member: Tomislav Pejković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2019-07-16, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

Tema ovog rada je grafovska baza podataka. Na temelju analiziranih karakteristika grafovskih baza podataka i njihove usporedbe s karakteristikama tradicionalnih relacijskih baza podataka, zaključuje se kako ova kategorija NoSQL baza podataka zadovoljava potrebe suvremenih korisničkih zahtjeva. Proučavan je softverski paket za rad s grafovskim bazama podataka Neo4j, te njegov način rada, kao i prolazak po grafu. Iako mlada i nezrela tehnologija naspram relacijske baze podataka, danas se koristi u velikim korporacijama i u društvenim mrežama. Postupak pretraživanja je puno brži, budući da se upit izvodi nad određenim dijelom grafa, a ne nad cijelom bazom podataka, što predstavlja problem kod upita koji obuhvaćaju cijelu bazu podataka. Opisan je specifičan jezik za postavljanje upita, Cypher. Na kraju rada dan je primjer grafovske baze podataka u Neo4j. Na njoj su prikazani jednostavni, složeni upiti, ali i specifični upiti koji su teško izvedivi u relacijskoj bazi podataka. Prikazan je primjer upita grafovske baze podataka u aplikaciji.

Abstract (english)

In this work, graph databases have been studied. Based on the analyzed characteristics of graph databases and their comparison with the traditional relational databases, this category of NoSQL responds user requirements. A software package Neo4j was studied, its description of work and search. Although young and immature technology versus relational database, it is now used in large corporations and social networks. The search is much faster, because the query is focused in specific part of the graph rather than the entire database, which is a problem with queries that includes the entire database. Cypher, specific query language is described. At the end of the work, there is an example of graph database in Neo4j. It shows simple, complex queries. There are examples of specific queries, which are difficult to implement in the relational database. An example of a graph database query is shown in the application.

• Keywords: grafovska baza podataka; NoSQL baza podataka; Neo4j; Cypher
• Keywords (english): graph databases; NoSQL; Neo4j; Cypher
• Language: croatian
• URN:NBN: urn:nbn:hr:217:636857
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-09-30 10:29:00