Selecting a graph database management system

Brezac, Nino (avtor), Žitnik, Slavko (mentor)

Graph databases have emerged as an essential tool for managing highly interconnected data, outperforming traditional relational databases in specific use cases such as recommendation engines, social networks, and fraud detection. This work first introduces the concepts of a graph database, its taxonomy and specifics. Afterwards, it provides a comprehensive evaluation of the graph databases landscape, summarizing key features of a representative sample of graph databases and constructing a decision model to help with selecting a graph database. As a means of validation, a defined use-case of analytical LPG databases from the model was chosen for evaluation. The evaluation included experimental analysis on a standardized dataset, which highlighted key differences between the systems in terms of UI, UX, speed, memory consumption, and analytics. This study provides practical insights for database administrators and developers seeking to choose the right graph database solution for their specific needs.

• Jezik: Angleški jezik
• Ključne besede: databases, graphs, graph analytics, graph algorithms, performance analysis, Cypher, Gremlin, Neo4j, Memgraph, TigerGraph
• Vrsta gradiva: Magistrsko delo/naloga
• Tipologija: 2.09 - Magistrsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2024
• PID: 20.500.12556/RUL-162724
• COBISS.SI-ID: 210481667
• Datum objave v RUL: 26.09.2024

Sekundarni jezik

• Jezik: Slovenski jezik
• Naslov: Izbiranje sistema za upravljanje z grafnimi podatkovnimi bazami

Izvleček

Grafne podatkovne baze so se izkazale kot učinkovito orodje za upravljanje z zelo povezanimi podatki, saj v posebnih primerih uporabe, kot so priporočilni sistemi, družbena omrežja in odkrivanje goljufij, celo presegajo tradicionalne relacijske podatkovne baze. V tem delu so najprej predstavljeni koncepti grafnih podatkovnih baz, njihova taksonomija in posebnosti. Nato sledi celostna predstava področja grafnih podatkovnih baz, kjer so povzete ključne lastnosti reprezentativnega vzorca grafnih podatkovnih baz in je posledično zgrajen model odločitvenega drevesa za pomoč pri izbiri grafne podatkovne zbirke. Za validacijo je izbran primer uporabe analitičnih podatkovnih zbirk LPG. Validacija je vsebovala eksperimentalno analizo na standardiziranem naboru podatkov, ter je izpostavila ključne razlike med sistemi glede uporabniškega vmesnika, uporabniške izkušnje, hitrosti, porabe pomnilnika in analitičnih zmožnosti. Ta študija ponuja praktičen vpogled za skrbnike podatkovnih baz in razvijalce, ki želijo izbrati pravo rešitev grafne podatkovne zbirke za svoje specifične potrebe.

• Ključne besede: podatkovne baze, grafi, grafna analitika, grafni algoritmi, performančna analiza, Cypher, Gremlin, Neo4j, Memgraph, TigerGraph